|
|
|
|
|
|
by SeanSullivan86
23 days ago
|
|
|
The overflow thing would be about computing the median of some sub-range of a sorted array. It is an often-quizzed thing that comes up as an edge case in binary search of a large array, but could apply to anything where you need to select the middle element of a sub-range of an array and the sum of the start/end indices could overflow. I think the lore is that it was a bug in Java?'s binary search lib decades ago? |
|
|
P.S. I can’t believe this happened over 20 years ago, I must be old.