code.ashish.me

Atom feed

Recently added: 02 Count Of Subset Sum, 416 Partition Equal Subset Sum, 01 Subset Sum, 518 Coin Change 2, 983 Minimum Cost For Tickets

07 Combinations

/**
 *
 * Ashish Patel
 * e: ashishsushilPatel@gmail.com
 * w: https://ashish.me
 *
 */

const combinations = (n, k) => {
  const result = []
  const backtrack = (index, curr) => {
    if (curr.length == k) {
      result.push(curr.slice())
      return
    }
    for (let i = index; i <= n; i++) {
      curr.push(i)
      backtrack(i + 1, curr)
      curr.pop()
    }
  }
  backtrack(1, [])
  return result
}

console.log(combinations(4, 2))

Created 2022-02-26T02:08:30+00:00 · Edit