Tag: memoization

Interview Questions

• Counting stair climbs without the exponential blow-up
• Tribonacci, three-way recursion but still linear
• Counting grid paths, top-down then bottom-up
• Binary strings with no two adjacent ones
• Fibonacci, from exponential to linear