From 2bb74ee1779d8ea5aff3bca8215bad555d3bda5f Mon Sep 17 00:00:00 2001 From: Sundeep4sandy Date: Mon, 13 Apr 2026 18:00:36 -0500 Subject: [PATCH] complete --- FindMissingNumberInSortedArray.js | 18 ++++++++++++++++++ Problem1.cpp | 1 - Problem1.java | 1 - Problem2.cpp | 1 - Problem2.java | 1 - 5 files changed, 18 insertions(+), 4 deletions(-) create mode 100644 FindMissingNumberInSortedArray.js delete mode 100644 Problem1.cpp delete mode 100644 Problem1.java delete mode 100644 Problem2.cpp delete mode 100644 Problem2.java diff --git a/FindMissingNumberInSortedArray.js b/FindMissingNumberInSortedArray.js new file mode 100644 index 00000000..c7ec321f --- /dev/null +++ b/FindMissingNumberInSortedArray.js @@ -0,0 +1,18 @@ +function result(arr) { + const n = arr.length; + let lo = 0, + hi = n - 1; + + while (lo < hi) { + const mid = (lo + hi) >>> 1; + if (arr[mid] === mid + 1) { + lo = mid + 1; + } else { + hi = mid; + } + } + return lo + 1; +} + +const arr = [1, 2, 3, 4, 6, 7, 8]; +console.log(result(arr)); diff --git a/Problem1.cpp b/Problem1.cpp deleted file mode 100644 index 8b137891..00000000 --- a/Problem1.cpp +++ /dev/null @@ -1 +0,0 @@ - diff --git a/Problem1.java b/Problem1.java deleted file mode 100644 index 8b137891..00000000 --- a/Problem1.java +++ /dev/null @@ -1 +0,0 @@ - diff --git a/Problem2.cpp b/Problem2.cpp deleted file mode 100644 index 8b137891..00000000 --- a/Problem2.cpp +++ /dev/null @@ -1 +0,0 @@ - diff --git a/Problem2.java b/Problem2.java deleted file mode 100644 index 8b137891..00000000 --- a/Problem2.java +++ /dev/null @@ -1 +0,0 @@ -