From 9e9d6561268fa0cc95a2265e2f2de2c5518829e5 Mon Sep 17 00:00:00 2001
From: devjak26 <devendrakumar26102001@gmail.com>
Date: Wed, 6 Oct 2021 09:56:24 +0530
Subject: [PATCH 1/2] added code for checking duplicate in a sorted array

---
 .../Remove_Duplicates_from_Sorted_Array.cpp   | 54 +++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 Programming/C++/Remove_Duplicates_from_Sorted_Array.cpp

diff --git a/Programming/C++/Remove_Duplicates_from_Sorted_Array.cpp b/Programming/C++/Remove_Duplicates_from_Sorted_Array.cpp
new file mode 100644
index 0000000..2f8b1ec
--- /dev/null
+++ b/Programming/C++/Remove_Duplicates_from_Sorted_Array.cpp
@@ -0,0 +1,54 @@
+ #include<bits/stdc++.h>
+using namespace std;
+  
+ 
+int main()
+{
+     int n;
+     cin>>n;
+     //size of array
+
+    int arr[n];
+    //Take input of a sorted array 
+
+    for(int i=0;i<n;i++)
+        cin>>arr[i];
+
+    int cnt=1;
+    // bcz arr[0] is always in output array
+
+    for(int i=1;i<n;i++)
+    {
+        // arr[i]==arr[i-1] then arr[i] is a duplicate
+        
+        if(arr[i]!=arr[i-1])
+        {
+            arr[cnt]=arr[i];
+            cnt++;
+        }
+
+    }
+
+    cout<<cnt<<endl;
+
+    for(int i=0;i<cnt;i++)
+    {
+        cout<<arr[i]<<" ";
+    }
+ 
+    return 0 ;
+}
+
+/*
+
+Sample test case:-
+
+input:
+8
+-1 -1 2 3 3 3 5 7
+
+output:
+5
+-1 2 3 5 7
+
+*/
\ No newline at end of file

From 647542dee807b2d35828cbb31332e192f4c42870 Mon Sep 17 00:00:00 2001
From: devjak26 <devendrakumar26102001@gmail.com>
Date: Wed, 6 Oct 2021 10:48:42 +0530
Subject: [PATCH 2/2] added code for removinging duplicate in a sorted array

---
 .../Remove_Duplicates_from_Sorted_Array.cpp                       | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 rename Programming/C++/{ => Checking_duplicate_in_a_sorted _array}/Remove_Duplicates_from_Sorted_Array.cpp (100%)

diff --git a/Programming/C++/Remove_Duplicates_from_Sorted_Array.cpp b/Programming/C++/Checking_duplicate_in_a_sorted _array/Remove_Duplicates_from_Sorted_Array.cpp
similarity index 100%
rename from Programming/C++/Remove_Duplicates_from_Sorted_Array.cpp
rename to Programming/C++/Checking_duplicate_in_a_sorted _array/Remove_Duplicates_from_Sorted_Array.cpp