Had a tech screen round first with 2 coding questions asked in 45 minutes. Questions were medium to hard. The full loop round had 4 coding questions, split into two 45-minute coding rounds. Questions were medium to hard.

• One ML system design
• One behavioral interview.

1. Weighted random pick.
2. DFS to find cheese in a 2D board with an unknown starting position, where cheese exists somewhere.
3. Application of Kadane's algorithm (subarray sum equals k).
4. Binary tree vertical order traversal.
5. Group shifted strings.
6. Make a large island.

System design: Design Instagram video recommendation.