I had a technical phone screen. I was asked to implement an iterator to merge lists, and find the median of run-length encoded arrays.
Details
The coding questions I encountered were:
Implement an iterator that merges favorites and photos lists (yielding favorites first), while filtering out blocked IDs and ensuring no duplicates.
Find the median of two sorted Run-Length Encoded (RLE) arrays. Each element in the arrays is a pair (value, frequency), indicating that the number value appears frequency times in the underlying data. Find the median of the full, uncompressed array that would result from merging A and B.