T9: Predict Words from Keypad Digits via Trie / Precomputation (CTCI 16.20)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १६.२० का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १६.२०: return matching valid dictionary words for a T९ mobile numeric keypad sequence.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

यह लेख सीटीसीआई समस्या १६.२० का एक स्पष्ट विवरण प्रदान करता है।

१. संदर्भ और समस्या कथन

सीटीसीआई problem १६.२०: return matching valid dictionary words for a T९ mobile numeric keypad sequence.

२. कोड और कार्यान्वयन

public class T9Predictor {
    private final Map<String, List<String>> t9Map = new HashMap<>();
    public List<String> getValidWords(String number) {
        return t9Map.getOrDefault(number, Collections.emptyList());
    }
}

३. सारांश और एज केसेस

हमेशा सीमांत स्थितियों और इनपुट की जांच करें।