Depth-First Search

Depth-First Search

• 3493. Properties Graph
• 3486. Longest Special Path II
• 3481. Apply Substitutions
• 3425. Longest Special Path
• 3419. Minimize the Maximum Edge Weight of Graph
• 3387. Maximize Amount After Two Days of Conversions
• 3385. Minimum Time to Break Locks II
• 3383. Minimum Runes to Add to Cast Spell
• 3376. Minimum Time to Break Locks I
• 3373. Maximize the Number of Target Nodes After Connecting Trees II
• 3372. Maximize the Number of Target Nodes After Connecting Trees I
• 3367. Maximize Sum of Weights after Edge Removals
• 3331. Find Subtree Sizes After Changes
• 3327. Check if DFS Strings Are Palindromes
• 3319. K-th Largest Perfect Subtree Size in Binary Tree
• 3313. Find the Last Marked Nodes in Tree
• 3310. Remove Methods From Project
• 3249. Count the Number of Good Nodes
• 3241. Time Taken to Mark All Nodes
• 3235. Check if the Rectangle Corner Is Reachable
• 3203. Find Minimum Diameter After Merging Two Trees
• 3157. Find the Level of Tree with Minimum Sum
• 3123. Find Edges in Shortest Paths
• 3067. Count Pairs of Connectable Servers in a Weighted Tree Network
• 3004. Maximum Subtree of the Same Color
• 2973. Find Number of Coins to Place in Tree Nodes
• 2925. Maximum Score After Applying Operations on a Tree
• 2920. Maximum Points After Collecting Coins From All Nodes
• 2872. Maximum Number of K-Divisible Components
• 2867. Count Valid Paths in a Tree
• 2858. Minimum Edge Reversals So Every Node Is Reachable
• 2852. Sum of Remoteness of All Cells
• 2792. Count Nodes That Are Great Enough
• 2791. Count Paths That Can Form a Palindrome in a Tree
• 2773. Height of Special Binary Tree
• 2764. Is Array a Preorder of Some ‌Binary Tree
• 2689. Extract Kth Character From The Rope Tree
• 2685. Count the Number of Complete Components
• 2658. Maximum Number of Fish in a Grid
• 2646. Minimize the Total Price of the Trips
• 2641. Cousins in Binary Tree II
• 2596. Check Knight Tour Configuration
• 2581. Count Number of Possible Root Nodes
• 2556. Disconnect Path in a Binary Matrix by at Most One Flip
• 2538. Difference Between Maximum and Minimum Price Sum
• 2493. Divide Nodes Into the Maximum Number of Groups
• 2492. Minimum Score of a Path Between Two Cities
• 2479. Maximum XOR of Two Non-Overlapping Subtrees
• 2477. Minimum Fuel Cost to Report to the Capital
• 2476. Closest Nodes Queries in a Binary Search Tree
• 2467. Most Profitable Path in a Tree
• 2458. Height of Binary Tree After Subtree Removal Queries
• 2445. Number of Nodes With Value One
• 2440. Create Components With Same Value
• 2415. Reverse Odd Levels of Binary Tree
• 2385. Amount of Time for Binary Tree to Be Infected
• 2378. Choose Edges to Maximize Score in a Tree
• 2368. Reachable Nodes With Restrictions
• 2360. Longest Cycle in a Graph
• 2359. Find Closest Node to Given Two Nodes
• 2331. Evaluate Boolean Binary Tree
• 2328. Number of Increasing Paths in a Grid
• 2322. Minimum Score After Removals on a Tree
• 2316. Count Unreachable Pairs of Nodes in an Undirected Graph
• 2313. Minimum Flips in Binary Tree to Get Result
• 2307. Check for Contradictions in Equations
• 2277. Closest Node to Path in Tree
• 2265. Count Nodes Equal to Average of Subtree
• 2246. Longest Path With Different Adjacent Characters
• 2204. Distance to a Cycle in Undirected Graph
• 2192. All Ancestors of a Node in a Directed Acyclic Graph
• 2127. Maximum Employees to Be Invited to a Meeting
• 2101. Detonate the Maximum Bombs
• 2097. Valid Arrangement of Pairs
• 2096. Step-By-Step Directions From a Binary Tree Node to Another
• 2092. Find All People With Secret
• 2049. Count Nodes With the Highest Score
• 2003. Smallest Missing Genetic Value in Each Subtree
• 1993. Operations on Tree
• 1992. Find All Groups of Farmland
• 1973. Count Nodes Equal to Sum of Descendants
• 1971. Find if Path Exists in Graph
• 1970. Last Day Where You Can Still Cross
• 1938. Maximum Genetic Difference Query
• 1932. Merge BSTs to Create Single BST
• 1905. Count Sub Islands
• 1858. Longest Word With All Prefixes
• 1820. Maximum Number of Accepted Invitations
• 1810. Minimum Path Cost in a Hidden Grid
• 1778. Shortest Path in a Hidden Grid
• 1766. Tree of Coprimes
• 1743. Restore the Array From Adjacent Pairs
• 1740. Find Distance in a Binary Tree
• 1722. Minimize Hamming Distance After Swap Operations
• 1676. Lowest Common Ancestor of a Binary Tree IV
• 1666. Change the Root of a Binary Tree
• 1660. Correct a Binary Tree
• 1644. Lowest Common Ancestor of a Binary Tree II
• 1631. Path With Minimum Effort
• 1625. Lexicographically Smallest String After Applying Operations
• 1612. Check If Two Expression Trees are Equivalent
• 1600. Throne Inheritance
• 1568. Minimum Number of Days to Disconnect Island
• 1559. Detect Cycles in 2D Grid
• 1530. Number of Good Leaf Nodes Pairs
• 1522. Diameter of N-Ary Tree
• 1519. Number of Nodes in the Sub-Tree With the Same Label
• 1516. Move Sub-Tree of N-Ary Tree
• 1506. Find Root of N-Ary Tree
• 1490. Clone N-ary Tree
• 1485. Clone Binary Tree With Random Pointer
• 1483. Kth Ancestor of a Tree Node
• 1469. Find All The Lonely Nodes
• 1466. Reorder Routes to Make All Paths Lead to the City Zero
• 1462. Course Schedule IV
• 1457. Pseudo-Palindromic Paths in a Binary Tree
• 1448. Count Good Nodes in Binary Tree
• 1443. Minimum Time to Collect All Apples in a Tree
• 1430. Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree
• 1391. Check if There is a Valid Path in a Grid
• 1382. Balance a Binary Search Tree
• 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree
• 1377. Frog Position After T Seconds
• 1376. Time Needed to Inform All Employees
• 1373. Maximum Sum BST in Binary Tree
• 1372. Longest ZigZag Path in a Binary Tree
• 1367. Linked List in Binary Tree
• 1361. Validate Binary Tree Nodes
• 1339. Maximum Product of Splitted Binary Tree
• 1325. Delete Leaves With a Given Value
• 1319. Number of Operations to Make Network Connected
• 1315. Sum of Nodes with Even-Valued Grandparent
• 1306. Jump Game III
• 1305. All Elements in Two Binary Search Trees
• 1302. Deepest Leaves Sum
• 1273. Delete Tree Nodes
• 1267. Count Servers that Communicate
• 1261. Find Elements in a Contaminated Binary Tree
• 1257. Smallest Common Region
• 1254. Number of Closed Islands
• 1245. Tree Diameter
• 1242. Web Crawler Multithreaded
• 1236. Web Crawler
• 1233. Remove Sub-Folders from the Filesystem
• 1214. Two Sum BSTs
• 1203. Sort Items by Groups Respecting Dependencies
• 1202. Smallest String With Swaps
• 1192. Critical Connections in a Network
• 1161. Maximum Level Sum of a Binary Tree
• 1145. Binary Tree Coloring Game
• 1123. Lowest Common Ancestor of Deepest Leaves
• 1120. Maximum Average Subtree
• 1110. Delete Nodes And Return Forest
• 1102. Path With Maximum Minimum Value
• 1080. Insufficient Nodes in Root to Leaf Paths
• 1042. Flower Planting With No Adjacent
• 1038. Binary Search Tree to Greater Sum Tree
• 1036. Escape a Large Maze
• 1034. Coloring A Border
• 1028. Recover a Tree From Preorder Traversal
• 1026. Maximum Difference Between Node and Ancestor
• 1022. Sum of Root To Leaf Binary Numbers
• 1020. Number of Enclaves
• 993. Cousins in Binary Tree
• 988. Smallest String Starting From Leaf
• 987. Vertical Order Traversal of a Binary Tree
• 979. Distribute Coins in Binary Tree
• 971. Flip Binary Tree To Match Preorder Traversal
• 968. Binary Tree Cameras
• 965. Univalued Binary Tree
• 959. Regions Cut By Slashes
• 951. Flip Equivalent Binary Trees
• 947. Most Stones Removed with Same Row or Column
• 938. Range Sum of BST
• 934. Shortest Bridge
• 928. Minimize Malware Spread II
• 924. Minimize Malware Spread
• 897. Increasing Order Search Tree
• 886. Possible Bipartition
• 872. Leaf-Similar Trees
• 865. Smallest Subtree with all the Deepest Nodes
• 863. All Nodes Distance K in Binary Tree
• 851. Loud and Rich
• 841. Keys and Rooms
• 839. Similar String Groups
• 834. Sum of Distances in Tree
• 827. Making A Large Island
• 814. Binary Tree Pruning
• 802. Find Eventual Safe States
• 797. All Paths From Source to Target
• 787. Cheapest Flights Within K Stops
• 785. Is Graph Bipartite?
• 783. Minimum Distance Between BST Nodes
• 778. Swim in Rising Water
• 765. Couples Holding Hands
• 756. Pyramid Transition Matrix
• 753. Cracking the Safe
• 749. Contain Virus
• 743. Network Delay Time
• 742. Closest Leaf in a Binary Tree
• 737. Sentence Similarity II
• 733. Flood Fill
• 721. Accounts Merge
• 711. Number of Distinct Islands II
• 695. Max Area of Island
• 694. Number of Distinct Islands
• 690. Employee Importance
• 687. Longest Univalue Path
• 685. Redundant Connection II
• 684. Redundant Connection
• 676. Implement Magic Dictionary
• 672. Bulb Switcher II
• 671. Second Minimum Node In a Binary Tree
• 669. Trim a Binary Search Tree
• 666. Path Sum IV
• 663. Equal Tree Partition
• 662. Maximum Width of Binary Tree
• 655. Print Binary Tree
• 653. Two Sum IV - Input is a BST
• 652. Find Duplicate Subtrees
• 642. Design Search Autocomplete System
• 637. Average of Levels in Binary Tree
• 623. Add One Row to Tree
• 617. Merge Two Binary Trees
• 606. Construct String from Binary Tree
• 590. N-ary Tree Postorder Traversal
• 589. N-ary Tree Preorder Traversal
• 582. Kill Process
• 572. Subtree of Another Tree
• 565. Array Nesting
• 563. Binary Tree Tilt
• 559. Maximum Depth of N-ary Tree
• 549. Binary Tree Longest Consecutive Sequence II
• 547. Number of Provinces
• 545. Boundary of Binary Tree
• 543. Diameter of Binary Tree
• 538. Convert BST to Greater Tree
• 536. Construct Binary Tree from String
• 530. Minimum Absolute Difference in BST
• 529. Minesweeper
• 515. Find Largest Value in Each Tree Row
• 514. Freedom Trail
• 513. Find Bottom Left Tree Value
• 508. Most Frequent Subtree Sum
• 505. The Maze II
• 501. Find Mode in Binary Search Tree
• 499. The Maze III
• 490. The Maze
• 472. Concatenated Words
• 463. Island Perimeter
• 449. Serialize and Deserialize BST
• 437. Path Sum III
• 431. Encode N-ary Tree to Binary Tree
• 430. Flatten a Multilevel Doubly Linked List
• 428. Serialize and Deserialize N-ary Tree
• 426. Convert Binary Search Tree to Sorted Doubly Linked List
• 419. Battleships in a Board
• 417. Pacific Atlantic Water Flow
• 404. Sum of Left Leaves
• 399. Evaluate Division
• 388. Longest Absolute File Path
• 386. Lexicographical Numbers
• 385. Mini Parser
• 366. Find Leaves of Binary Tree
• 365. Water and Jug Problem
• 364. Nested List Weight Sum II
• 341. Flatten Nested List Iterator
• 339. Nested List Weight Sum
• 337. House Robber III
• 333. Largest BST Subtree
• 332. Reconstruct Itinerary
• 329. Longest Increasing Path in a Matrix
• 323. Number of Connected Components in an Undirected Graph
• 314. Binary Tree Vertical Order Traversal
• 310. Minimum Height Trees
• 302. Smallest Rectangle Enclosing Black Pixels
• 298. Binary Tree Longest Consecutive Sequence
• 297. Serialize and Deserialize Binary Tree
• 285. Inorder Successor in BST
• 272. Closest Binary Search Tree Value II
• 270. Closest Binary Search Tree Value
• 269. Alien Dictionary
• 261. Graph Valid Tree
• 257. Binary Tree Paths
• 250. Count Univalue Subtrees
• 236. Lowest Common Ancestor of a Binary Tree
• 235. Lowest Common Ancestor of a Binary Search Tree
• 230. Kth Smallest Element in a BST
• 226. Invert Binary Tree
• 211. Design Add and Search Words Data Structure
• 210. Course Schedule II
• 207. Course Schedule
• 200. Number of Islands
• 199. Binary Tree Right Side View
• 156. Binary Tree Upside Down
• 145. Binary Tree Postorder Traversal
• 144. Binary Tree Preorder Traversal
• 133. Clone Graph
• 130. Surrounded Regions
• 129. Sum Root to Leaf Numbers
• 124. Binary Tree Maximum Path Sum
• 117. Populating Next Right Pointers in Each Node II
• 116. Populating Next Right Pointers in Each Node
• 114. Flatten Binary Tree to Linked List
• 113. Path Sum II
• 112. Path Sum
• 111. Minimum Depth of Binary Tree
• 110. Balanced Binary Tree
• 104. Maximum Depth of Binary Tree
• 101. Symmetric Tree
• 100. Same Tree
• 99. Recover Binary Search Tree
• 98. Validate Binary Search Tree
• 94. Binary Tree Inorder Traversal
• 79. Word Search