 Depth-first Search

You have solved 41 / 114 problems.

Show problem tags

# Title Acceptance Difficulty Frequency 

 200 Number of Islands (/problems/number-of-islands) 44.1% Medium

 104 Maximum Depth of Binary Tree (/problems/maximum- 63.3% Easy

depth-of-binary-tree)

 1192 Critical Connections in a Network (/problems/critical- 48.8% Hard

connections-in-a-network)

 108 Convert Sorted Array to Binary Search Tree 54.1% Easy

(/problems/convert-sorted-array-to-binary-search-tree)

 301 Remove Invalid Parentheses (/problems/remove- 41.2% Hard

invalid-parentheses)

 100 Same Tree (/problems/same-tree) 51.4% Easy

 394 Decode String (/problems/decode-string) 47.5% Medium

 124 Binary Tree Maximum Path Sum (/problems/binary- 31.8% Hard

tree-maximum-path-sum)

 695 Max Area of Island (/problems/max-area-of-island) 59.8% Medium

 105 Construct Binary Tree from Preorder and Inorder 44.7% Medium
Traversal (/problems/construct-binary-tree-from-
preorder-and-inorder-traversal)

 110 Balanced Binary Tree (/problems/balanced-binary-tree) 42.2% Easy

 # Title Acceptance Difficulty Frequency 

 101 Symmetric Tree (/problems/symmetric-tree) 45.2% Easy

 99 Recover Binary Search Tree (/problems/recover-binary- 36.7% Hard

search-tree)

 199 Binary Tree Right Side View (/problems/binary-tree- 50.8% Medium

right-side-view)

959 Regions Cut By Slashes (/problems/regions-cut-by- 64.3% Medium

slashes)

 114 Flatten Binary Tree to Linked List (/problems/flatten- 45.5% Medium

binary-tree-to-linked-list)

 109 Convert Sorted List to Binary Search Tree 43.9% Medium

(/problems/convert-sorted-list-to-binary-search-tree)

979 Distribute Coins in Binary Tree (/problems/distribute- 68.1% Medium

coins-in-binary-tree)

116 Populating Next Right Pointers in Each Node 40.8% Medium

(/problems/populating-next-right-pointers-in-each-
node)

547 Friend Circles (/problems/friend-circles)  56.2% Medium

 133 Clone Graph (/problems/clone-graph) 30.3% Medium

 257 Binary Tree Paths (/problems/binary-tree-paths) 48.3% Easy

679 24 Game (/problems/24-game) 44.6% Hard

339 Nested List Weight Sum (/problems/nested-list-weight- 71.0% Easy

sum) 

332 Reconstruct Itinerary (/problems/reconstruct-itinerary) 33.5% Medium

 # Title Acceptance Difficulty Frequency 

 112 Path Sum (/problems/path-sum) 39.4% Easy

 111 Minimum Depth of Binary Tree (/problems/minimum- 36.3% Easy

depth-of-binary-tree)

834 Sum of Distances in Tree (/problems/sum-of- 42.0% Hard

distances-in-tree)

 207 Course Schedule (/problems/course-schedule) 40.2% Medium

 337 House Robber III (/problems/house-robber-iii) 49.4% Medium

 329 Longest Increasing Path in a Matrix 41.7% Hard

(/problems/longest-increasing-path-in-a-matrix)

364 Nested List Weight Sum II (/problems/nested-list- 60.4% Medium

weight-sum-ii) 

753 Cracking the Safe (/problems/cracking-the-safe)  49.0% Hard

546 Remove Boxes (/problems/remove-boxes) 40.0% Hard

 106 Construct Binary Tree from Inorder and Postorder 42.3% Medium
Traversal (/problems/construct-binary-tree-from-
inorder-and-postorder-traversal)

489 Robot Room Cleaner (/problems/robot-room-cleaner) 67.2% Hard



 980 Unique Paths III (/problems/unique-paths-iii) 71.8% Hard

