dynamic programing

general
,
1

https://ide.geeksforgeeks.org/20OSEuPmdk

please convert it to iterative approach