Random Pick With Weight
Number Of Subarrays With Odd Sum
Max Absolute Sum Of Any Subarray
Amazon’s - Subarray Sum Equals K
Microsoft’s - Find Pivot Index