Time: 1 ms (57.47%), Space: 51.9 MB (32.18%) - LeetHub

Author: chappdev2019

0896-smallest-subtree-with-all-the-deepest-nodes/0896-smallest-subtree-with-all-the-deepest-nodes.js

@@ -55,7 +55,7 @@ var subtreeWithAllDeepest = function(root) {
 };
 var maxDepth = (root,depth=0,memo={})=>{
     if(!root) return 0;
-    let key =JSON.stringify(root);
+    let key =(root.val);
     if(key in memo) return memo[key];
     let height =1+ Math.max(maxDepth(root.left,depth+1,memo),maxDepth(root.right,depth+1,memo));
     memo[key]=height;