Update palindrome-pairs.py

kamyu104 · kamyu104 · commit ceb4422ad07b · 2016-03-10T23:09:50.000+08:00
diff --git a/Python/palindrome-pairs.py b/Python/palindrome-pairs.py
@@ -39,6 +39,10 @@ def palindromePairs(self, words):
                     res.append([lookup[prefix[::-1]], i])
         return res
 
+
+# Time:  O(n * k^2), n is the number of the words, k is the max length of the words.
+#                    k is the max length of the words.
+# Space: O(n * k)
 # Trie solution.
 class TrieNode:
     def __init__(self):
@@ -73,10 +77,6 @@ def is_palindrome(self, s, j):
             j -= 1
         return True
 
-# Time:  O(n * k^2), n is the number of the words, k is the max length of the words.
-#                    k is the max length of the words.
-# Space: O(n * k)
-# Trie solution.
 class Solution_MLE(object):
     def palindromePairs(self, words):
         """
