diff --git a/two-numbers-in-an-array-adding-up-to-a-given-number/index.js b/two-numbers-in-an-array-adding-up-to-a-given-number/index.js new file mode 100644 index 0000000..73a4749 --- /dev/null +++ b/two-numbers-in-an-array-adding-up-to-a-given-number/index.js @@ -0,0 +1,16 @@ +// https://www.codewars.com/kata/two-numbers-in-an-array-adding-up-to-a-given-number + +function hasPair(a, sum) { + a.sort((a, b) => a - b); + let [li, ui] = [0, a.length -1]; + while (li < ui) { + const tmp = a[li] + a[ui]; + if (tmp === sum) return true; + if (tmp < sum) { + ++li; + } else { + --ui; + } + } + return false; +}