Bloomberg Interview Question

1st round: Valid parentheses Find Peak in array Find, get and delete O(1) random