Divide & Conquer

Core Skill

• Build tree recursively

Problems

• Construct Binary Tree from Preorder and Inorder Traversal
• Convert Sorted Array to Binary Search Tree

Pattern

• Split into left/right subtrees
• Use indices (not slicing for efficiency)