Skip to content

Commit 27e00eb

Browse files
committed
guess no higher lower
1 parent 9833080 commit 27e00eb

File tree

3 files changed

+40
-2
lines changed

3 files changed

+40
-2
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -5,5 +5,5 @@
55
| S.No. | Topic | Status |
66
|---|--------------|-----|
77
|01. | [Array](https://github.com/geeky01adarsh/DSA-Interview-Questions/tree/main/Arrays) | 24/28 |
8-
|02. | [Searching](/Searching)|12/38|
8+
|02. | [Searching](/Searching)|13/38|
99
|03. | [Sorting](/Sorting)|0/38|

Searching/guess_no_higher_lower.cpp

+38
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
// api call will be different
5+
int guess(int n)
6+
{
7+
if (n > 6)
8+
return -1;
9+
else if (n == 6)
10+
return 0;
11+
else
12+
return 1;
13+
}
14+
15+
int guessNumber(int n)
16+
{
17+
int maxNumber = n, minNumber = 1;
18+
while (minNumber<=maxNumber)
19+
{
20+
int meanNumber = (maxNumber - minNumber) / 2 + minNumber;
21+
int res = guess(meanNumber);
22+
if (res == 0)
23+
return meanNumber;
24+
else if (res == 1)
25+
minNumber = meanNumber + 1;
26+
else
27+
maxNumber = meanNumber - 1;
28+
}
29+
return -1;
30+
}
31+
32+
int main()
33+
{
34+
int n;
35+
cin >> n;
36+
cout<<guessNumber(n)<<endl;
37+
return 0;
38+
}

Sorting/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@
2929
|24.| [Make Two Arrays Equal by Reversing Sub-arrays](https://leetcode.com/problems/make-two-arrays-equal-by-reversing-sub-arrays/)|Pending|
3030
|25.| [Can Make Arithmetic Progression From Sequence](https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/)|Pending|
3131
|26.| [Sort Array by Increasing Frequency](https://leetcode.com/problems/sort-array-by-increasing-frequency/)|Pending|
32-
|27.| [Special Array With X Elements Greater Than or Equal X](https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/)|Pending|
32+
|27.| [Special Array With X Elements Greater Than or Equal X](https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/)|[Solution](guess_no_higher_lower.cpp)|
3333
|28.| [Find All Numbers Disappeared in an Array](https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/) |Pending|
3434

3535

0 commit comments

Comments
 (0)