function triplet(n, arr) { // First, we will declare a set data structure as we want unique triplets. let st = new Set(); let ans = [] // check all possible triplets: // Then we will use the first loop(say i) that will run from 0 to n-1. for (let i = 0; i < n; i++) { // Inside it, there will be the second loop(say j) // that will run from i+1 to n-1. for (let j = i + 1; j < n; j++) { // Then there will be the third loop(say k) // that runs from j+1 to n-1. for (let k = j + 1; k < n; k++) { // Now, inside these 3 nested loops, we will check the sum // i.e. arr[i]+arr[j]+arr[k], and if it is equal to the target if (arr[i] + arr[j] + arr[k] === 0) { // i.e. 0 we will sort this triplet and insert it in the set data structure. let temp = [arr[i], arr[j], arr[k]]; temp.sort((a, b) => a - b); ans.push(temp); } } } } // Finally, we will return the list of triplets stored // in the set data structure. //store the set in the answer: let set = new Set(ans.map(JSON.stringify)); ans = Array.from(set).map(JSON.parse); return ans; } let arr2 = [-1, 0, 1, 2, -1, -4]; let n2 = arr2.length; let ans2 = triplet(n2, arr2); for (let it of ans2) { process.stdout.write("["); for (let i of it) { process.stdout.write(i + " "); } process.stdout.write("] "); } console.log(); // New Approach // In the previous approach, we utilized 3 loops, // but now our goal is to reduce it to 2 loops. // To achieve this, we need to find a way to calculate arr[k] // since we intend to eliminate the third loop (k loop). // To calculate arr[k], we can derive a formula as follows: // arr[k] = target – (arr[i]+arr[j]+arr[k]) // = 0-(arr[i]+arr[j]+arr[k]) = -(arr[i]+arr[j]+arr[k]) // So, we will first calculate arr[i] and arr[j] // using 2 loops and for the third one i.e. arr[k] // we will not use another loop // and instead we will look up the value 0-(arr[i]+arr[j]+arr[k]) //in the set data structure. //Thus we can remove the third loop from the algorithm. // For implementing the search operation of the third element, // we will store all the elements between the indices // i and j in a HashSet and then we will search // for the third element in the HashSet. // The Code starts here function triplet(n, arr) { // First, we will declare a set data structure as we want unique triplets. let st = new Set(); let ans = []; // Then we will use the first loop(say i) that will run from 0 to n-1. for (let i = 0; i < n; i++) { // Before the second loop, we will declare another HashSet // to store the array elements // as we intend to search for the third element using this HashSet. let hashset = new Set(); // Inside it, there will be the second loop(say j) // that will run from i+1 to n-1. for (let j = i + 1; j < n; j++) { //Calculate the 3rd element: // Inside the second loop, we will calculate the value of the third element i.e. -(arr[i]+arr[j]). let third = -(arr[i] + arr[j]); // If the third element exists in the HashSet, // we will sort these 3 values // i.e. arr[i], arr[j], and the third element, // and insert it in the set data structure declared in step 1. // Find the element in the set: if (hashset.has(third)) { let temp = [arr[i], arr[j], third]; temp.sort((a, b) => a - b); ans.push(temp); } // After that, we will insert the j-th element // i.e. arr[j] in the HashSet as we only want to insert // those array elements that are in between indices i and j. hashset.add(arr[j]); } } //store the set in the answer: let set = new Set(ans.map(JSON.stringify)); // Finally, we will return a list of triplets // stored in the set data structure. ans = Array.from(set).map(JSON.parse); return ans; } let arr = [-1, 0, 1, 2, -1, -4]; let n = arr.length; let ans = triplet(n, arr); for (let it of ans) { process.stdout.write("["); for (let i of it) { process.stdout.write(i + " "); } process.stdout.write("] "); } console.log();
Write, Run & Share Javascript code online using OneCompiler's JS online compiler for free. It's one of the robust, feature-rich online compilers for Javascript language. Getting started with the OneCompiler's Javascript editor is easy and fast. The editor shows sample boilerplate code when you choose language as Javascript and start coding.
Javascript(JS) is a object-oriented programming language which adhere to ECMA Script Standards. Javascript is required to design the behaviour of the web pages.
var readline = require('readline');
var rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
terminal: false
});
rl.on('line', function(line){
console.log("Hello, " + line);
});
Keyword | Description | Scope |
---|---|---|
var | Var is used to declare variables(old way of declaring variables) | Function or global scope |
let | let is also used to declare variables(new way) | Global or block Scope |
const | const is used to declare const values. Once the value is assigned, it can not be modified | Global or block Scope |
let greetings = `Hello ${name}`
const msg = `
hello
world!
`
An array is a collection of items or values.
let arrayName = [value1, value2,..etc];
// or
let arrayName = new Array("value1","value2",..etc);
let mobiles = ["iPhone", "Samsung", "Pixel"];
// accessing an array
console.log(mobiles[0]);
// changing an array element
mobiles[3] = "Nokia";
Arrow Functions helps developers to write code in concise way, it’s introduced in ES6.
Arrow functions can be written in multiple ways. Below are couple of ways to use arrow function but it can be written in many other ways as well.
() => expression
const numbers = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
const squaresOfEvenNumbers = numbers.filter(ele => ele % 2 == 0)
.map(ele => ele ** 2);
console.log(squaresOfEvenNumbers);
let [firstName, lastName] = ['Foo', 'Bar']
let {firstName, lastName} = {
firstName: 'Foo',
lastName: 'Bar'
}
const {
title,
firstName,
lastName,
...rest
} = record;
//Object spread
const post = {
...options,
type: "new"
}
//array spread
const users = [
...adminUsers,
...normalUsers
]
function greetings({ name = 'Foo' } = {}) { //Defaulting name to Foo
console.log(`Hello ${name}!`);
}
greet() // Hello Foo
greet({ name: 'Bar' }) // Hi Bar
IF is used to execute a block of code based on a condition.
if(condition){
// code
}
Else part is used to execute the block of code when the condition fails.
if(condition){
// code
} else {
// code
}
Switch is used to replace nested If-Else statements.
switch(condition){
case 'value1' :
//code
[break;]
case 'value2' :
//code
[break;]
.......
default :
//code
[break;]
}
For loop is used to iterate a set of statements based on a condition.
for(Initialization; Condition; Increment/decrement){
//code
}
While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.
while (condition) {
// code
}
Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.
do {
// code
} while (condition);
ES6 introduced classes along with OOPS concepts in JS. Class is similar to a function which you can think like kind of template which will get called when ever you initialize class.
class className {
constructor() { ... } //Mandatory Class method
method1() { ... }
method2() { ... }
...
}
class Mobile {
constructor(model) {
this.name = model;
}
}
mbl = new Mobile("iPhone");