https://medium.com/@kavya1234/converting-recursion-to-iteration-techniques-for-iterative-dynamic-programming-implementation-247a9dd0eb0b