You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
* Given a list of coins of distinct denominations and total amount of money. Output the minimum number of coins required to make up that amount. Output -1 if that money cannot be made up using given coins.
* You may assume that there are infinite numbers of coins of each type.
*
* Input:
* The first line contains 'T' denoting the number of testcases. Then follows description of testcases.
* Each cases begins with the two space separated integers 'n' and 'amount' denoting the total number of distinct coins and total amount of money respectively.
* The second line contains n space-separated integers A1, A2, ..., An denoting the values of coins.
*
* Output:
* For each testcase, in a new line, print the minimum number of coins required to make up that amount, print -1 if it is impossible to make that amount using given coins.