Reason About Binary Search with One-Call-Delayed Feedback
Company: OpenAI
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Technical Screen
Overview: Analyze binary search when each comparison response belongs to the previous guess rather than the current call. The exercise focuses on startup and flush semantics, response-to-guess correlation, a valid interval invariant, termination, and the call overhead of a clearly stated delayed-feedback protocol.
Read the full OpenAI Software Engineer interview experience this question came from