Problems › Topics › Recursion

Recursion practice problems

pattern8 problems

Solve one case, hand the rest to yourself. A pattern: a move you make, and the kind of thing an interview is really asking you to spot. 8 problems in the bank train it, each with a worked example, a hint and a reference solution.

Start a Recursion session →

• Math
• Strings
• Arrays
• Hash maps
• Sorting
• Parsing
• Two pointers
• Sliding window
• Prefix sums
• Stacks
• Binary search
• Intervals
• Grids
• Greedy
• Recursion
• Simulation
• Bit manipulation

8 problems

• Factorialeasy
• Nth Fibonacci numbereasy
• Greatest common divisoreasy
• Evaluate a formulahard
• How many separate areas on the maphard
• Can any of these add up to ithard
• How many ways across the yardmedium
• Raise to a power without the long way roundmedium