Merge pull request keshavsingh4522#133 from keshavsingh4522/keshav

Keshav

Author: keshavsingh4522

Diff for: LeetCode/December 2020/Remove Duplicates from Sorted Array II.py

@@ -0,0 +1,14 @@
+#https://leetcode.com/explore/challenge/card/december-leetcoding-challenge/570/week-2-december-8th-december-14th/3562/
+class Solution:
+    def removeDuplicates(self, a: List[int]) -> int:
+        d=dict()
+        c=0
+        for i in range(len(a)):
+            try:
+                d[a[i-c]]+=1
+                if d[a[i-c]]>2:
+                    a.pop(i-c)
+                    c+=1
+            except:
+                d[a[i-c]]=1
+        return len(a)

Diff for: LeetCode/December 2020/Valid Mountain Array.py

@@ -0,0 +1,29 @@
+#https://leetcode.com/explore/challenge/card/december-leetcoding-challenge/570/week-2-december-8th-december-14th/3561/
+class Solution:
+    def validMountainArray(self, a: List[int]) -> bool:
+        if len(a)<3:
+            return False
+        if a[0]>a[1]:
+            return False
+        
+        d=0
+        i=0
+        k=0
+        for j in range(len(a)-1):
+            if a[j+1]>a[j]:
+                if i==0:
+                    i=1
+                    k+=1
+                    d=0
+            elif a[j+1]<a[j]:
+                if d==0:
+                    k+=1
+                    d=1
+                    i=0
+            else:
+                return False
+            if k>2:
+                return False
+        if k==2:
+            return True
+        return False