Microchip Technology interview question

1. maximum subarray sum 2. stack related question 3. sorting algorithms