Merge pull request neetcode-gh#1775 from AP-Repositories/patch-46

Create 0374-guess-number-higher-or-lower.cpp
Gyanachand1 · Jan 1, 2023 · 6624640 · 6624640
2 parents 983ef66 + dc9be9e
commit 6624640
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/cpp/0374-guess-number-higher-or-lower.cpp b/cpp/0374-guess-number-higher-or-lower.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+ int guessNumber(int n) {
+ int low = 1;
+ int high = n;
+
+ while(true) {
+ int mid = low + (high - low)/2;
+ int myGuess = guess(mid);
+ if(myGuess == 1)
+ low = mid + 1;
+ else if(myGuess == -1)
+ high = mid - 1;
+ else
+ return mid;
+ }
+ }
+};