Expedia SDE-2 — OA + 2 coding (primes, Kosaraju, linked list); reject
Round 1 (OA)
There were 2 DSA questions which I don't remember.
Round 2 (Virtual Meet)
There were 2 DSA questions.
Q1. It was something related to prime numbers and finding divisors, I don't remember exactly. I coded and passed all cases.
Q2. It was a graph question. The number of components concepts was used but with some tricky twist I don't remember exactly. I couldn't code because of time constraints.
Round 3 (Virtual Meet)
The interviewer joined 10 minutes late.
Q1. Insert a linked list into another list between a range of integers. Wrote code passing all cases. It was already 40 minutes gone by then.
Q2. Related to Kosaraju algorithm. I just explained the approach, there was no time to write the code.
Verdict: Not selected.
PS: Round 3 was supposed to be an LLD round and final round would be an HM round asking resume questions and work experience deep dive.
The loop · 3 rounds
2 DSA questions, not recalled
Primes/divisors; graph connected components with a twist
Insert linked list into range; Kosaraju SCC