Skip to content

Instantly share code, notes, and snippets.

@manojnaidu619

manojnaidu619/combinations.js

Created December 22, 2020 12:16
Show Gist options
  • Save manojnaidu619/d6844c767101e8255e487600d4b3f1fe to your computer and use it in GitHub Desktop.
Save manojnaidu619/d6844c767101e8255e487600d4b3f1fe to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. manojnaidu619 revised this gist Dec 22, 2020. 1 changed file with 1 addition and 1 deletion.
    2 changes: 1 addition & 1 deletion combinations.js
    View file
    Original file line number Diff line number Diff line change
    @@ -5,7 +5,7 @@ function subset(nums) {
    }

    function dfs(index, path, nums, res) {
    if(path.length === 2) res.push([...path])
    res.push([...path])
    for (var i = index; i < nums.length; i += 1){
    path.push(nums[i]);
    dfs(i + 1, path, nums, res)
  2. manojnaidu619 created this gist Dec 22, 2020.
    16 changes: 16 additions & 0 deletions combinations.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,16 @@
    function subset(nums) {
    var result = [];
    dfs(0, [], nums, result);
    console.log(result);
    }

    function dfs(index, path, nums, res) {
    if(path.length === 2) res.push([...path])
    for (var i = index; i < nums.length; i += 1){
    path.push(nums[i]);
    dfs(i + 1, path, nums, res)
    path.pop();
    }
    }

    subset([1,2,3,4]);