Adding Hashing-2 solutions (All 3)

W2_3_409_longest_palindrome.py

@@ -0,0 +1,22 @@
+# Time complexity: O(N), where n is the length of characters in the string
+# Space complexity: O(1)
+
+
+class Solution:
+    def longestPalindrome(self, s: str) -> int:
+        hashset = set()
+        count = 0 
+
+        for i in range(0, len(s)):
+            ch = s[i]
+
+            if ch in hashset:
+                count = count + 2
+                hashset.remove(ch)
+            else:
+                hashset.add(ch)
+
+        if len(hashset) != 0:
+            count = count + 1
+
+        return count

W2_4_525_contiguous_array.py

@@ -0,0 +1,27 @@
+#Time complexity: O(N)
+#Space complexity: O(N)
+
+class Solution:
+    def findMaxLength(self, nums: List[int]) -> int:
+
+        hashmap = {}
+        maxx = 0 
+        rsum = 0 
+
+        hashmap[0] = -1
+
+        for i in range(len(nums)):
+            if nums[i] == 0:
+                rsum = rsum - 1
+            else:
+                rsum = rsum + 1
+
+            if rsum not in hashmap:
+                hashmap[rsum] = i
+            else:
+                curr = i - hashmap[rsum]
+                maxx = max(maxx, curr)
+
+        return maxx
+
+

W2_5_560_subarray_sum_equals_k.py

@@ -0,0 +1,22 @@
+#Time complexity: O(n)
+#Space complexity: O(n)
+
+class Solution:
+    def subarraySum(self, nums: List[int], k: int) -> int:
+        hashmap = dict()
+        hashmap[0] = 1
+        rsum = 0
+        count = 0
+
+        for i in range(0, len(nums)):
+            rsum = rsum + nums[i]
+
+            if rsum - k in hashmap:
+                count = count + hashmap[rsum - k]
+
+            if rsum not in hashmap:
+                hashmap[rsum] = 0
+
+            hashmap[rsum] = hashmap[rsum] + 1
+
+        return count