Brave AI Lab interview question

coin change problem from leetcode.