Depth-First Search Interview Questions
223 real interview questions test Depth-First Search. Practice any of them in the code editor and get AI feedback on your solution.
- Junior14% (32)
- Mid/Senior57% (128)
- Staff28% (63)
Companies that ask Depth-First Search the most
Questionspage 1 of 3
- Number of Islands81 companiesMid/Senior
- Course Schedule41 companiesMid/Senior
- Word Search40 companiesMid/Senior
- Course Schedule II35 companiesMid/Senior
- Binary Tree Maximum Path Sum23 companiesStaff
- Evaluate Division23 companiesMid/Senior
- Lowest Common Ancestor of a Binary Tree22 companiesMid/Senior
- Reconstruct Itinerary22 companiesStaff
- Validate Binary Search Tree20 companiesMid/Senior
- Diameter of Binary Tree19 companiesJunior
- Max Area of Island19 companiesMid/Senior
- Accounts Merge18 companiesMid/Senior
- Cheapest Flights Within K Stops18 companiesMid/Senior
- Maximum Depth of Binary Tree16 companiesJunior
- Longest Increasing Path in a Matrix16 companiesStaff
- Making A Large Island16 companiesStaff
- Binary Tree Right Side View15 companiesMid/Senior
- House Robber III15 companiesMid/Senior
- Shortest Bridge15 companiesMid/Senior
- Binary Tree Cameras14 companiesStaff
- Vertical Order Traversal of a Binary Tree14 companiesStaff
- All Nodes Distance K in Binary Tree13 companiesMid/Senior
- Surrounded Regions12 companiesMid/Senior
- Pacific Atlantic Water Flow12 companiesMid/Senior
- Flood Fill12 companiesJunior
- Amount of Time for Binary Tree to Be Infected12 companiesMid/Senior
- Symmetric Tree11 companiesJunior
- Kth Smallest Element in a BST11 companiesMid/Senior
- Path Sum10 companiesJunior
- Path Sum II10 companiesMid/Senior
- Invert Binary Tree10 companiesJunior
- Lowest Common Ancestor of a Binary Search Tree10 companiesMid/Senior
- Path Sum III10 companiesMid/Senior
- Island Perimeter10 companiesJunior
- Is Graph Bipartite?10 companiesMid/Senior
- Keys and Rooms10 companiesMid/Senior
- Possible Bipartition10 companiesMid/Senior
- Minimize Malware Spread10 companiesStaff
- Most Stones Removed with Same Row or Column10 companiesMid/Senior
- Number of Operations to Make Network Connected10 companiesMid/Senior
- Minimum Edge Reversals So Every Node Is Reachable10 companiesStaff
- Same Tree9 companiesJunior
- Minesweeper9 companiesMid/Senior
- Number of Provinces9 companiesMid/Senior
- Path With Minimum Effort9 companiesMid/Senior
- Restore the Array From Adjacent Pairs9 companiesMid/Senior
- Flatten Binary Tree to Linked List8 companiesMid/Senior
- Water and Jug Problem8 companiesMid/Senior
- Battleships in a Board8 companiesMid/Senior
- Find Largest Value in Each Tree Row8 companiesMid/Senior
- Subtree of Another Tree8 companiesJunior
- Merge Two Binary Trees8 companiesJunior
- Two Sum IV - Input is a BST8 companiesJunior
- Maximum Width of Binary Tree8 companiesMid/Senior
- Redundant Connection8 companiesMid/Senior
- Network Delay Time8 companiesMid/Senior
- Swim in Rising Water8 companiesStaff
- Distribute Coins in Binary Tree8 companiesMid/Senior
- Critical Connections in a Network8 companiesStaff
- Smallest String With Swaps8 companiesMid/Senior
- Remove Sub-Folders from the Filesystem8 companiesMid/Senior
- Recover Binary Search Tree7 companiesMid/Senior
- Balanced Binary Tree7 companiesJunior
- Sum Root to Leaf Numbers7 companiesMid/Senior
- Binary Tree Paths7 companiesJunior
- Minimum Height Trees7 companiesMid/Senior
- Sum of Left Leaves7 companiesJunior
- Find Bottom Left Tree Value7 companiesMid/Senior
- Longest Univalue Path7 companiesMid/Senior
- Regions Cut By Slashes7 companiesMid/Senior
- Cousins in Binary Tree7 companiesJunior
- Count Good Nodes in Binary Tree7 companiesMid/Senior
- Step-By-Step Directions From a Binary Tree Node to Another7 companiesMid/Senior
- Power Grid Maintenance7 companiesMid/Senior
- Binary Tree Inorder Traversal6 companiesJunior
- Minimum Depth of Binary Tree6 companiesJunior
- Binary Tree Preorder Traversal6 companiesJunior
- Lexicographical Numbers6 companiesMid/Senior
- All Paths From Source to Target6 companiesMid/Senior
- Find Eventual Safe States6 companiesMid/Senior
- Loud and Rich6 companiesMid/Senior
- Leaf-Similar Trees6 companiesJunior
- Range Sum of BST6 companiesJunior
- Sum of Root To Leaf Binary Numbers6 companiesJunior
- Count Servers that Communicate6 companiesMid/Senior
- Minimum Time to Collect All Apples in a Tree6 companiesMid/Senior
- Course Schedule IV6 companiesMid/Senior
- Detect Cycles in 2D Grid6 companiesMid/Senior
- Delete Duplicate Folders in System6 companiesStaff
- Detonate the Maximum Bombs6 companiesMid/Senior
- Most Profitable Path in a Tree6 companiesMid/Senior
- Divide Nodes Into the Maximum Number of Groups6 companiesStaff
- Binary Tree Postorder Traversal5 companiesJunior
- Print Binary Tree5 companiesMid/Senior
- Trim a Binary Search Tree5 companiesMid/Senior
- Couples Holding Hands5 companiesStaff
- Sum of Distances in Tree5 companiesStaff
- Similar String Groups5 companiesStaff
- Maximum Difference Between Node and Ancestor5 companiesMid/Senior
- Recover a Tree From Preorder Traversal5 companiesStaff