I recently got interviewed for MakeMyTrip for the Software Engineer full time position. There were in a total of 5 rounds. First Round (Online Coding… Read More

# Tag Archives: DFS

We are given a map of cities connected with each other via cable lines such that there is no cycle between any two cities. We… Read More

Given two integers ‘n’ and ‘m’, find all the stepping numbers in range [n, m]. A number is called stepping number if all adjacent digits… Read More

Direct I came for Full Time recruitment for Applications Engineer, Operations Engineer and Platform Engineer in our campus. Round 1 Online test on Codechef contains… Read More

We have discussed flattening of a multi-level linked list where nodes have two pointers down and next. In the previous post, we flattened the linked… Read More

There are two common ways to traverse a graph, BFS and DFS. Considering a Tree (or Graph) of huge height and width, both BFS and… Read More

Given a MxN matrix where each element can either be 0 or 1. We need to find the shortest path between a given source cell… Read More

What is a Mother Vertex? A mother vertex in a graph G = (V, E) is a vertex v such that all other vertices in G… Read More

Given a directed graph, check whether the graph contains a cycle or not. Your function should return true if the given graph contains at least… Read More

What are BFS and DFS for Binary Tree? A Tree is typically traversed in two ways: Breadth First Traversal (Or Level Order Traversal) Depth First… Read More

In this post, we will discuss Important top 10 algorithms and data structures for competitive coding. Topics : Graph algorithms Dynamic programming Searching and… Read More

In this post “Top 10 coding problems of important topics with their solutions ” are written. If you are preparing for a coding interview, going through… Read More

Depth First Traversal (or Search) for a graph is similar to Depth First Traversal (DFS) of a tree. The only catch here is, unlike trees,… Read More

Written Test: Two Sections : 1. CS and Fundamentals Easy fundamental questions and program output from Recursion / OS / Linux, Concurrency threading. 2.… Read More

I would like to share recent recruitment drive I attended from Paytm CS + Programming + Coding – Screening round 20 MCQ realted to C,… Read More