Nouveau Labs interview question

1 - problem on LIS 2 - Coin problem (DP approach)