interview question – Vamsi Pavan's Home

You have 1000 integers. All are less than 1000 and greater or equal to 1. Among them, 999 are distinct and there is one that is found twice. How can you find the duplicate?

vamsipavan June 18, 2008 3 Comments

Extension to this questions is – if there are some billion numbers are there, and you have enough memory to fit all these numbers. What is the best of to do the same?

if I had to find duplicates in book catalogs with entries with different titles but with the same content..

vamsipavan June 18, 2008 2 Comments

This is related to google print application. In other words, we have many books out of which some books titles were different but content same. We need to figure out such cases efficiently. How?