Gamified challenge · Backtracking
A vault has a panel of dials, each showing a positive number (numbers, which may repeat). Press any set of dials, each at most once, and the vault opens if their numbers add up to target.
Write combos(numbers, target) that returns every distinct combination that opens the vault. Two combinations are the same if they hold the same numbers, so with two dials showing 1 the combination [1, 7] counts once. The combinations, and the numbers inside each, may come in any order; return [] if nothing works.
Example: numbers = [10, 1, 2, 7, 6, 1, 5], target = 8 gives [[1, 1, 6], [1, 2, 5], [1, 7], [2, 6]].
This game is part of the paid plans. Sign in, then pick a plan to write your answer, watch it play out, and step through the algorithm with its guide.
Sign in with Google