HomeRun.com Interview Question
Web:
www.homerun.com
|
HQ:
San Francisco, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
3 Interview Reviews |
Back to all HomeRun.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Senior Software Developer, Remote Position at HomeRun.com:
Feb 9, 2012
There is an array of numbers from 1 to N in random order. A random number was picked and taken out. Give an algorithm to determine which one.
Add Tags
[?]
See more for this HomeRun.com Senior Software Developer, Remote Position Interview
Helpful Question?
Yes |
No
Inappropriate?
You might also be interested in: Interview Questions, Senior Software Developer, Remote Position Interview Questions, HomeRun.com Interview
0 of 0 people found this helpful
by Interview Candidate:
Answer 2: Scan through the array and convert each member into a key-value pair such as hash[n] = n. Then scan through 1..N keys to determine which one has a null value (or unassigned). Compared to the "aha" solution, this one is O(2n) but adding too many numbers could cause overflow if N is big enough.