Wednesday, March 27, 2002
One of my favourite questions to ask junior programmers in interviews is the one about counting word frequencies in a text document. This algorithm is discussed in great detail in Jon Bentley's Programming Pearls book, and also in Knuth's Literate Programming.
