Interested to Buy Any Domain ? << Click Here >> for more details...
I would like to submit the following question I was asked
recently during my technical interview at Google.
I'm rephrasing the question to make it clear for everyone
to understand:
- You are going on a one-way flight trip that includes
billions of layovers.
- You have 1 ticket for each part of your trip (i.e: if
your trip is from city A to city C with a layover in city
B, then you will have 1 flight ticket from city A to city
B, and 1 flight ticket from city B to city C.
- Each layover is unique. You are not stopping twice in the
same city.
- You forgot the original departure city.
- You forgot the final destination city.
- All the tickets you have are randomly sorted.
Question are:
- Design an algorithm to reconstruct your trip with minimum
complexity.
- How would you improve your algorithm.
Example:
- randomly sorted:
New York->London
San Francisco-> Hong Kong
Paris->New York
London->San Francisco
- sorted:
Paris->New York
New York->London
London->San Francisco
San Francisco-> Hong Kong
- 3 Answers
- 6486 Views
- Google, I also Faced
- E-Mail Answers
Answer Posted / samir
Find the ticket which has a unique TO destination. That
destination should not occur in FROM field in any ticket
:)
| Is This Answer Correct ? | 1 Yes | 0 No |
Post New Answer View All Answers
What may be the different component of Build phase? Build is not directly phase in SDLC, but its major part of SDLC, so need to know the different components for this including dcoument process.
why is testing neccessary?
what are the stages of software system engineering process?
Write a command to find all of the files which have been accessed within the last 30 days. Output should be stored in a file “December.files”
Explain various phases of the SDLC.
Explain how object-oriented analysis and design differ from the traditional approach.
What are the Rules of Desktop Publishing?
Where we have to use RCVF and where we have to use SNDRCVF. Basically what is difference between RCVF and SNDRCVF?
What are the best tools available now for creation of accessible Web sites?
Discuss operations of CAD and CAM system.
How to Design a Good Ad?
vendor out going payment suppose is 10000/- and after some time vendor returned 2000/- as it is excess where this transaction to be posted in fi/ap
What is Make to Order, and what is the difference between Make to order and Make to Cash
What is platform-driven design?
What are the advantages Information System Architecture Framework in term of analysis and system design
