Optimal Fibonacci with overlapping subproblems
Filed under IDFC First Bank
The question
The candidate was asked to build an optimal solution for Fibonacci numbers and explain time complexity, overlapping subproblems and dynamic programming.
No write-up yet. Related questions below have one.
Related IDFC First Bank questions
Collected from public candidate posts and coding forums. Updated Nov 2026.