Google·Software Engineer·Technical Phone Screen
- You have a list of candidate 6-letter words and an API that returns the number of exact character-position matches between your guess and a hidden secret word. Find the secret word in at most 10 guesses. How do you approach this?
“My first instinct was to just guess randomly and prune, which is technically fine but completely misses the point.”