Expedia SDE-3 Bangalore — sliding window, 3Sum, promotion sys; reject

Current Designation :SDE-2
Years of experience : 5.5

Round 1: Coding Problem
https://leetcode.com/problems/sliding-window-maximum/ -> couldn't provide the optimal solution
2nd Question was around binary search. Somewhat on the lines of capacity to ship packages within D days. In the asked question the frequency of each element had to be calculated and then binary search had to be applied on the frequency.
Feedback : positive (but noted candidate didn't start with brute force)

Round 2: Problem Solving
Interviewer asked me to compare two lists. Expectation was a production level generic solution using generics and overriding equals/hashcode. I provided an O(N) approach using maps; interviewer asked for an approach without additional data structure, so I used sorting.
Feedback : soft positive (solution was not clean code)

Round 3: LLD and problem solving
https://leetcode.com/problems/3sum/
Then asked to design an LLD for a promotion system (the interview was for the promotion team).
Feedback : soft positive

Round 4: Hiring Manager Round
The Engineering Manager asked me to design a content aggregator system like Hulu. Most important functional requirement: it should be smart and give recommendations based on the day, weather etc. On weekdays recommend slice-of-life, light-hearted movies; on weekends recommend action/thriller/adventure; handle holidays on weekdays like weekends.

Final Verdict : Rejected