John Macdonald wrote: > However, I haven't seen the original challenge - does it require > that the program handle input that is too large to fit in memory? > It requires that the algorithm be online and not store the entire input in memory. In other words, it should use a constant amount of memory in the number of lines (O(1) where n = # of lines)