Tag: binary-search

Interview Questions

• Which of eight switches runs the pump?
• Guess my number from 1 to 1000 in ten questions
• Where does this order slot in?
• Integer square root without a library call
• Slowest speed that still clears the queue
• Smallest truck that delivers on schedule
• First bad build
• Longest rising streak hidden inside a price series
• Time-based key-value store
• Find the minimum in a rotated sorted array
• Find a peak element
• First and last position of a target
• The single element in a paired sorted array
• Search in a rotated sorted array
• Snapshottable array
• First quote at or after a timestamp
• Count requests in the last five minutes
• Which trading session contains a timestamp?
• Time-based key-value store
• Pick non-overlapping trades for maximum profit