PayPal Interview Question

Binary search, number of possible combinations, Maximum Product Subarray