triplets count sum equals to target
by raviteja gunda
JavaScript
/**
* @param {list_int32} arr
* @return {list_str}
*/
function find_zero_sum(arr, target) {
console.log('');
let result = [];
let hash = {};
let size = arr.length;
arr.sort((a, b) => a - b);
console.log(arr);ca
let depth = "";
let count = 0;
for (let i = 0; i < size; i++) {
let start_pointer = i + 1;
let end_pointer = size - 1;
while (start_pointer < end_pointer) {
let sum = arr[start_pointer] + arr[end_pointer];
if (arr[i] + sum < target) {
var newComb = arr[i] + "," + arr[start_pointer] + "," + arr[end_pointer];
result.push(newComb);
count = count + (end_pointer - start_pointer);
start_pointer++
}
else {
end_pointer--;
}
}
}
return count;
}
console.log(find_zero_sum([5, 0, -1, 3, 2], 4)); //2
console.log(find_zero_sum([2, 2, 2, 1], 7)) //4;
console.log(find_zero_sum([3, -1, 4], 7)); //1
console.log(find_zero_sum([3, 1, 4, 123, 13, 46, 34, 8], 1000000000)); //56