Saved locally in this browser. Sync isn't connected on this device yet, so home and office won't match. Press the Sync button and enter your sync passcode. It then merges this device's progress with the database and keeps the latest.

DSA

Day 29 of 140 · Week 5: Tries, GC and Message Queues · Core Depth

Trees: BST and Subtrees

BST properties enable O(log n) reasoning and in-order traversal tricks. Validation and LCA are interview favorites.

0/4 tasks · ~2.5h

Tasks

Search & resources

Click to search on YouTube or Google.

  • validate BST min max bounds
  • LCA of BST explanation
  • inorder traversal iterative stack