Fab
BAN USER
Questions (2)
Comments (3)
Reputation 60
- 1of 1 vote
AnswersGiven a set of unique numbers from 1 to 1000, propose a data structure that allows you to perform the following operations in constant time.
- Fab in United States for Instant Video
1- Insertion,
2- Deletion,
3- Searching,
4- Get any random number.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 1of 1 vote
AnswersWrite a function to convert an IPv4 Address in string format to an unsigned integer
- Fab in United States for Instant Video| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Bit Manipulation
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
It works for first 3 but not for "Get any random number".
- Fab February 10, 2012"Get any random number" means that the index can be can be a random number between 1 and 1000 so you could potentially get a deleted/empty (a[i]==0) node.