Algorithms

Median of Two Sorted Arrays

Difficulty

Theory: Algorithms Under a Complexity Bound

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in C++. Switch to Python

xxx xxxxxx xxxx xxxx xxxxx'x xxxx xxxxxx xxx xx xxxxxxxxxx xx x xxxxxx xxxx. x xxxxxxxxxx xxx xxxx xxx xxx xxxxxx xxxxx xxxxxx xxxx xxxxxx xxxx xxxxx x xxxxxx. xxx xxxxx xxx xxxxx, xxx xxxxxxxx x xxxxxx xxxx xx xxxxx xxxxxxx xx xxx xxxx xx xxxxxx. xxxxxxxxx xxxxxx_xxxxxx(x, x). x xxx x xxx xxxxxxxxx xx xxxxxxxx, xxxx xxxxxx xx xxxxxxxxx xxxxx. xxxxxx xxx xxxxxx xx xxx xxxxxx xx xxxx, xx x xxxxxxxx-xxxxx xxxxxx: xxx xx xxx xxxxx xxxxx, xxx xxxxxx xxxxx. xxx xx xxxx xxxxx xxxxx, xxx xxxxxxx xx xxx xxx xxxxxx xxxxxx. xxxxxx xxxxxxxx xxx xx xxxxx, xxx xxx xxxx. xxxxxx xxxxxx_xxxxxx(xxxxx xxx::xxxxxx<xxxx xxxx>& x, xxxxx xxx::xxxxxx<xxxx xxxx>& x); xxxx xxx xxx::xxxxxx<xxxx xxxx> xxx xxx xxxxxx xxxxx xxxx xx x xxxxxx, xxxxxxx xx xxxxxx xx-x. xxxxxxxx xxxxxx_xxxxxx({x, x, x}, {x, x}); // x.x (xxx xxxxxxxx xxxxxx xxx x, x, x, x, x) xxxxxx_xxxxxx({x, x}, {x, x}); // x.x xxxxxxxxxxx xx xx (xx^x) xxxxxx xx xxxx xxxx; xxxxxx xxx xxxxxx, xxxxxx xxx xxxxxx xxx xxxxx. xxx xxxxxx xxxxxxxxxxx xxxx xxxxx xxxxxx_xxxxxx xx,xxx xxxxx xx xxx xxxx xxx xxxxx xx (xx^x) xxxxxx. xxxxxxx, xx xxxxxxx xxx xxxxxxxxxxxxx, xxxxx (x(x + x)) xx xxxx xxx xxxx xxx xxxx xxx xxxxxx xx xxxx. xxx xxx (x(xxx xxx(x, x))) xxx xxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

merged_median

#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
double merged_median(const std::vector<long long>& a, const std::vector<long long>& b) {
    // ...
    (void)a;
    (void)b;
    return -1.0;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.