Identify a Target Word with Repeated Minimax Guesses

Company: Flexport

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Overview: Identify a hidden word through repeated positional-match oracle guesses using a deterministic minimax strategy. Validate the literal oracle scores, rank probes by worst bucket and balance, preserve an exact transcript, and handle eliminated words as useful probes.

Read the full Flexport Software Engineer interview experience this question came from