Median of Two Sorted Arrays

Both lists are sorted in ascending order. Find the median of all their numbers together; for an even count it is the average of the two middle values. An O(log(m + n)) partition search is possible, but any correct method within the limits is accepted.

Implement median_of_two(first, second).

Input

first: A sorted list. second: A sorted list.

Output

Return the median.

सीमाएँ

0 ≤ lengths ≤ 100,000; the combined length is at least 1

उदाहरण

इनपुट:
first = [1, 3]
second = [2]

अपेक्षित आउटपुट:
expected = 2.0

इनपुट:
std::vector<long long> first = {1, 3};
std::vector<long long> second = {2};

अपेक्षित आउटपुट:
double expected = 2.0;

इनपुट:
long[] first = new long[] {1, 3};
long[] second = new long[] {2};

अपेक्षित आउटपुट:
double expected = 2.0;

इनपुट:
first = [1, 2]
second = [3, 4]

अपेक्षित आउटपुट:
expected = 2.5

इनपुट:
std::vector<long long> first = {1, 2};
std::vector<long long> second = {3, 4};

अपेक्षित आउटपुट:
double expected = 2.5;

इनपुट:
long[] first = new long[] {1, 2};
long[] second = new long[] {3, 4};

अपेक्षित आउटपुट:
double expected = 2.5;

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

• From Problems to Performance: Two Decades of Programming Contests in the CCSC Southeast