https://medium.com/deem-blogs/i-solved-over-100-dynamic-programming-questions-on-leetcode-and-herere-my-2-cents-e5c3ca54e1b8