Guess the Word — LeetCode 843 Python Solution
HardArrayMathStringGame TheoryInteractive
- Problem
- #843
- Pattern
- Math and Number Theory
- Reading time
- 2 min
- Source
- leetcode.com
The problem
You are given an array of unique strings words where words[i] is six letters long. One word of words was chosen as a secret word.
Example
- Input
- secret = "acckzz", words = ["acckzz","ccbazz","eiowzz","abcczz"], allowedGuesses = 10
- Output
- You guessed the secret word correctly.
- Explanation
- master.guess("aaaaaa") returns -1, because "aaaaaa" is not in words.
Complexity
| Measure | Complexity |
|---|---|
| Time | O(n) or O(1) |
| Space | O(1) auxiliary |
Pattern: Math and Number Theory
Find the closed form, the invariant, or the modular identity — and skip the loop entirely. LeetCode 843. Guess the Word is filed here on both counts: the reference solution below belongs to the algorithm family this hub collects, and LeetCode tags it Math.
The math and number theory guide has the Python template for the pattern and the 485 LeetCode problems that use it.
Related problems
Frequently asked questions
- How hard is LeetCode 843. Guess the Word?
- LeetCode 843. Guess the Word is rated Hard on LeetCode.
- What topics does LeetCode 843. Guess the Word cover?
- LeetCode 843. Guess the Word is tagged Array, Math, String, Game Theory and Interactive on LeetCode.