https://johnjr.dev/tags/big-tech/ Recent content in Big Tech on John Jr Hugo en blog@johnjr.dev (John Jr) blog@johnjr.dev (John Jr) Thu, 11 Dec 2025 13:11:25 -0500 https://johnjr.dev/posts/binary-search/ Thu, 11 Dec 2025 13:11:25 -0500blog@johnjr.dev (John Jr) https://johnjr.dev/posts/binary-search/ <p>One of the most fundamental algorithms that appears in interviews at big tech companies is <a href="https://en.wikipedia.org/wiki/Binary_search">Binary Search</a>. Of course, nobody will ask you to implement binary search directly. However, as <a href="https://en.wikipedia.org/wiki/Jon_Bentley_(computer_scientist)">Jon Bentley</a> cited in his famous book <a href="https://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880">Programming Pearls</a>, only a small percentage of people he asked—10% to be precise—were able to code this algorithm without any errors.</p> <p>Here, I will show you a correct implementation of binary search, its variants that appear in interviews, and <a href="https://leetcode.com/">LeetCode</a> problems that you can solve using these techniques.</p>