Micro-Drill #47 — Midpoint without overflow

Search Target: 5s

Safe midpoint calculation prevents integer overflow. Critical for correct binary search.

mid = lo + (hi - lo) // 2

Type it from memory. Go.