spacepaste

Paste details

reply | raw

  1.  
  2. def getChange(amount, curr, left):
  3. if sum(curr) == amount:
  4. return curr
  5. elif sum(curr) < amount:
  6. for x in left:
  7. res = getChange(amount, curr | {x}, left - {x})
  8. if len(res) > 0:
  9. return res
  10. else:
  11. return set()
  12. else:
  13. return set()
  15. print(getChange(26, set(), regis))
  16.  
Powered by spacepaste. Paste removal.