104. Maximum Depth of Binary Tree

Author: SjxSubham

104. Maximum Depth of Binary Tree

@@ -0,0 +1,8 @@
+// T.C - 0 ms
+ int maxDepth(TreeNode* root) {
+        if(!root)return 0;
+        int leftHeight = maxDepth(root->left);
+        int rightHeight = maxDepth(root->right);
+        int ans = max(leftHeight,rightHeight) +1;
+        return ans;
+    }