Good afternoon! Here's our prompt for today.

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. The solution must not contain any duplicate triplets, and the order of numbers in the triplet must be in ascending order.

For example, consider the following array,

1nums = [-2, 1, -3, 5, -3, 5]

If we look closely, there are a lot of duplicate elements here. The unique triplet that gives the sum as 0 is [-3, -2, 5]. This triplet can be formed from numbers at indices 0, 2, and 3. It can also be formed from numbers at indices 0, 4, and 5. Since we are avoiding duplicates, we consider only one unique triplet to be the correct solution, regardless of the indices.

Constraints

• 3 <= nums.length <= 3000
• 105 <= nums[i] <= 105

Try to solve this here or in Interactive Mode.

How do I practice this challenge?

xxxxxxxxxx

var assert = require('assert');

​

function tripletSum(nums) {

    // add code here

    return

}

​

try {

    let result = tripletSum([-1, 0, 1, 2, -1, -4])

    let expected = [JSON.stringify([

        [-1, 0, 1],

        [-1, -1, 2]

    ]), JSON.stringify([

        [-1, -1, 2],

        [-1, 0, 1]

    ])]

    assert.equal(expected.includes(JSON.stringify(result)), true)

    console.log('PASSED: ' + "`tripletSum([-1, 0, 1, 2, -1, -4])` should return `[[-1, 0, 1], [-1, -1, 2]]`");

} catch (err) {

    console.log(err);

}

​

try {

    assert.deepEqual(tripletSum([0, 1, 1]), []);

    console.log('PASSED: ' + "`tripletSum([0, 1, 1])` should return `'[]`");

} catch (err) {

    console.log(err);

}

​

Here's our guided, illustrated walk-through.

How do I use this guide?