From 9889e5af5bb962799e80026415b04bcc9343287e Mon Sep 17 00:00:00 2001 From: Victoria Date: Sat, 20 Oct 2018 13:28:58 +0300 Subject: [PATCH] feat: Stings Missing Number algorithm --- Strings/missingNumber.js | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 Strings/missingNumber.js diff --git a/Strings/missingNumber.js b/Strings/missingNumber.js new file mode 100644 index 0000000000..75660af404 --- /dev/null +++ b/Strings/missingNumber.js @@ -0,0 +1,13 @@ +function missingNumber(arr){ + var n = arr.length+1, + sum = 0, + expectedSum = n* (n+1)/2; + + for(var i = 0, len = arr.length; i < len; i++){ + sum += arr[i]; + } + + return expectedSum - sum; + } + + missingNumber([5, 2, 6, 1, 3]); \ No newline at end of file