Recursive Staircase Problem - Amazon Interview Question - Recursive to Dynamic Programming approach

Recursive staircase problem is a very important problem not only because it is asked in companies like Amazon , Google but also because you learn a lot while solving the problem. Crack your next coding interview with product based companies:http://bit.ly/34tcqq5 Start from basics and Master Competitive: http://bit.ly/2OW1SZZ Concepts used: Recursion, Recursion Tree, Memoization, Bottom up, Top Down, Dynamic Programming Follow Instagram: http://instagram.com/prepbytes/ Like Facebook: http://facebook.com/prepbytes0211/