Task: Implement a Correct Binary Search with Common Pitfall Avoidance

Task: Implement a Correct Binary Search with Common Pitfall Avoidance: a task in Terminal-Lego-15k (Harbor dataset). Binary search is notoriously difficult to implement correctly. As Donald Knuth noted, "Although the basic idea of binary search is comparatively straightforward, the details can be…