Quick Summary
- Locate a hidden integer in a large range using a comparison API.
- Each API call returns feedback for the immediately preceding guess, creating a one-call delay.
- Minimize API calls while guaranteeing distinct guesses and correctly narrowing the candidate space.
What This Tests
- Adapting classic search algorithms to asynchronous or delayed feedback constraints
- Managing internal state and synchronization across sequential external calls
- Detecting and resolving edge cases like midpoint collisions and early termination
- Optimizing query complexity in simulated interactive environments
Common Patterns
Binary Search
Simulation
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Stdout
-