Objective: Given an array of integers. find the second largest element in the array.
Example:
int[] A = { 1, 2, 10, 20, 40, 32, 44, 51, 6 }; Second largest Element : 44
Approach:
- Keep track of largest element and when ever you change the value of largest element, store its current value to another variable, call it as second largest element.
- If you are not updating the largest element then check if second largest element is less than the current element, if yes then update it.
Complete Code:
Second largest Element : 44