Time: 188 ms (36.24%), Space: 94.3 MB (63.41%) - LeetHub

Dipendra-Raghav · Apr 19, 2023 · cbb2a12 · cbb2a12
1 parent 944754a
commit cbb2a12
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/1372-longest-zigzag-path-in-a-binary-tree/1372-longest-zigzag-path-in-a-binary-tree.cpp b/1372-longest-zigzag-path-in-a-binary-tree/1372-longest-zigzag-path-in-a-binary-tree.cpp
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int mx=0;
+    int solve(TreeNode* root,bool flag)
+    {
+        if(root==NULL)return 0;
+        int left=1+solve(root->left,true);
+        int right=1+solve(root->right,false);
+        mx=max(mx,max(left,right));
+        return flag==true?right:left;
+
+    }
+    int longestZigZag(TreeNode* root) {
+        solve(root,true);
+        return mx-1;
+    }
+};