Roblox SDE Interview Question 2023 June | Binary Search | On-campus

Question 1: Median of Two Sorted Arrays Problem Statement Given two strictly sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity must be strictly O(log (m+n)). Constraints nums1.length == m nums2.length == n 0 <= m <= 1000 0 <= n <= 1000 1 <= m + n <= 2000 -106 <= nums1[i], nums2[i] <= 106 Examples Example 1: Input: nums1 = [1,3], nums2 = ...