diff --git a/002_ARRAY/011_Second_Largest_Element b/002_ARRAY/011_Second_Largest_Element new file mode 100644 index 0000000..69554fc --- /dev/null +++ b/002_ARRAY/011_Second_Largest_Element @@ -0,0 +1,35 @@ +// C++ program to find the second largest element in the array +#include +using namespace std; + + +int secondLargest(int arr[], int n) { + int largest = 0, secondLargest = -1; + + for (int i = 1; i < n; i++) { + if (arr[i] > arr[largest]) + largest = i; + } + + for (int i = 0; i < n; i++) { + if (arr[i] != arr[largest]) { + + if (secondLargest == -1) + secondLargest = i; + else if (arr[i] > arr[secondLargest]) + secondLargest = i; + } + } + return secondLargest; +} + + +int main() { + int arr[] = {10, 12, 20, 4}; + int n = sizeof(arr)/sizeof(arr[0]); + int second_Largest = secondLargest(arr, n); + if (second_Largest == -1) + cout << "Second largest didn't exit\n"; + else + cout << "Second largest : " << arr[second_Largest]; +}