Skip to content

Commit 25492ad

Browse files
authored
Update count-paths-that-can-form-a-palindrome-in-a-tree.cpp
1 parent c4d4fe1 commit 25492ad

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

C++/count-paths-that-can-form-a-palindrome-in-a-tree.cpp

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
// Time: O(n)
22
// Space: O(n)
33

4-
// iterative dfs
4+
// iterative dfs, freq table
55
class Solution {
66
public:
77
long long countPalindromePaths(vector<int>& parent, string s) {
@@ -39,7 +39,7 @@ class Solution {
3939

4040
// Time: O(n)
4141
// Space: O(n)
42-
// dfs
42+
// dfs, freq table
4343
class Solution2 {
4444
public:
4545
long long countPalindromePaths(vector<int>& parent, string s) {

0 commit comments

Comments
 (0)