search

codedecks-in / LeetCode-Solutions

This repository consists of solutions to the problem from LeetCode platform. Subscribe to our Channel for more updates
https://www.youtube.com/c/codedecks
MIT License
821 stars 415 forks source link

Create Combination_sum.java #488

Open thebharat07 opened 2 months ago

thebharat07 commented 2 months ago

Combination sum solution in java.

Explanation of the solution:

So, here we are asked to return lists of integers whose sum is equal to a given a target. For that our general idea is to add all the possible numbers less than the target for any number of times to achieve the target and create a list of all the numbers we used. This is where BACKTRACKING comes into play. We will recursively send our list which contains the solutions and a list which keeps track of our solution and and integer from where we will iterate through the given values and find the solution.

welcome[bot] commented 2 months ago

I can tell this is your first pull request! Thank you I'm so honored. :tada::tada::tada: I'll take a look at it ASAP!