Create palindrome-permutation.py

kamyu104 · kamyu104 · commit 3cf85994f215 · 2015-08-21T16:53:34.000+08:00
diff --git a/Python/palindrome-permutation.py b/Python/palindrome-permutation.py
@@ -0,0 +1,10 @@
+# Time:  O(n)
+# Space: O(n)
+
+class Solution(object):
+    def canPermutePalindrome(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        return sum(v % 2 for k, v in collections.Counter(s).iteritems()) <  2
