This is a new version of coin change. I bombed the interview btw :(.

You have a set of coins in your wallet. Lets say [1, 5,10].
You can use one coin only once.
if given an input return true or false whether you can buy it or not. 0 is true.

eg:
0 -> true
1 -> true
2 -> false
6 -> true
11-> true
16-> true
17 ->false