947 Most Stones Removed with Same Row or Column 55.0% Medium
(/problems/most-stones-removed-with-same-row-or-
column)

529 Minesweeper (/problems/minesweeper)  56.0% Medium

 # Title Acceptance Difficulty Frequency 

 130 Surrounded Regions (/problems/surrounded-regions) 24.8% Medium



417 Pacific Atlantic Water Flow (/problems/pacific-atlantic- 38.9% Medium

water-flow)

 98 Validate Binary Search Tree (/problems/validate-binary- 26.8% Medium

search-tree)

690 Employee Importance (/problems/employee- 55.4% Easy

importance)

430 Flatten a Multilevel Doubly Linked List 47.0% Medium

(/problems/flatten-a-multilevel-doubly-linked-list) 

638 Shopping Offers (/problems/shopping-offers) 50.3% Medium

542 01 Matrix (/problems/01-matrix) 37.8% Medium

 743 Network Delay Time (/problems/network-delay-time) 44.9% Medium

 113 Path Sum II (/problems/path-sum-ii) 43.5% Medium

117 Populating Next Right Pointers in Each Node II 36.5% Medium

(/problems/populating-next-right-pointers-in-each-
node-ii) 

 733 Flood Fill (/problems/flood-fill) 52.6% Easy

 863 All Nodes Distance K in Binary Tree (/problems/all- 51.6% Medium

nodes-distance-k-in-binary-tree)

1110 Delete Nodes And Return Forest (/problems/delete- 64.8% Medium

nodes-and-return-forest)

494 Target Sum (/problems/target-sum) 46.1% Medium

 # Title Acceptance Difficulty Frequency 

872 Leaf-Similar Trees (/problems/leaf-similar-trees) 64.4% Easy

924 Minimize Malware Spread (/problems/minimize- 41.2% Hard

malware-spread)

513 Find Bottom Left Tree Value (/problems/find-bottom- 59.9% Medium

left-tree-value)

 210 Course Schedule II (/problems/course-schedule-ii) 37.4% Medium

897 Increasing Order Search Tree (/problems/increasing- 66.7% Easy

order-search-tree)

664 Strange Printer (/problems/strange-printer) 38.5% Hard

749 Contain Virus (/problems/contain-virus) 42.5% Hard

129 Sum Root to Leaf Numbers (/problems/sum-root-to- 44.8% Medium

leaf-numbers)

366 Find Leaves of Binary Tree (/problems/find-leaves-of- 68.5% Medium

binary-tree) 

721 Accounts Merge (/problems/accounts-merge) 44.5% Medium

 515 Find Largest Value in Each Tree Row (/problems/find- 59.0% Medium
largest-value-in-each-tree-row)

 559 Maximum Depth of N-ary Tree (/problems/maximum- 66.8% Easy

depth-of-n-ary-tree)

 785 Is Graph Bipartite? (/problems/is-graph-bipartite) 45.5% Medium

 472 Concatenated Words (/problems/concatenated-words) 39.3% Hard

1236 Web Crawler (/problems/web-crawler)  64.4% Medium

 # Title Acceptance Difficulty Frequency 

971 Flip Binary Tree To Match Preorder Traversal 44.2% Medium

(/problems/flip-binary-tree-to-match-preorder-
traversal)

778 Swim in Rising Water (/problems/swim-in-rising-water) 50.0% Hard

1028 Recover a Tree From Preorder Traversal 69.5% Hard

(/problems/recover-a-tree-from-preorder-traversal)

968 Binary Tree Cameras (/problems/binary-tree-cameras) 36.6% Hard

934 Shortest Bridge (/problems/shortest-bridge) 45.8% Medium

1203 Sort Items by Groups Respecting Dependencies 45.2% Hard

(/problems/sort-items-by-groups-respecting-
dependencies)

 490 The Maze (/problems/the-maze)  49.6% Medium

841 Keys and Rooms (/problems/keys-and-rooms) 62.1% Medium

