Solving a connected component problem using a graph algorithm — Today we will discuss the “Water Connection Problem”. This is an interesting problem and has been rated as “hard” across quite a few coding contest platforms. We will use a graph search algorithm to find the number of tanks and pipes to connect a set of buildings. …

Solving the muddy city problem using a graph algorithm — Today, we will discuss a famous graph problem known as the muddy city problem. We will implement the solution to this problem in Python using the concept of a Minimum Spanning Tree (MST). Problem Statement “Once upon a time, there was a city that has no roads. Getting around the city was…

In the previous post on graph algorithms, we discussed the depth first search algorithm in detail. Check it out here. Today we will discuss the breadth first search algorithm and implement it in Python. Let’s get started. Breadth First Search Breadth first search is a graph traversal and search algorithms that explores the…

Not a “confusing” matrix anymore — A confusion matrix is one of the primary metrics for evaluating the robustness of a classification model. Used extensively in binary classification tasks, it can easily be extended to a multi-class setting as well. …

An example based approach to understand the simplex optimization method — Invented by Dantzig in 1946, the simplex method is still one of the most elegant methods to solve linear programming problems (LP). An LP is concerned with finding the optimal solution of a linear function given some linear constraints. It is used in real-world optimization problems across multiple domains. …

Graphs are used everywhere. In social networks, drug discovery, search engines, maps etc. As a software engineer, it’s imperative that you are well-versed with the concepts of graph theory and be able to solve graph problems. Today let’s go over a fundamental graph searching algorithm known as depth first search…

Let’s discuss a very interesting coding problem known as the “Celebrity Problem” today. It has been asked frequently in interviews of companies like Google, Amazon and Apple. This article will present an overview of the problem with an explanation and solution coded in Python. Problem Statement “A celebrity among a group of…

An introduction to software design patterns with real-world examples — Design patterns are one of the most important topics in software engineering. Knowledge of design patterns are key to good program design. In this series of blog posts, I will attempt to combine my interest in food along with different design patterns to provide an in-depth explanation of each. What are design patterns ? In…

Analysis of the CTDC global trafficking data to derive meaningful insights. — Ever watched a movie on human trafficking and fervently wished you were able to do something to help out ? Well, I have. So, I’m making a small start by educating myself more about trafficking by diving deep into some open source datasets available on the internet. …