Depth First Search Interview Questions

Master 32 depth first search problems frequently asked in technical interviews. These questions test your understanding of depth first searchconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Maximize Amount After Two Days of Conversions

Asked at Uber

Array String Depth-First Search Breadth-First Search Graph

Rank

#694MediumFrequency: 98%

Number of Distinct Islands

Asked at Flipkart

Hash Table Depth-First Search Breadth-First Search Union Find Hash Function

Rank

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

Asked at Meta

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

Rank

#129MediumFrequency: 91%

Sum Root to Leaf Numbers

Asked at Apple

Tree Depth-First Search Binary Tree

Rank

#364MediumFrequency: 88%

Nested List Weight Sum II

Asked at LinkedIn

Stack Depth-First Search Breadth-First Search

Rank

#339MediumFrequency: 84%

Nested List Weight Sum

Asked at Meta

Depth-First Search Breadth-First Search

Rank

#366MediumFrequency: 84%

Find Leaves of Binary Tree

Asked at LinkedIn

Tree Depth-First Search Binary Tree

Rank

#124HardFrequency: 84%

Binary Tree Maximum Path Sum

Asked at Salesforce

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#200MediumFrequency: 82%

Number of Islands

Asked at Amazon

Array Depth-First Search Breadth-First Search Union Find Matrix

Rank

#733EasyFrequency: 81%

Flood Fill

Asked at Infosys

Array Depth-First Search Breadth-First Search Matrix

#10

Rank

#104EasyFrequency: 80%

Maximum Depth of Binary Tree

Asked at Flipkart

Tree Depth-First Search Breadth-First Search Binary Tree

#11

Rank

#236MediumFrequency: 79%

Lowest Common Ancestor of a Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

#12

Rank

#269HardFrequency: 79%

Alien Dictionary

Asked at Uber

Array String Depth-First Search Breadth-First Search Graph Topological Sort

#13

Rank

#329HardFrequency: 79%

Longest Increasing Path in a Matrix

Asked at Flipkart

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Topological Sort Memoization Matrix

#14

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Asked at Meta

Tree Depth-First Search Breadth-First Search Binary Tree

#15

Rank

#543EasyFrequency: 74%

Diameter of Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

#16

Rank

#975EasyFrequency: 73%

Range Sum of BST

Asked at Meta

Tree Depth-First Search Binary Search Tree Binary Tree

#17

Rank

#235MediumFrequency: 72%

Lowest Common Ancestor of a Binary Search Tree

Asked at LinkedIn

Tree Depth-First Search Binary Search Tree Binary Tree

#18

Rank

#1029HardFrequency: 69%

Vertical Order Traversal of a Binary Tree

Asked at Oracle

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

#19

Rank

#758MediumFrequency: 64%

Convert Binary Search Tree to Sorted Doubly Linked List

Asked at Meta

Linked List Stack Tree Depth-First Search Binary Search Tree Binary Tree Doubly-Linked List

#20

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

Asked at Meta

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree

#21

Rank

#399MediumFrequency: 63%

Evaluate Division

Asked at Uber

Array String Depth-First Search Breadth-First Search Union Find Graph Shortest Path

#22

Rank

#270EasyFrequency: 62%

Closest Binary Search Tree Value

Asked at Meta

Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

#23

Rank

#721MediumFrequency: 62%

Accounts Merge

Asked at Meta

Array Hash Table String Depth-First Search Breadth-First Search Union Find Sorting

#24

Rank

#133MediumFrequency: 60%

Clone Graph

Asked at Meta

Hash Table Depth-First Search Breadth-First Search Graph

#25

Rank

#854HardFrequency: 60%

Making A Large Island

Asked at Meta

Array Depth-First Search Breadth-First Search Union Find Matrix

#26

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

Depth-First Search Breadth-First Search Graph Topological Sort

#27

Rank

#114MediumFrequency: 53%

Flatten Binary Tree to Linked List

Asked at Google

Linked List Stack Tree Depth-First Search Binary Tree

#28

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

Asked at Meta

Linked List Tree Depth-First Search Breadth-First Search Binary Tree

#29

Rank

#545MediumFrequency: 47%

Boundary of Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

#30

Rank

#100EasyFrequency: 44%

Same Tree

Asked at DoorDash

Tree Depth-First Search Breadth-First Search Binary Tree

#31

Rank

#230MediumFrequency: 37%

Kth Smallest Element in a BST

Asked at Meta

Tree Depth-First Search Binary Search Tree Binary Tree

#32

Rank

View All Topics

Master Depth First Search in Real Interviews

Get AI-powered assistance when solving depth first search problems during your actual interviews.

Get Started Free

No credit card required

Depth First Search Interview Questions

Master 32 depth first search problems frequently asked in technical interviews. These questions test your understanding of depth first searchconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard