Maximum value of the integer at index k in an array

Question

I came across this algorithm question during Microsoft phone interview, need help with this.

Question:

Arrray has n positive integers, sum of