Re: Microsoft Interview Questions
- From: "eKo1" <berndlosert@xxxxxxxxxxxx>
- Date: 20 Jan 2007 10:42:47 -0800
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)?
.
- Follow-Ups:
- Re: Microsoft Interview Questions
- From: Patricia Shanahan
- Re: Microsoft Interview Questions
- References:
- Microsoft Interview Questions
- From: kool_guy
- Microsoft Interview Questions
- Prev by Date: Re: Microsoft Interview Questions
- Next by Date: Re: Graph Coloring
- Previous by thread: Re: Microsoft Interview Questions
- Next by thread: Re: Microsoft Interview Questions
- Index(es):