Expedia Group Software Development Engineer I interview questions

I was contacted via an Expedia recruiter asking if I was open and looking for new opportunities. I said yes, and we got the ball rolling. Phone Screen: The first was a technical phone screen, nothing new here. I was asked about things on my resume for the first 30 minutes and then had a technical question for the last 30 minutes. I got a callback the next morning asking for an on campus interview. The recruiter and I emailed back and forth and scheduled an interview for the next week. A recruiting coordinator emailed me to confirm and gave me a schedule of who I was interviewing with and the times. On Campus Interview: I was scheduled for 5 different interviews back to back. When I arrived and checked in, I was given a packet with my interview schedule and nice articles about what a great company Expedia is. I hadn't noticed until later that my list of interviewers had slightly changed (will be relevant later). First and second interviewer were normal, asking me about my resume and then there were some technical questions. My third interviewer was 30 minutes, (he wasn't on my original interviewer list so I assumed he got the notice last minute), but because of that it pushed my next interviews shorter and later as well. I believe since this interviewer wasn't prepared he gave me a technical problem that I thought was a little hard for a technical interview. (String permutation, I have made additional comments below about it). The fourth and fifth interviews went as normal as they could after. My fifth interviewer had told me I would receive a response within 3 days, unfortunately (as I expected), I had not heard anything in a week. It was only after I had emailed the recruiter again that she got back to me, saying that it was a no.