The Software Practice Interview Question

Dynamic programming climbing staircase problem.