dynamic-programming code snippets in typescript