https://www.youtube.com/watch?v=5xlIPT1FRcA&t=200s
I am struggling to understand how to implement binary search. According to the video, there are 14 numbers in the array. Then he goes on to calculate the midpoint by dividing 14 by 2. What if the user input an odd number, say 15? How can one calculate the midpoint but still follow the instructed pseudo code? The video did not mention anything about odd and even, or there is something I understood wrong? Please help!
Thank you!