Meta·Software Engineer·Onsite - Coding / Algorithms
- Given three sorted arrays, merge them into a single sorted array in O(n_a + n_b + n_c) time using three pointers. Then generalize your approach to merging k sorted arrays.
“Three pointers part was fine, I'd done something similar before.”