Depth-first Search

Subscribe to see which companies asked this question

You have solved  0/ 46 problems.
# Title Acceptance Difficulty
515 Find Largest Value in Each Tree Row 52.7% Medium
513 Find Bottom Left Tree Value 55.1% Medium
505 The Maze II 34.4% Medium
499 The Maze III 31.9% Hard
494 Target Sum 44.4% Medium
491 Increasing Subsequences 39.1% Medium
490 The Maze 42.7% Medium
488 Zuma Game 38.2% Hard
473 Matchsticks to Square 33.5% Medium
472 Concatenated Words 29.2% Hard
439 Ternary Expression Parser 50.2% Medium
417 Pacific Atlantic Water Flow 32.9% Medium
394 Decode String 40.6% Medium
366 Find Leaves of Binary Tree 57.8% Medium
364 Nested List Weight Sum II 50.4% Medium
339 Nested List Weight Sum 60.1% Easy
337 House Robber III 42.0% Medium
332 Reconstruct Itinerary 28.2% Medium
329 Longest Increasing Path in a Matrix 35.7% Hard
323 Number of Connected Components in an Undirected Graph 47.1% Medium
301 Remove Invalid Parentheses 34.8% Hard
261 Graph Valid Tree 36.9% Medium
257 Binary Tree Paths 35.8% Easy
210 Course Schedule II 26.1% Medium
207 Course Schedule 30.8% Medium
200 Number of Islands 32.8% Medium
199 Binary Tree Right Side View 39.2% Medium
133 Clone Graph 25.0% Medium
129 Sum Root to Leaf Numbers 35.5% Medium
124 Binary Tree Maximum Path Sum 25.2% Hard
117 Populating Next Right Pointers in Each Node II 33.6% Medium
116 Populating Next Right Pointers in Each Node 36.9% Medium
114 Flatten Binary Tree to Linked List 33.9% Medium
113 Path Sum II 31.9% Medium
112 Path Sum 33.2% Easy
111 Minimum Depth of Binary Tree 32.5% Easy
110 Balanced Binary Tree 36.4% Easy
109 Convert Sorted List to Binary Search Tree 33.0% Medium
108 Convert Sorted Array to Binary Search Tree 40.8% Easy
106 Construct Binary Tree from Inorder and Postorder Traversal 31.2% Medium
105 Construct Binary Tree from Preorder and Inorder Traversal 31.0% Medium
104 Maximum Depth of Binary Tree 51.2% Easy
101 Symmetric Tree 37.4% Easy
100 Same Tree 45.5% Easy
99 Recover Binary Search Tree 29.0% Hard
98 Validate Binary Search Tree 22.6% Medium
Send Feedback