Guess Number Higher or Lower

Info

Your middle happens to be the same thing as the position of the array, and thereby you can do binary search only using the middle instead.

---

References

https://leetcode.com/problems/guess-number-higher-or-lower/