LeetCode problem #39: Combination Sum (JavaScript)

Solution: Backtracking

The main solution here is not all that far from the brute-force option. We start at the first number, and we keep adding it until we hit the target, like so:

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Duncan McArdle

Duncan McArdle

110 Followers

Full-stack software developer from the UK, author of the Aftermath book series, full time tech-nerd.