You are given an array arr of integers and its size n$.$ How would you find the second largest element

in the array? Duplicates should not be considered. For example: $[5,3,5,4,2]>4$

$($a$)$ Sort the array in ascending order and return the second element.

$($b$)$ Traverse the array once, keeping track of the largest and second largest elements encountered.

$($c$)$ Count the occurrences of each element and pick the second most frequent value.

$($d$)$ Use a single loop to find the maximum and the second largest by comparing only adjacent elements