Given arrays: A1, A2, A3, A4, . . . . . . , An
Let their medians be: M1, M2, M3, M4, . . . . . ., Mn
For one list, using Median-of-medians quick select algorithm to find median it will take O(n) time.
For n such list, it will take O(n) * O(n) = O(n2)
Finally, we need to make all these medians as one list, then with in O(n) time we can find the median of medians.
TC = O(n2) + O(n)
�(