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

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

Asked at Meta

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

Rank

#364MediumFrequency: 88%

Nested List Weight Sum II

Asked at LinkedIn

Stack Depth-First Search Breadth-First Search

Rank

#200MediumFrequency: 88%

Number of Islands

Asked at Salesforce

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

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: 83%

Binary Tree Maximum Path Sum

Asked at DoorDash

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#236MediumFrequency: 79%

Lowest Common Ancestor of a Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

Rank

#269HardFrequency: 79%

Alien Dictionary

Asked at Uber

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

Rank

#199MediumFrequency: 76%

Binary Tree Right Side View

Asked at Meta

Tree Depth-First Search Breadth-First Search Binary Tree

#10

Rank

#543EasyFrequency: 74%

Diameter of Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

#11

Rank

#975EasyFrequency: 73%

Range Sum of BST

Asked at Meta

Tree Depth-First Search Binary Search Tree Binary Tree

#12

Rank

#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Asked at DoorDash

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

#13

Rank

#235MediumFrequency: 72%

Lowest Common Ancestor of a Binary Search Tree

Asked at LinkedIn

Tree Depth-First Search Binary Search Tree Binary Tree

#14

Rank

#129MediumFrequency: 68%

Sum Root to Leaf Numbers

Asked at Meta

Tree Depth-First Search Binary Tree

#15

Rank

#733EasyFrequency: 66%

Flood Fill

Asked at Microsoft

Array Depth-First Search Breadth-First Search Matrix

#16

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

#17

Rank

#893MediumFrequency: 64%

All Nodes Distance K in Binary Tree

Asked at Meta

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

#18

Rank

#399MediumFrequency: 63%

Evaluate Division

Asked at Uber

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

#19

Rank

#270EasyFrequency: 62%

Closest Binary Search Tree Value

Asked at Meta

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

#20

Rank

#721MediumFrequency: 62%

Accounts Merge

Asked at Meta

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

#21

Rank

#694MediumFrequency: 62%

Number of Distinct Islands

Asked at TikTok

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

#22

Rank

#133MediumFrequency: 60%

Clone Graph

Asked at Meta

Hash Table Depth-First Search Breadth-First Search Graph

#23

Rank

#854HardFrequency: 60%

Making A Large Island

Asked at Meta

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

#24

Rank

#1029HardFrequency: 60%

Vertical Order Traversal of a Binary Tree

Asked at Meta

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

#25

Rank

#207MediumFrequency: 56%

Course Schedule

Asked at Google

Depth-First Search Breadth-First Search Graph Topological Sort

#26

Rank

#114MediumFrequency: 53%

Flatten Binary Tree to Linked List

Asked at Google

Linked List Stack Tree Depth-First Search Binary Tree

#27

Rank

#116MediumFrequency: 51%

Populating Next Right Pointers in Each Node

Asked at Meta

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

#28

Rank

#545MediumFrequency: 47%

Boundary of Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

#29

Rank

#100EasyFrequency: 43%

Same Tree

Asked at Meta

Tree Depth-First Search Breadth-First Search Binary Tree

#30

Rank

#230MediumFrequency: 37%

Kth Smallest Element in a BST

Asked at Meta

Tree Depth-First Search Binary Search Tree Binary Tree

#31

Rank

#104EasyFrequency: 36%

Maximum Depth of Binary Tree

Asked at Amazon

Tree Depth-First Search Breadth-First Search 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. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations

Code optimization tips

Live interview support

Start Free TrialNo credit card required View Pricing

Depth First Search Interview Questions

Related Topics

Maximize Amount After Two Days of Conversions

Binary Tree Vertical Order Traversal

Nested List Weight Sum II

Number of Islands

Nested List Weight Sum

Find Leaves of Binary Tree

Binary Tree Maximum Path Sum

Lowest Common Ancestor of a Binary Tree

Alien Dictionary

Binary Tree Right Side View

Diameter of Binary Tree

Range Sum of BST

Longest Increasing Path in a Matrix

Lowest Common Ancestor of a Binary Search Tree

Sum Root to Leaf Numbers

Flood Fill

Convert Binary Search Tree to Sorted Doubly Linked List

All Nodes Distance K in Binary Tree

Evaluate Division

Closest Binary Search Tree Value

Accounts Merge

Number of Distinct Islands

Clone Graph

Making A Large Island

Vertical Order Traversal of a Binary Tree

Course Schedule

Flatten Binary Tree to Linked List

Populating Next Right Pointers in Each Node

Boundary of Binary Tree

Same Tree

Kth Smallest Element in a BST

Maximum Depth of Binary Tree

Master Depth First Search in Real Interviews