We should write mid = start + (end - start)//2 because in some test cases mid = (start + end)//2 may give Integer Overflow Error
or,
mid = (low + high) >> 1
right shift by 1 bit
Files
Latest commit
This branch is up to date with SamirPaulb/DSAlgo:main.
11_Binary-Search
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||