LII Lab interview question

Dynamic programming, recursion, programming recursion.