Create determine-if-string-halves-are-alike.py

Author: kamyu104

Python/determine-if-string-halves-are-alike.py

@@ -0,0 +1,18 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def halvesAreAlike(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        vowels = set("aeiouAEIOU")
+        cnt1 = cnt2 = 0
+        left, right = 0, len(s)-1
+        while left < right:
+            cnt1 += s[left] in vowels
+            cnt2 += s[right] in vowels
+            left += 1
+            right -= 1
+        return cnt1 == cnt2