Frage im Vorstellungsgespräch bei VMware

Given sorted array return an array which is sorted and elements are squares of input array? 2nd Round Maximum subarray sum? Reverse words in a string? 3rd Round Rain trapping problem?