Microsoft interview question

spiral matrix, rotate image, maximum sum subarray