From 97463c2ab3553072ae64ac44479bf2843566d81d Mon Sep 17 00:00:00 2001
From: shobhit-coder <shobhit1998@yahoo.co.in>
Date: Wed, 7 Oct 2020 13:54:19 +0530
Subject: [PATCH] added 0080_Remove_Duplicates_from_Sorted_Array_II

---
 ..._Remove_Duplicates_from_Sorted_Array_II.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 LeetCode/0080_Remove_Duplicates_from_Sorted_Array_II.py

diff --git a/LeetCode/0080_Remove_Duplicates_from_Sorted_Array_II.py b/LeetCode/0080_Remove_Duplicates_from_Sorted_Array_II.py
new file mode 100644
index 0000000..b09e67d
--- /dev/null
+++ b/LeetCode/0080_Remove_Duplicates_from_Sorted_Array_II.py
@@ -0,0 +1,19 @@
+class Solution:
+    def removeDuplicates(self, nums: List[int]) -> int:
+        ans=0
+        i=0
+        curlen=len(nums)
+        while i < curlen:
+            if i==0 or i==1:
+                ans+=1
+            elif not (nums[i]==nums[i-1] and nums[i-1]==nums[i-2]):
+                ans+=1
+            elif nums[i]==nums[i-1] and nums[i-1]==nums[i-2]:
+                j=i
+                while j < curlen-1:
+                    nums[j]=nums[j+1]
+                    j+=1
+                curlen-=1
+                i-=1
+            i+=1
+        return ans
\ No newline at end of file