LeetCode 4: Median Of Two Sorted Arrays — Step-by-Step Visual Trace
Hard — Binary Search | Array | Divide and Conquer
The Problem
Find the median of two sorted arrays without merging them into a single array. The overall run time complexity should be O(log (m+n)).
Approach
Use binary search on the smaller array to fi...
blog.tracelit.dev2 min read