Create split-two-strings-to-make-palindrome.py

Author: kamyu104

Python/split-two-strings-to-make-palindrome.py

@@ -0,0 +1,28 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def checkPalindromeFormation(self, a, b):
+        """
+        :type a: str
+        :type b: str
+        :rtype: bool
+        """
+        def is_palindrome(s, i, j):
+            while i < j:
+                if s[i] != s[j]:
+                    return False
+                i += 1
+                j -= 1
+            return True
+
+        def check(a, b):
+            i, j = 0, len(b)-1
+            while i < j:
+                if a[i] != b[j]:
+                    return is_palindrome(a, i, j) or is_palindrome(b, i, j)
+                i += 1
+                j -= 1
+            return True
+
+        return check(a, b) or check(b, a)