Skip to content

Commit

Permalink
Update palindrome-pairs.cpp
Browse files Browse the repository at this point in the history
  • Loading branch information
kamyu104 committed Mar 11, 2016
1 parent fd8490c commit 4edd88d
Showing 1 changed file with 2 additions and 5 deletions.
7 changes: 2 additions & 5 deletions C++/palindrome-pairs.cpp
Original file line number Diff line number Diff line change
@@ -1,5 +1,4 @@
// Time: O(n * k^2), n is the number of the words,
// k is the max length of the words.
// Time: O(n * k^2), n is the number of the words, k is the max length of the words.
// Space: O(n * k)

class Solution {
Expand Down Expand Up @@ -43,8 +42,7 @@ class Solution {
}
};

// Time: O(n * k^2), n is the number of the words,
// k is the max length of the words.
// Time: O(n * k^2), n is the number of the words, k is the max length of the words.
// Space: O(n * k^2)
// Manacher solution.
class Solution2 {
Expand Down Expand Up @@ -115,7 +113,6 @@ class Solution2 {
};

// 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 {
Expand Down

0 comments on commit 4edd88d

Please sign in to comment.