Binary Search

Kth Smallest Element in Two Sorted Arrays

Given two sorted arrays, find the kth smallest element in the array that would be produced if we combined and sorted them. Array elements may be duplicated within and across the input arrays.