Amazon Interview Question

1. Find the second biggest number in an array of int. 2. implement a stack using an array. 3. Everything you do they will ask whats the complexity and ask if you can do it in a better way.