The HR was very responsive in helping set up the interviews and very approachable.

Just like any other competitive technology company, Expedia pays for lodging and food (limit up to $75/day).

The interviewers are very reasonable people who genuinely want to help you succeed in the interview. They will nudge you in the right direction and help you get to the answer.

That being said, the interview won't be easy. They will push you to think farther than you would otherwise.

I had 4 interviews with a lunch break in my 2nd round of interviews.

Give me five different ways of finding the median (middle element) of a linked list. For the sake of simplicity, assume the list has an odd number of integers. Also, mention the runtime for each.

Follow-up: What's the fastest way you could find the median? What is the runtime?

Oh, and yes, code your answer(s) in any language of your preference.