JavaScript

dynamic programming in JavaScript

JavaScriptAlgorithmsdynamic programmingadvanced

What this snippet does

Bottom-up DP builds the answer from smaller subproblems — dp[i] is the minimum coins to make exactly i.

Expected output

2
-1

Why practise typing this

Typing algorithms code builds muscle memory for the symbols and indentation JavaScript uses most, which prose-based typing tests never cover. DevType measures your words per minute and accuracy on this snippet and tracks the individual characters you mistype, so later lessons can target them.

More JavaScript practice

Browse all JavaScript snippets →