Question

Three sorted arrays are given of unequal length . You need to find the middle element when all the three arrays are merged into single array in a sorted manner, but the main point is you are not allowed to use any extra space or in short you are not allowed to merge the three arrays. Also it is given that all the arrays have distinct elements(no common element were there in the three arrays).

Answer 1

Given 3 arrays (A, B, C) which are sorted in ascending order, we are required ... Space Complexity: Since we merge two arrays at a time, we need ...