XYZ interview question

Coin change problem Maximum subarray problem