title: Finding a unique url from a large list of URLs in O(n) time in a single pass
body: <p>Recently I was asked this question in an interview. I gave an answer in O(n) time but in two passes. Also he asked me how to do the same if the url list cannot fit into the memory. Any help is very much appreciated.</p>