Binary search seems simple. History says otherwise.
The algorithm appeared in 1946. A fully correct version arrived in 1962.
Even experienced engineers got it wrong, and a binary search bug lived in Java for years.
Easy to explain doesn’t mean easy to implement.
#SoftwareEngineering #Algorithms