Bloomberg Interview Question

Maximum sum sub array, pair of numbers with max difference and some design questions