Wordle Game: Implement Core Wordle Logic with Scoring and Guess Validation

Question

## Problem

Implement the core logic for a Wordle-style word game. Given a 5-letter secret word and a 5-letter guess, return a per-letter result: GREEN (correct position), YELLOW (letter in word but wrong position), GRAY (letter not in word). Handle duplicate letters correctly.

```python
from enum import Enum

class Result(Enum):
    GREEN = 'G'
    YELLOW = 'Y'
    GRAY = '_'

def score_guess(secret: str, guess: str) -> list[Result]:
    # Both strings are exactly 5 uppercase letters
    pass

def is_valid_guess(word: str, word_list: set[str]) -> bool:
    pass
```

**Example:**
```
score_guess("CRANE", "CARES")
-> [G, Y, Y, _, Y]
# C: correct position; A: in word wrong pos; R: in word wrong pos;
# E: not present; S: in word wrong pos (wait -- check duplicate rules)
```

## Follow-ups

1. Explain how you handle duplicate letters: e.g., secret="HELLO", guess="LLAMA".
2. How would you implement a solver that picks the guess minimizing expected remaining candidates?
3. How would you extend this to support 6-letter words or hard mode (must use confirmed letters)?
4. How would you store and query the word list to validate guesses in O(1)?

Wordle Game: Implement Core Wordle Logic with Scoring and Guess Validation

Question Details

Full Details

Topics

More from Verkada