From 8dfe51f381bc67a87d6fcc2d50c93e2ed161ebf5 Mon Sep 17 00:00:00 2001
From: Nidhi Zope <74639490+Nidhiz@users.noreply.github.com>
Date: Sat, 23 Oct 2021 16:08:02 +0530
Subject: [PATCH] Added solution of Leader problem

program to find who are the leaders from given elements
---
 CPP/LeaderProblemQuestion.cpp | 41 +++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 CPP/LeaderProblemQuestion.cpp

diff --git a/CPP/LeaderProblemQuestion.cpp b/CPP/LeaderProblemQuestion.cpp
new file mode 100644
index 0000000..d069e9d
--- /dev/null
+++ b/CPP/LeaderProblemQuestion.cpp
@@ -0,0 +1,41 @@
+/******************************************************************************
+
+ a program to print all the LEADERS in the array. An element is leader if it is greater 
+ than all the elements to its right side. And the rightmost element is always a leader. 
+ For example int the array {16, 17, 4, 3, 5, 2}, leaders are 17, 5 and 2. 
+
+*******************************************************************************/
+
+#include<iostream>
+#include<conio.h>
+using namespace std;
+
+int main()
+{
+	int size, *arr;
+	cout << "Enter size:: ";
+	cin >> size;
+	arr = new int[size];		
+	cout << "Enter Leader elements:: ";
+	for (int i = 0; i < size; i++)
+	{
+		cin >> arr[i];		//input array element.		
+	}
+	cout << "Leaders are:: " << endl;
+
+	for (int i = 0; i < size; i++)
+	{
+		int temp = arr[i];
+
+		for (int j = i + 1; j < size; j++)
+		{
+			if (temp < arr[j])	//if it is greater than all the elements to its right side
+				temp = arr[j];
+		}
+
+		if (arr[i] == temp)
+			cout << temp<< endl;
+	}
+	
+	return 0;
+}