⌘K
Flycodx

PhonePe Transaction Combination Sum

PhonePe Transaction Combination Sum

MediumRecursion0% accepted

PhonePe settles amounts using denominations in candidates array. Find all unique combinations that sum to target. Each candidate can be reused unlimited times.

Approach

Find all combinations summing to target with reuse allowed (backtracking).

Input

3 7 2 3 6

Output

[[2,2,3]]
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3