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   Google,

---

Do you just jump in and start coding or do you sit down with a few collagues and create a designthen quickly prototype it?

0 Answers  

---

What is the difference between a web-based and installed software?

1 Answers  

---

what do you mean by Foreign exchange domain

0 Answers   BoA,

---

discuss about cmmi model capability

1 Answers  

---

What is System Development Life Cycle and the definitions of it's phases and stages?

1 Answers  

---

What are virtual platforms for software development?

0 Answers  

---

Ford Software engineer interview process and model questions

0 Answers   Ford,

---

what stage/s of the development lifecycle should end users be involved?

0 Answers   Microsoft,

---

Why is packaging and distribution important?

0 Answers  

---

What is "System framework" layer in multiple layer programming? (5 layer: UI, Business, Data, Common, "System framework" are layers in this design)

0 Answers  

---

What are the Rules of Desktop Publishing?

0 Answers  

---