Recursion

• Flatten Nested List

  Flatten Nested List — recursively flatten arbitrarily deep lists

• Generate Parentheses

  Generate Parentheses — all valid combinations of n pairs

• Letter Combinations Phone

  Letter Combinations of a Phone Number — digit-to-letter mapping

• Pow X N

  Pow(x, n) — compute x raised to the power n using fast exponentiation

• Tower Of Hanoi

  Tower of Hanoi — move n disks between pegs