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?
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?
June 18th, 2008 · 3 Comments · Algorithms, Google
Tags:interview question·placements paper
if I had to find duplicates in book catalogs with entries with different titles but with the same content..
June 18th, 2008 · 2 Comments · Algorithms, Google, Placements
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?