{"version":3,"sources":["../../../src/Medium/combinationSum/index.ts"],"names":["combinationSum_default","nums","target","result","recurse","start","currentSum","currentCombination","i","num"],"mappings":"AAAA,IAAOA,EAAQ,CAACC,EAAgBC,IAAmB,CAC/C,IAAMC,EAAqB,CAAC,EAEtBC,EAAU,CACZC,EACAC,EACAC,IACC,CACD,GAAID,IAAeJ,EAAQ,CACvBC,EAAO,KAAKI,CAAkB,EAC9B,MACJ,CAEA,QAASC,EAAIH,EAAOG,EAAIP,EAAK,OAAQO,IAAK,CACtC,IAAMC,EAAMR,EAAKO,CAAC,EAEdF,EAAaG,EAAMP,GAEvBE,EAAQI,EAAGF,EAAaG,EAAK,CAAC,GAAGF,EAAoBE,CAAG,CAAC,CAC7D,CACJ,EAEA,OAAAL,EAAQ,EAAG,EAAG,CAAC,CAAC,EACTD,CACX","sourcesContent":["export default (nums: number[], target: number) => {\n    const result: number[][] = [];\n\n    const recurse = (\n        start: number,\n        currentSum: number,\n        currentCombination: number[]\n    ) => {\n        if (currentSum === target) {\n            result.push(currentCombination);\n            return;\n        }\n\n        for (let i = start; i < nums.length; i++) {\n            const num = nums[i]!;\n\n            if (currentSum + num > target) continue;\n\n            recurse(i, currentSum + num, [...currentCombination, num]);\n        }\n    };\n\n    recurse(0, 0, []);\n    return result;\n};\n"]}