Implement feedback for word guessing game

You are implementing the core logic for a simple word-guessing game.

There is:

• A dictionary of valid words: a list of distinct lowercase strings, all of the same length L .
• A secret word: one of the words from the dictionary.
• A player's guess word.

For each guess you must return feedback consisting of:

• exact_matches : the number of positions i where secret[i] == guess[i] .
• misplaced_matches : the number of letters that appear in both secret and guess but in different positions , without double-counting any letter.
• If the guessed word is not in the dictionary, you should indicate it is invalid (for example, by returning a special value or throwing an error).

More formally:

• Let secret and guess be strings of length L .
• A character at index i contributes to exact_matches if secret[i] == guess[i] .
• After counting exact matches, remaining characters can contribute to misplaced_matches :
  • For each distinct character c , count how many times c appears in the non-exact positions of secret and in the non-exact positions of guess .
  • Add to misplaced_matches the minimum of those two counts.

Requirements

Implement a function with the following behavior:

get_feedback(dictionary: List[str], secret: str, guess: str) -> (int exact_matches, int misplaced_matches)

• If guess is not in dictionary , you may assume the function should signal an invalid guess in a clear way (e.g., by raising an exception or returning (-1, -1) ).
• Otherwise, return the pair (exact_matches, misplaced_matches) as defined above.

You can assume:

• 1 <= len(dictionary) <= 10^5
• All words in dictionary , and secret and guess , have the same length 1 <= L <= 20 .
• All words consist only of lowercase English letters 'a' – 'z' .

Example

• dictionary = ["apple", "angle", "ample"]
• secret = "apple"
• guess = "alley" (this is in the dictionary or you may assume it is added for the example)

Then:

• Positions: a p p l e (secret)

•       `a l l e y` (guess)
  

• exact_matches = 1 (only the first 'a' matches in the same position)
• Remaining letters:
  • Secret has p, p, l, e
  • Guess has l, l, e, y
  • Common letters in different positions: 'l' (1 time), 'e' (1 time)
• So misplaced_matches = 2 .

Design and implement an efficient algorithm to compute this feedback for a single guess.