Smallest array forcing 7 probes
Binary search on a sorted array of elements needs comparisons in the worst case. What is the smallest array size for which the worst case reaches exactly 7 comparisons?
Show hints (2)+
- means .
- Exponentiate: , so the smallest is at the low end.
Answer
Reveal answer →Final answer
64
Create a free account to see the full worked solution and track your progress.
Interview format: Numerical Reasoning Tests, Trading Aptitude Tests