Combination Sum
Last updated
What is Combination Sum?
Given an array of distinct integers and a target, return all unique combinations that sum to the target, where each number can be used unlimited times. You use backtracking, and at each step either reuse the current number or move to the next. This problem teaches you how to allow repetition in backtracking by staying at the same index instead of advancing.
Free resources to learn Combination Sum
More in stage 12: Backtracking
Combination Sum: common questions
Can I learn Combination Sum in Hindi?
This lesson is written in English. Once you sign in, open it in the interactive course and ask the AI tutor to explain Combination Sum in Hindi or Hinglish. The tutor answers from this lesson’s own text, so it stays on the syllabus, and it runs on your own Google, OpenAI or Anthropic key.
Is this Combination Sum tutorial for beginners?
It is lesson 70 of 137 in the free LeetCode roadmap, in stage 12, Backtracking. If you are new to LeetCode, start from stage 1 and come back here in order; if you already know the earlier stages, this lesson stands on its own.