Word Frequencies: Efficient Frequency Lookup in Large Text (CTCI 16.2)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १६.२ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १६.२: design a precomputed हैशमैप lookup table to query word frequencies in O(१) time.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

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

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

सीटीसीआई problem १६.२: design a precomputed हैशमैप lookup table to query word frequencies in O(१) time.

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

public class WordFrequency {
    private final Map<String, Integer> dictionary = new HashMap<>();
    public void setup(String[] book) {
        for (String word : book) {
            word = word.trim().toLowerCase();
            if (!word.isEmpty()) dictionary.put(word, dictionary.getOrDefault(word, 0) + 1);
        }
    }
    public int getFrequency(String word) { return dictionary.getOrDefault(word.toLowerCase(), 0); }
}

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

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