Dynamic Programming

Solutions to Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges.
Written in a dockerized typescript environment, following TDD methodology.

Steps

With Dev Containers installed (vscode plugin) -> reopen in container

To run all the tests

npm test

TODO

• 1. fib memoization
• 2. gridTraveller memoization
• 3. canSum memoization
• 4. howSum memoization
• 5. bestSum memoization
• 6. canConstruct memoization
• 7. countConstruct memoization
• 8. allConstruct memoization
• 9. fib tabulation
• 10. gridTraveller tabulation
• 11. canSum tabulation
• 12. howSum tabulation
• 13. bestSum tabulation
• 14. canConstruct tabulation
• 15. countConstruct tabulation
• 16. allConstruct tabulation

Some more dynamic programming

1. Mastering Dynamic Programming - A Real-Life Problem (Part 2)

Reference

1. Docker image - Node.js & Typescript Development Container Images
2. THIS is EASY TypeScript Setup in VSCode