From 122012b4ebdf661be4ea00bc56e9b052842116c5 Mon Sep 17 00:00:00 2001
From: Vishnu Sastry H K <hkvsastry3300@gmail.com>
Date: Thu, 8 Jul 2021 23:19:56 +0530
Subject: [PATCH 1/4] Created CheckIfSorted.cpp

---
 Arrays/cpp/CheckIfSorted.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Arrays/cpp/CheckIfSorted.cpp

diff --git a/Arrays/cpp/CheckIfSorted.cpp b/Arrays/cpp/CheckIfSorted.cpp
new file mode 100644
index 0000000..3098345
--- /dev/null
+++ b/Arrays/cpp/CheckIfSorted.cpp
@@ -0,0 +1,23 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+bool isSorted(int arr[], int n)
+{
+	for(int i = 1; i < n; i++)
+	{
+	    if(arr[i] < arr[i - 1])
+	        return false;
+	}
+
+	return true;
+} 
+
+    
+int main() {
+	
+      int arr[] = {5, 12, 30, 2, 35}, n = 5;
+      
+      printf("%s", isSorted(arr, n)? "true": "false");
+    
+}

From 20834dcd641c00cd3b62e043f509caa1744fd333 Mon Sep 17 00:00:00 2001
From: Vishnu Sastry H K <hkvsastry3300@gmail.com>
Date: Thu, 8 Jul 2021 23:20:48 +0530
Subject: [PATCH 2/4] Created LeftRotateByOne.cpp

---
 Arrays/cpp/LeftRotateByOne.cpp | 39 ++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Arrays/cpp/LeftRotateByOne.cpp

diff --git a/Arrays/cpp/LeftRotateByOne.cpp b/Arrays/cpp/LeftRotateByOne.cpp
new file mode 100644
index 0000000..197fc8c
--- /dev/null
+++ b/Arrays/cpp/LeftRotateByOne.cpp
@@ -0,0 +1,39 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+ void lRotateOne(int arr[], int n)
+{
+	int temp = arr[0];
+
+	for(int i = 1; i < n; i++)
+	{
+		arr[i - 1] = arr[i];
+	}
+
+	arr[n - 1] = temp;
+}
+    
+int main() {
+	
+      int arr[] = {1, 2, 3, 4, 5}, n = 5;
+
+      cout<<"Before Rotation"<<endl;
+
+       for(int i = 0; i < n; i++)
+       {
+       		cout<<arr[i]<<" ";
+       }
+
+       cout<<endl;
+
+       lRotateOne(arr, n);
+
+       cout<<"After Rotation"<<endl;
+
+       for(int i = 0; i < n; i++)
+       {
+       		cout<<arr[i]<<" ";
+       }
+    
+}

From a08fa092379021cfa9b64b8328d8ee3b8b688b41 Mon Sep 17 00:00:00 2001
From: Vishnu Sastry H K <hkvsastry3300@gmail.com>
Date: Thu, 8 Jul 2021 23:21:37 +0530
Subject: [PATCH 3/4] Created LeadersInAnArray.cpp

---
 Arrays/cpp/LeadersInAnArray.cpp | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Arrays/cpp/LeadersInAnArray.cpp

diff --git a/Arrays/cpp/LeadersInAnArray.cpp b/Arrays/cpp/LeadersInAnArray.cpp
new file mode 100644
index 0000000..1026ebb
--- /dev/null
+++ b/Arrays/cpp/LeadersInAnArray.cpp
@@ -0,0 +1,31 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+
+void leaders(int arr[], int n)
+{
+	int curr_ldr = arr[n - 1];
+
+	cout<<curr_ldr<<" ";
+
+	for(int i = n - 2; i >= 0; i--)
+	{
+		if(curr_ldr < arr[i])
+		{
+			curr_ldr = arr[i];
+
+			cout<<curr_ldr<<" ";
+		}
+	}
+}
+
+
+
+int main() {
+	
+      int arr[] = {7, 10, 4, 10, 6, 5, 2}, n = 7;
+
+      leaders(arr, n);
+    
+}

From 1a127556389b2f1a701fb6793f60b8cfbc73e9b7 Mon Sep 17 00:00:00 2001
From: Vishnu Sastry H K <hkvsastry3300@gmail.com>
Date: Thu, 8 Jul 2021 23:22:30 +0530
Subject: [PATCH 4/4] Created MajorityElement.cpp

---
 Arrays/cpp/MajorityElement.cpp | 43 ++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 Arrays/cpp/MajorityElement.cpp

diff --git a/Arrays/cpp/MajorityElement.cpp b/Arrays/cpp/MajorityElement.cpp
new file mode 100644
index 0000000..8263315
--- /dev/null
+++ b/Arrays/cpp/MajorityElement.cpp
@@ -0,0 +1,43 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+
+int findMajority(int arr[], int n)
+{
+	int res = 0, count = 1;
+
+    	for(int i = 1; i < n; i++)
+    	{
+    		if(arr[res] == arr[i])
+    			count++;
+    		else 
+    			count --;
+
+    		if(count == 0)
+    		{
+    			res = i; count = 1;
+    		}
+    	}
+
+    	count = 0;
+
+    	for(int i = 0; i < n; i++)
+    		if(arr[res] == arr[i])
+    			count++;
+
+    	if(count <= n /2)
+    		res = -1;
+
+    	return res; 
+}
+
+
+
+int main() {
+	
+     int arr[] = {8, 8, 6, 6, 6, 4, 6}, n = 7;
+
+     cout<<findMajority(arr, n);
+    
+}