CEDCOSS interview question

loops, pointers ,overriding ,overloading ,Deadlock ,sorting . logic to find the second largest no. in an array without using sorting. given an array consisting of no. 1-50 one no. is missing how will you find that missing no. some pattern based questions.