Median Across Sorted Arrays
Google● HardFULLTIMEPHONE SCREENProblem statement
You are given an array of individually sorted integer arrays. Return the median of all values across every input array without changing their order.
The problem statement continues
ProExamples
Example 1
arrays = [[1,3],[2]]return = 2.0The merged order is [1,2,3], whose middle value is two.
FastPrep Pro
Reported in 1 Google interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$8.25/month
$99 billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week