Point Interview Question

The classic DP making change problem. A sliding window variant. Random sample of a sliding window.