1145 Binary Tree Coloring Game (/problems/binary-tree- 49.7% Medium

coloring-game)

 694 Number of Distinct Islands (/problems/number-of- 53.4% Medium

distinct-islands) 

802 Find Eventual Safe States (/problems/find-eventual- 46.5% Medium

safe-states)

491 Increasing Subsequences (/problems/increasing- 43.5% Medium

subsequences)

756 Pyramid Transition Matrix (/problems/pyramid- 53.2% Medium

transition-matrix)
 # Title Acceptance Difficulty Frequency 

928 Minimize Malware Spread II (/problems/minimize- 39.9% Hard

malware-spread-ii)

488 Zuma Game (/problems/zuma-game) 40.4% Hard

711 Number of Distinct Islands II (/problems/number-of- 48.4% Hard

distinct-islands-ii) 

 261 Graph Valid Tree (/problems/graph-valid-tree)  40.9% Medium

685 Redundant Connection II (/problems/redundant- 31.8% Hard

connection-ii) 

 323 Number of Connected Components in an Undirected 53.7% Medium

Graph (/problems/number-of-connected-components-
in-an-undirected-graph) 

737 Sentence Similarity II (/problems/sentence-similarity-ii) 44.8% Medium



1026 Maximum Difference Between Node and Ancestor 62.3% Medium

(/problems/maximum-difference-between-node-and-
ancestor)

1242 Web Crawler Multithreaded (/problems/web-crawler- 45.6% Medium

multithreaded) 

1123 Lowest Common Ancestor of Deepest Leaves 65.5% Medium

(/problems/lowest-common-ancestor-of-deepest-
leaves)

 505 The Maze II (/problems/the-maze-ii)  46.0% Medium

576 Out of Boundary Paths (/problems/out-of-boundary- 33.4% Medium

paths)
# Title Acceptance Difficulty Frequency 

439 Ternary Expression Parser (/problems/ternary- 54.8% Medium

expression-parser) 

1034 Coloring A Border (/problems/coloring-a-border) 43.7% Medium

473 Matchsticks to Square (/problems/matchsticks-to- 36.7% Medium

square)

514 Freedom Trail (/problems/freedom-trail) 41.5% Hard

827 Making A Large Island (/problems/making-a-large- 44.3% Hard

island)

839 Similar String Groups (/problems/similar-string-groups) 36.6% Hard

1102 Path With Maximum Minimum Value (/problems/path- 47.9% Medium

with-maximum-minimum-value) 

886 Possible Bipartition (/problems/possible-bipartition) 41.8% Medium

1020 Number of Enclaves (/problems/number-of-enclaves) 55.4% Medium

988 Smallest String Starting From Leaf 44.9% Medium

(/problems/smallest-string-starting-from-leaf)

851 Loud and Rich (/problems/loud-and-rich) 49.7% Medium

499 The Maze III (/problems/the-maze-iii)  39.4% Hard

1061 Lexicographically Smallest Equivalent String 64.2% Medium

(/problems/lexicographically-smallest-equivalent-
string) 

531 Lonely Pixel I (/problems/lonely-pixel-i)  58.1% Medium

533 Lonely Pixel II (/problems/lonely-pixel-ii)  47.1% Medium

 # Title Acceptance Difficulty Frequency 

1080 Insufficient Nodes in Root to Leaf Paths 45.9% Medium

(/problems/insufficient-nodes-in-root-to-leaf-paths)

1245 Tree Diameter (/problems/tree-diameter)  54.7% Medium

1254 Number of Closed Islands (/problems/number-of- 60.1% Medium

closed-islands)

1059 All Paths from Source Lead to Destination 45.4% Medium

(/problems/all-paths-from-source-lead-to-destination)


1273 Delete Tree Nodes (/problems/delete-tree-nodes)  61.7% Medium

1136 Parallel Courses (/problems/parallel-courses)  59.0% Hard

Copyright © 2019 LeetCode Help Center (/support/) | Terms (/terms/) | Privacy (/privacy/) United States
(/region/)