Kronos Research interview question

There was a dynamic programming question