Re: Microsoft Interview Questions



Q1) You are given a set of n numbers, what is an efficient way to
determine whether there is any duplicate in the set? And what is your
run time? (Note: You are not allowed to sort the numbers first.)

Has anyone mentioned that a set of numbers does not contain duplicates
(because it is a set)?

.