From 0f67b460d88d0e825e060bc97eaae9760d247f41 Mon Sep 17 00:00:00 2001
From: Grzegorz Kucmierz <gkucmierz@gmail.com>
Date: Fri, 15 Nov 2019 20:24:13 +0100
Subject: [PATCH] Two numbers in an array adding up to a given number

---
 .../index.js                                     | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 two-numbers-in-an-array-adding-up-to-a-given-number/index.js

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;
+}