Minimum Interval to Include Each Query

Binary search is the tool here, but the real test is whether your invariant stays crisp. It's a hard one for a reason: it stresses boundary precision when the rules pile up. Interviewers care more about airtight boundaries than speed here.