# Tag Archives: DFS

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
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