Algorithm · Google · Hard
Follow-up reconstruction note: The original post says only that the follow-up involved many inputs and was similar to the multiway input handling in LeetCode 23. Given the main question, it is reconstructed here as finding the median across several sorted arrays. The post does not say whether the inputs turned into linked lists, nor does it state any extra complexity requirement. You receive k integer arrays, collected in arrays, and each one is sorted in nondecreasing…