Microsoft interview question

  1. Find all minimum number of coins required to find sum.(https://leetcode.com/problems/coin-change/)
  2. Follow up - return all the coins as List which contains sum of total otherwise return -1
  3. follow up - what if you have another array which has counts of input array which means you have limited number of coins.
    ex. Input: coins = [1, 2, 5],
    counts = [2,10,1] - (2 coins 1, 10 coins of 2 etc)
    amount = 11