https://scorego.github.io/A blog of a software development engineer. 2026-02-04T04:38:53-08:00 Evan Wang https://scorego.github.io/ Jekyll © 2026 Evan Wang /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png 2026-01-30T01:00:00-08:00 2026-02-04T04:38:21-08:00 https://scorego.github.io/posts/binary-search-pattern-in-coding-interviews/ Evan Wang

“Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky.” — Donald E. Knuth, The Art of Computer Programming If you’ve ever prepared for a coding interview, you’ve definitely encountered Binary Search (also known as half-interval search, logarithmic search, or binary chop). We all know the classic version: Problem: return the index...