Predict the most frequent next word in constant time
From a body of text, build a predictor that, given a word, returns the word that most often came right after it. Each prediction must take O(1) time. Discuss how you keep that guarantee as new text updates the counts.
GoogleCodingNo answer yet. Write the first one; the best answer gets endorsed.