Given an array of integers, find the second largest element.

Question

Accepted Answer

Find the second largest element in an array of integers efficiently.

Iterate through the array while keeping track of the largest and second largest elements.
Initialize two variables, 'largest' and 'secondLargest', to negative infinity.
For each element, update 'largest' if the current element is greater than 'largest'.
If the current element is less than 'largest' but greater than 'secondLargest', update 'secondLargest'.
Return 'secondLargest' after completing the iteration.
Example: For the array [3, 1, 4, 4, 5], the second largest is 4.

Accepted Answer

System.out.println(" Printing the second largest value: "+
                arr.stream().distinct().sorted().toList().get(arr.size()-2));

Accepted Answer

Package com.candidjava;

public class SecondLargest

public static void main(String[] args)

int arr[] = { 14, 46, 47, 86, 92, 52, 48, 36, 66, 85 };

int largest = arr[0];

int secondLargest = arr[0];

System.out.println("The given array is:" );

for (int i = 0; i  arr.length; i++)

System.out.print(arr[i]+"	");

for (int i = 0; i  arr.length; i++)

if (arr[i] > largest)

 secondLargest = largest;

 largest = arr[i];

else if (arr[i] > secondLargest) {

 secondLargest = arr[i];

System.out.println("
Second largest number is:" + secondLargest);

Accepted Answer

Sort the array and print the second last element.

Interview Questions from Popular Companies