Variation of Coin change 2 https://leetcode.com/problems/coin-change-2/
instead of returning all combinaiton, just return 1 combinaiton.

Time given to come up with best optimal soluiton with someoen breathing down your neck: 30 mins.

The interviewer wanted to use modulo and wanted production ready code.

I presented them with couple different solutions.
but apparently I took too much time so they downleveled me from Senior SDE to SDE to go to next round. 👩🏽‍💻