[{"data":1,"prerenderedAt":655},["ShallowReactive",2],{"i-simple-icons:bluesky":3,"i-simple-icons:github":8,"i-simple-icons:x":10,"i-simple-icons:linkedin":12,"i-heroicons:home-20-solid":15,"i-heroicons:rss-solid":18,"i-heroicons:code-bracket-square-20-solid":20,"i-heroicons:moon-20-solid":22,"i-heroicons:chevron-right-20-solid":24,"i-heroicons:bars-3-center-left-20-solid":26,"\u002Fleetcode\u002Ftree-constructor":28},{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":7},0,24,false,"\u003Cpath fill=\"currentColor\" d=\"M5.202 2.857C7.954 4.922 10.913 9.11 12 11.358c1.087-2.247 4.046-6.436 6.798-8.501C20.783 1.366 24 .213 24 3.883c0 .732-.42 6.156-.667 7.037c-.856 3.061-3.978 3.842-6.755 3.37c4.854.826 6.089 3.562 3.422 6.299c-5.065 5.196-7.28-1.304-7.847-2.97c-.104-.305-.152-.448-.153-.327c0-.121-.05.022-.153.327c-.568 1.666-2.782 8.166-7.847 2.97c-2.667-2.737-1.432-5.473 3.422-6.3c-2.777.473-5.899-.308-6.755-3.369C.42 10.04 0 4.615 0 3.883c0-3.67 3.217-2.517 5.202-1.026\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":9},"\u003Cpath fill=\"currentColor\" d=\"M12 .297c-6.63 0-12 5.373-12 12c0 5.303 3.438 9.8 8.205 11.385c.6.113.82-.258.82-.577c0-.285-.01-1.04-.015-2.04c-3.338.724-4.042-1.61-4.042-1.61C4.422 18.07 3.633 17.7 3.633 17.7c-1.087-.744.084-.729.084-.729c1.205.084 1.838 1.236 1.838 1.236c1.07 1.835 2.809 1.305 3.495.998c.108-.776.417-1.305.76-1.605c-2.665-.3-5.466-1.332-5.466-5.93c0-1.31.465-2.38 1.235-3.22c-.135-.303-.54-1.523.105-3.176c0 0 1.005-.322 3.3 1.23c.96-.267 1.98-.399 3-.405c1.02.006 2.04.138 3 .405c2.28-1.552 3.285-1.23 3.285-1.23c.645 1.653.24 2.873.12 3.176c.765.84 1.23 1.91 1.23 3.22c0 4.61-2.805 5.625-5.475 5.92c.42.36.81 1.096.81 2.22c0 1.606-.015 2.896-.015 3.286c0 .315.21.69.825.57C20.565 22.092 24 17.592 24 12.297c0-6.627-5.373-12-12-12\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":11},"\u003Cpath fill=\"currentColor\" d=\"M14.234 10.162L22.977 0h-2.072l-7.591 8.824L7.251 0H.258l9.168 13.343L.258 24H2.33l8.016-9.318L16.749 24h6.993zm-2.837 3.299l-.929-1.329L3.076 1.56h3.182l5.965 8.532l.929 1.329l7.754 11.09h-3.182z\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":13,"hidden":14},"\u003Cpath fill=\"currentColor\" d=\"M20.447 20.452h-3.554v-5.569c0-1.328-.027-3.037-1.852-3.037c-1.853 0-2.136 1.445-2.136 2.939v5.667H9.351V9h3.414v1.561h.046c.477-.9 1.637-1.85 3.37-1.85c3.601 0 4.267 2.37 4.267 5.455v6.286zM5.337 7.433a2.06 2.06 0 0 1-2.063-2.065a2.064 2.064 0 1 1 2.063 2.065m1.782 13.019H3.555V9h3.564zM22.225 0H1.771C.792 0 0 .774 0 1.729v20.542C0 23.227.792 24 1.771 24h20.451C23.2 24 24 23.227 24 22.271V1.729C24 .774 23.2 0 22.222 0z\"\u002F>",true,{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":17},20,"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M9.293 2.293a1 1 0 0 1 1.414 0l7 7A1 1 0 0 1 17 11h-1v6a1 1 0 0 1-1 1h-2a1 1 0 0 1-1-1v-3a1 1 0 0 0-1-1H9a1 1 0 0 0-1 1v3a1 1 0 0 1-1 1H5a1 1 0 0 1-1-1v-6H3a1 1 0 0 1-.707-1.707z\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":19},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M3.75 4.5a.75.75 0 0 1 .75-.75h.75c8.284 0 15 6.716 15 15v.75a.75.75 0 0 1-.75.75h-.75a.75.75 0 0 1-.75-.75v-.75C18 11.708 12.292 6 5.25 6H4.5a.75.75 0 0 1-.75-.75zm0 6.75a.75.75 0 0 1 .75-.75h.75a8.25 8.25 0 0 1 8.25 8.25v.75a.75.75 0 0 1-.75.75H12a.75.75 0 0 1-.75-.75v-.75a6 6 0 0 0-6-6H4.5a.75.75 0 0 1-.75-.75zm0 7.5a1.5 1.5 0 1 1 3 0a1.5 1.5 0 0 1-3 0\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":21},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M4.25 2A2.25 2.25 0 0 0 2 4.25v11.5A2.25 2.25 0 0 0 4.25 18h11.5A2.25 2.25 0 0 0 18 15.75V4.25A2.25 2.25 0 0 0 15.75 2zm4.03 6.28a.75.75 0 0 0-1.06-1.06L4.97 9.47a.75.75 0 0 0 0 1.06l2.25 2.25a.75.75 0 0 0 1.06-1.06L6.56 10zm4.5-1.06a.75.75 0 1 0-1.06 1.06L13.44 10l-1.72 1.72a.75.75 0 1 0 1.06 1.06l2.25-2.25a.75.75 0 0 0 0-1.06z\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":23},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M7.455 2.004a.75.75 0 0 1 .26.77a7 7 0 0 0 9.958 7.967a.75.75 0 0 1 1.067.853A8.5 8.5 0 1 1 6.647 1.921a.75.75 0 0 1 .808.083\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":25},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M8.22 5.22a.75.75 0 0 1 1.06 0l4.25 4.25a.75.75 0 0 1 0 1.06l-4.25 4.25a.75.75 0 0 1-1.06-1.06L11.94 10L8.22 6.28a.75.75 0 0 1 0-1.06\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":27},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M2 4.75A.75.75 0 0 1 2.75 4h14.5a.75.75 0 0 1 0 1.5H2.75A.75.75 0 0 1 2 4.75m0 10.5a.75.75 0 0 1 .75-.75h14.5a.75.75 0 0 1 0 1.5H2.75a.75.75 0 0 1-.75-.75M2 10a.75.75 0 0 1 .75-.75h7.5a.75.75 0 0 1 0 1.5h-7.5A.75.75 0 0 1 2 10\" clip-rule=\"evenodd\"\u002F>",{"id":29,"title":30,"body":31,"description":50,"extension":646,"meta":647,"navigation":14,"path":650,"problemUrl":651,"seo":652,"stem":653,"__hash__":654},"leetcode\u002Fleetcode\u002FTree Constructor.md","Tree Constructor",{"type":32,"value":33,"toc":643},"minimark",[34,39,44,639],[35,36,38],"h2",{"id":37},"my-solution","My Solution",[40,41,43],"h3",{"id":42},"javascript","JavaScript",[45,46,51],"pre",{"className":47,"code":48,"language":49,"meta":50,"style":50},"language-js shiki shiki-themes github-dark","function Node(v) {\n  this.value = v;\n  this.childCount = 0;\n}\n\nfunction TreeConstructor(strArr) {\n  const nodeList = [];\n\n  \u002F\u002F convert string pairs to array pairs\n  const numArr = strArr.map((item) => {\n    let strPairs = item.substring(1, item.length - 1).split(',');\n    return strPairs.map((item) => {\n      return parseInt(item);\n    });\n  });\n\n  for (pair of numArr) {\n    let firstNode = nodeList.find((node) => node.value === pair[0]);\n    let secondNode = nodeList.find((node) => node.value === pair[1]);\n\n    let node1 = null,\n      node2 = null;\n\n    \u002F\u002F create a node if it doesn't exist\n    if (!firstNode) {\n      node1 = new Node(pair[0]);\n      nodeList.push(node1);\n    }\n\n    \u002F\u002F create a node if it doesn't exist\n    \u002F\u002F else update childcount of existing value\n    if (!secondNode) {\n      node2 = new Node(pair[1]);\n      node2.childCount++;\n      nodeList.push(node2);\n    } else {\n      if (secondNode.childCount \u003C 2) {\n        secondNode.childCount++;\n      } else {\n        return false;\n      }\n    }\n  }\n\n  return true;\n}\n","js","",[52,53,54,78,94,110,116,122,137,152,157,164,195,244,265,277,283,289,294,309,349,381,385,401,413,418,423,438,458,470,476,481,486,492,504,521,532,542,553,570,580,590,601,607,612,618,623,634],"code",{"__ignoreMap":50},[55,56,59,63,67,71,75],"span",{"class":57,"line":58},"line",1,[55,60,62],{"class":61},"snl16","function",[55,64,66],{"class":65},"svObZ"," Node",[55,68,70],{"class":69},"s95oV","(",[55,72,74],{"class":73},"s9osk","v",[55,76,77],{"class":69},") {\n",[55,79,81,85,88,91],{"class":57,"line":80},2,[55,82,84],{"class":83},"sDLfK","  this",[55,86,87],{"class":69},".value ",[55,89,90],{"class":61},"=",[55,92,93],{"class":69}," v;\n",[55,95,97,99,102,104,107],{"class":57,"line":96},3,[55,98,84],{"class":83},[55,100,101],{"class":69},".childCount ",[55,103,90],{"class":61},[55,105,106],{"class":83}," 0",[55,108,109],{"class":69},";\n",[55,111,113],{"class":57,"line":112},4,[55,114,115],{"class":69},"}\n",[55,117,119],{"class":57,"line":118},5,[55,120,121],{"emptyLinePlaceholder":14},"\n",[55,123,125,127,130,132,135],{"class":57,"line":124},6,[55,126,62],{"class":61},[55,128,129],{"class":65}," TreeConstructor",[55,131,70],{"class":69},[55,133,134],{"class":73},"strArr",[55,136,77],{"class":69},[55,138,140,143,146,149],{"class":57,"line":139},7,[55,141,142],{"class":61},"  const",[55,144,145],{"class":83}," nodeList",[55,147,148],{"class":61}," =",[55,150,151],{"class":69}," [];\n",[55,153,155],{"class":57,"line":154},8,[55,156,121],{"emptyLinePlaceholder":14},[55,158,160],{"class":57,"line":159},9,[55,161,163],{"class":162},"sAwPA","  \u002F\u002F convert string pairs to array pairs\n",[55,165,167,169,172,174,177,180,183,186,189,192],{"class":57,"line":166},10,[55,168,142],{"class":61},[55,170,171],{"class":83}," numArr",[55,173,148],{"class":61},[55,175,176],{"class":69}," strArr.",[55,178,179],{"class":65},"map",[55,181,182],{"class":69},"((",[55,184,185],{"class":73},"item",[55,187,188],{"class":69},") ",[55,190,191],{"class":61},"=>",[55,193,194],{"class":69}," {\n",[55,196,198,201,204,206,209,212,214,217,220,223,226,229,232,235,237,241],{"class":57,"line":197},11,[55,199,200],{"class":61},"    let",[55,202,203],{"class":69}," strPairs ",[55,205,90],{"class":61},[55,207,208],{"class":69}," item.",[55,210,211],{"class":65},"substring",[55,213,70],{"class":69},[55,215,216],{"class":83},"1",[55,218,219],{"class":69},", item.",[55,221,222],{"class":83},"length",[55,224,225],{"class":61}," -",[55,227,228],{"class":83}," 1",[55,230,231],{"class":69},").",[55,233,234],{"class":65},"split",[55,236,70],{"class":69},[55,238,240],{"class":239},"sU2Wk","','",[55,242,243],{"class":69},");\n",[55,245,247,250,253,255,257,259,261,263],{"class":57,"line":246},12,[55,248,249],{"class":61},"    return",[55,251,252],{"class":69}," strPairs.",[55,254,179],{"class":65},[55,256,182],{"class":69},[55,258,185],{"class":73},[55,260,188],{"class":69},[55,262,191],{"class":61},[55,264,194],{"class":69},[55,266,268,271,274],{"class":57,"line":267},13,[55,269,270],{"class":61},"      return",[55,272,273],{"class":65}," parseInt",[55,275,276],{"class":69},"(item);\n",[55,278,280],{"class":57,"line":279},14,[55,281,282],{"class":69},"    });\n",[55,284,286],{"class":57,"line":285},15,[55,287,288],{"class":69},"  });\n",[55,290,292],{"class":57,"line":291},16,[55,293,121],{"emptyLinePlaceholder":14},[55,295,297,300,303,306],{"class":57,"line":296},17,[55,298,299],{"class":61},"  for",[55,301,302],{"class":69}," (pair ",[55,304,305],{"class":61},"of",[55,307,308],{"class":69}," numArr) {\n",[55,310,312,314,317,319,322,325,327,330,332,334,337,340,343,346],{"class":57,"line":311},18,[55,313,200],{"class":61},[55,315,316],{"class":69}," firstNode ",[55,318,90],{"class":61},[55,320,321],{"class":69}," nodeList.",[55,323,324],{"class":65},"find",[55,326,182],{"class":69},[55,328,329],{"class":73},"node",[55,331,188],{"class":69},[55,333,191],{"class":61},[55,335,336],{"class":69}," node.value ",[55,338,339],{"class":61},"===",[55,341,342],{"class":69}," pair[",[55,344,345],{"class":83},"0",[55,347,348],{"class":69},"]);\n",[55,350,352,354,357,359,361,363,365,367,369,371,373,375,377,379],{"class":57,"line":351},19,[55,353,200],{"class":61},[55,355,356],{"class":69}," secondNode ",[55,358,90],{"class":61},[55,360,321],{"class":69},[55,362,324],{"class":65},[55,364,182],{"class":69},[55,366,329],{"class":73},[55,368,188],{"class":69},[55,370,191],{"class":61},[55,372,336],{"class":69},[55,374,339],{"class":61},[55,376,342],{"class":69},[55,378,216],{"class":83},[55,380,348],{"class":69},[55,382,383],{"class":57,"line":16},[55,384,121],{"emptyLinePlaceholder":14},[55,386,388,390,393,395,398],{"class":57,"line":387},21,[55,389,200],{"class":61},[55,391,392],{"class":69}," node1 ",[55,394,90],{"class":61},[55,396,397],{"class":83}," null",[55,399,400],{"class":69},",\n",[55,402,404,407,409,411],{"class":57,"line":403},22,[55,405,406],{"class":69},"      node2 ",[55,408,90],{"class":61},[55,410,397],{"class":83},[55,412,109],{"class":69},[55,414,416],{"class":57,"line":415},23,[55,417,121],{"emptyLinePlaceholder":14},[55,419,420],{"class":57,"line":5},[55,421,422],{"class":162},"    \u002F\u002F create a node if it doesn't exist\n",[55,424,426,429,432,435],{"class":57,"line":425},25,[55,427,428],{"class":61},"    if",[55,430,431],{"class":69}," (",[55,433,434],{"class":61},"!",[55,436,437],{"class":69},"firstNode) {\n",[55,439,441,444,446,449,451,454,456],{"class":57,"line":440},26,[55,442,443],{"class":69},"      node1 ",[55,445,90],{"class":61},[55,447,448],{"class":61}," new",[55,450,66],{"class":65},[55,452,453],{"class":69},"(pair[",[55,455,345],{"class":83},[55,457,348],{"class":69},[55,459,461,464,467],{"class":57,"line":460},27,[55,462,463],{"class":69},"      nodeList.",[55,465,466],{"class":65},"push",[55,468,469],{"class":69},"(node1);\n",[55,471,473],{"class":57,"line":472},28,[55,474,475],{"class":69},"    }\n",[55,477,479],{"class":57,"line":478},29,[55,480,121],{"emptyLinePlaceholder":14},[55,482,484],{"class":57,"line":483},30,[55,485,422],{"class":162},[55,487,489],{"class":57,"line":488},31,[55,490,491],{"class":162},"    \u002F\u002F else update childcount of existing value\n",[55,493,495,497,499,501],{"class":57,"line":494},32,[55,496,428],{"class":61},[55,498,431],{"class":69},[55,500,434],{"class":61},[55,502,503],{"class":69},"secondNode) {\n",[55,505,507,509,511,513,515,517,519],{"class":57,"line":506},33,[55,508,406],{"class":69},[55,510,90],{"class":61},[55,512,448],{"class":61},[55,514,66],{"class":65},[55,516,453],{"class":69},[55,518,216],{"class":83},[55,520,348],{"class":69},[55,522,524,527,530],{"class":57,"line":523},34,[55,525,526],{"class":69},"      node2.childCount",[55,528,529],{"class":61},"++",[55,531,109],{"class":69},[55,533,535,537,539],{"class":57,"line":534},35,[55,536,463],{"class":69},[55,538,466],{"class":65},[55,540,541],{"class":69},"(node2);\n",[55,543,545,548,551],{"class":57,"line":544},36,[55,546,547],{"class":69},"    } ",[55,549,550],{"class":61},"else",[55,552,194],{"class":69},[55,554,556,559,562,565,568],{"class":57,"line":555},37,[55,557,558],{"class":61},"      if",[55,560,561],{"class":69}," (secondNode.childCount ",[55,563,564],{"class":61},"\u003C",[55,566,567],{"class":83}," 2",[55,569,77],{"class":69},[55,571,573,576,578],{"class":57,"line":572},38,[55,574,575],{"class":69},"        secondNode.childCount",[55,577,529],{"class":61},[55,579,109],{"class":69},[55,581,583,586,588],{"class":57,"line":582},39,[55,584,585],{"class":69},"      } ",[55,587,550],{"class":61},[55,589,194],{"class":69},[55,591,593,596,599],{"class":57,"line":592},40,[55,594,595],{"class":61},"        return",[55,597,598],{"class":83}," false",[55,600,109],{"class":69},[55,602,604],{"class":57,"line":603},41,[55,605,606],{"class":69},"      }\n",[55,608,610],{"class":57,"line":609},42,[55,611,475],{"class":69},[55,613,615],{"class":57,"line":614},43,[55,616,617],{"class":69},"  }\n",[55,619,621],{"class":57,"line":620},44,[55,622,121],{"emptyLinePlaceholder":14},[55,624,626,629,632],{"class":57,"line":625},45,[55,627,628],{"class":61},"  return",[55,630,631],{"class":83}," true",[55,633,109],{"class":69},[55,635,637],{"class":57,"line":636},46,[55,638,115],{"class":69},[640,641,642],"style",{},"html pre.shiki code .snl16, html code.shiki .snl16{--shiki-default:#F97583}html pre.shiki code .svObZ, html code.shiki .svObZ{--shiki-default:#B392F0}html pre.shiki code .s95oV, html code.shiki .s95oV{--shiki-default:#E1E4E8}html pre.shiki code .s9osk, html code.shiki .s9osk{--shiki-default:#FFAB70}html pre.shiki code .sDLfK, html code.shiki .sDLfK{--shiki-default:#79B8FF}html pre.shiki code .sAwPA, html code.shiki .sAwPA{--shiki-default:#6A737D}html pre.shiki code .sU2Wk, html code.shiki .sU2Wk{--shiki-default:#9ECBFF}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}",{"title":50,"searchDepth":80,"depth":58,"links":644},[645],{"id":37,"depth":80,"text":38},"md",{"tags":648},[42,649],"binary tree","\u002Fleetcode\u002Ftree-constructor","https:\u002F\u002Fwww.coderbyte.com\u002Finformation\u002FTree%20Constructor",{"title":30,"description":50},"leetcode\u002FTree Constructor","yPt1rsPar_riWgEwAISxJrjx7uxPNZSAELdJClgBT1U",1788668241159]