Depth-First Search (68 completed) Back to top # Title Level Cats Solution Languages Date Complete 94 Binary Tree Inorder Traversal Easy solution java, py Jun 29, 2024 98 Validate Binary Search Tree Medium B75, N150 solution c Jun 23, 2024 100 Same Tree Easy B75, N150 solution py Jul 03, 2024 104 Maximum Depth of Binary Tree Easy B75, N150 solution py Jul 04, 2024 110 Balanced Binary Tree Easy N150 solution py Jul 04, 2024 111 Minimum Depth of Binary Tree Easy solution c, java Jun 07, 2024 112 Path Sum Easy solution py Jul 03, 2024 113 Path Sum II Medium solution py Jul 03, 2024 114 Flatten Binary Tree to Linked List Medium solution c, py Jun 11, 2024 124 Binary Tree Maximum Path Sum Hard B75, N150 solution py Jul 04, 2024 129 Sum Root to Leaf Numbers Medium solution py Jun 07, 2024 199 Binary Tree Right Side View Medium N150 solution cpp, java Jul 04, 2024 200 Number of Islands Medium B75, N150 solution py Jun 17, 2024 211 Design Add and Search Words Data Structure Medium B75, N150 solution py Jun 27, 2024 226 Invert Binary Tree Easy B75, N150 solution py Jul 03, 2024 230 Kth Smallest Element in a BST Medium B75, N150 solution py Jun 29, 2024 235 Lowest Common Ancestor of a Binary Search Tree Medium B75, N150 solution py Jul 04, 2024 272 Closest Binary Search Tree Value II Hard solution py Jul 01, 2024 314 Binary Tree Vertical Order Traversal Medium solution py Jun 12, 2024 339 Nested List Weight Sum Medium solution c, py Jul 02, 2024 341 Flatten Nested List Iterator Medium solution java Jul 02, 2024 364 Nested List Weight Sum II Medium solution java, py Jul 02, 2024 366 Find Leaves of Binary Tree Medium solution py Jun 12, 2024 419 Battleships in a Board Medium solution c, py Jun 24, 2024 426 Convert Binary Search Tree to Sorted Doubly Linked List Medium solution py Jun 12, 2024 430 Flatten a Multilevel Doubly Linked List Medium solution cpp, java Jun 27, 2024 431 Encode N-ary Tree to Binary Tree Hard solution java, py Jun 28, 2024 437 Path Sum III Medium solution py Jul 03, 2024 513 Find Bottom Left Tree Value Medium solution java Jul 03, 2024 543 Diameter of Binary Tree Easy N150 solution c, java, py Jun 03, 2024 565 Array Nesting Medium solution py Jul 02, 2024 572 Subtree of Another Tree Easy B75, N150 solution py Jun 03, 2024 637 Average of Levels in Binary Tree Easy solution py Jul 04, 2024 663 Equal Tree Partition Medium Daily solution py Jun 17, 2024 666 Path Sum IV Medium solution py Jul 03, 2024 676 Implement Magic Dictionary Medium solution py Jun 27, 2024 687 Longest Univalue Path Medium solution py Jul 03, 2024 690 Employee Importance Medium solution java Jul 02, 2024 695 Max Area of Island Medium N150 solution c Jun 24, 2024 863 All Nodes Distance K in Binary Tree Medium solution py Jun 26, 2024 987 Vertical Order Traversal of a Binary Tree Hard solution py Jun 12, 2024 993 Cousins in Binary Tree Easy solution py Jul 04, 2024 1020 Number of Enclaves Medium solution py Jun 26, 2024 1026 Maximum Difference Between Node and Ancestor Medium solution py Jun 23, 2024 1028 Recover a Tree From Preorder Traversal Hard solution py Jul 01, 2024 1038 Binary Search Tree to Greater Sum Tree Medium Daily solution c Jun 26, 2024 1233 Remove Sub-Folders from the Filesystem Medium solution py Jun 28, 2024 1254 Number of Closed Islands Medium solution py Jun 26, 2024 1302 Deepest Leaves Sum Medium solution c, js, py Jun 07, 2024 1305 All Elements in Two Binary Search Trees Medium solution java Jun 24, 2024 1315 Sum of Nodes with Even-Valued Grandparent Medium solution py Jun 12, 2024 1372 Longest ZigZag Path in a Binary Tree Medium solution py Jul 05, 2024 1382 Balance a Binary Search Tree Medium Daily solution py Jun 29, 2024 1448 Count Good Nodes in Binary Tree Medium N150 solution java Jul 04, 2024 1457 Pseudo-Palindromic Paths in a Binary Tree Medium solution py Jul 05, 2024 1490 Clone N-ary Tree Medium solution java, py Jun 02, 2024 1522 Diameter of N-Ary Tree Medium solution py Jul 03, 2024 1660 Correct a Binary Tree Medium solution py Jun 27, 2024 1676 Lowest Common Ancestor of a Binary Tree IV Medium solution py Jun 29, 2024 1858 Longest Word With All Prefixes Medium solution py Jun 29, 2024 1905 Count Sub Islands Medium solution py Jun 24, 2024 1973 Count Nodes Equal to Sum of Descendants Medium solution c Jun 23, 2024 1992 Find All Groups of Farmland Medium solution java, py Jun 24, 2024 2192 All Ancestors of a Node in a Directed Acyclic Graph Medium Daily solution java, py Jun 29, 2024 2265 Count Nodes Equal to Average of Subtree Medium solution js, py Jun 07, 2024 2385 Amount of Time for Binary Tree to Be Infected Medium solution py Jun 26, 2024 2415 Reverse Odd Levels of Binary Tree Medium solution py Jun 23, 2024 3157 Find the Level of Tree with Minimum Sum Medium solution py Jul 05, 2024