Meta | Infra | E5 | Onsite

Phone round:

1. pow function - implemented recursively, followed by an iterative implementation.
2. kth smallest element

Coding round 1:

1. A question combining Merge Intervals and Insert Interval.
2. A variation of Subarray Sum Equals K

Coding round 2:

1. Merge Sorted Arrays
2. Clone Linked List with Random Pointer - followed by an optimization to solve it without extra space.

System Design: Designed a ticket booking workflow, focusing on concurrency control and resolving race conditions.