4b:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","52493","static/chunks/52493-016f4d552ba2bf8c.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","45863","static/chunks/45863-75603cad97c6fcc3.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","69871","static/chunks/69871-d483e033c4ddcf4f.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","9830","static/chunks/9830-e764cd4901a2ee8b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","37995","static/chunks/37995-fe526a718080cbec.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","99639","static/chunks/99639-4b012ed6b7a550de.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-6da3b29db4f34335.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1"],"default"] 40:["$","$1","6",{"children":[["$","$1","0",{"children":" that is smaller than the maximum element in "}]]}] 41:["$","$1","7",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

T

"}}]]}]}] 42:["$","$1","8",{"children":[["$","$1","0",{"children":" ?"}]]}] 43:["$","ol",null,{"className":"mt-4 list-none space-y-2 pl-0","data-ssr-question-options":true,"children":[["$","li","A",{"children":[["$","span",null,{"className":"font-semibold","children":["A","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (n \\ log \\ n)

"}}]]}]}]]}]]]}],["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (n)

"}}]]}]}]]}]]]}],["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta ( log \\ n)

"}}]]}]}]]}]]]}],["$","li","D",{"children":[["$","span",null,{"className":"font-semibold","children":["D","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (1)

"}}]]}]}]]}]]]}]]}] 44:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",849," students","","."]}] 45:["$","div",null,{"id":"locked-question-solution","className":"kg-paywalled-solution","data-ssr-solution-paywall":true,"children":[["$","p",null,{"children":"Sign up free to check your answer"}],["$","a",null,{"href":"/auth/login","className":"underline","children":"Sign up free"}]]}] 46:["$","nav",null,{"aria-label":"More questions in this collection","className":"mt-8","data-ssr-question-nav":true,"children":[["$","p",null,{"className":"text-sm text-content-secondary","children":["Question ",2," of ",32," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q2734"}]," in"," ",["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions","className":"text-content-success hover:underline","children":"PYQ Questions"}],"."]}],["$","ul",null,{"className":"mt-2 flex list-none flex-wrap gap-x-4 gap-y-2 pl-0 text-sm","children":[["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68eca9b43260a79041a32a10","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecabf695474565f43eeb68","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68ecac3995474565f43ef00f",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecac3995474565f43ef00f","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","68ecac5d95474565f43ef2a8",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecac5d95474565f43ef2a8","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","68ecac8f95474565f43ef652",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecac8f95474565f43ef652","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","68ecac9b95474565f43ef732",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecac9b95474565f43ef732","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","68ecaca095474565f43ef7b0",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecaca095474565f43ef7b0","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","68ecacc395474565f43efb06",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecacc395474565f43efb06","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","68ecad0795474565f43f01cc",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecad0795474565f43f01cc","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","68ecad0f95474565f43f02a4",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/bst-basics-operations/pyq-questions?q=68ecad0f95474565f43f02a4","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 47:["$","p",null,{"className":"mt-8","children":["$","$L2f",null,{"href":"/courses/GATE-GUIDANCE-BY-SANCHIT-SIR","className":"inline-block rounded-lg bg-surface-success-strong px-5 py-2.5 font-semibold text-content-inverse","data-ssr-enroll-cta":true,"children":["Explore the full course:"," ","Gate Guidance By Sanchit Sir"]}]}] 49:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L4b",null,{"variant":"question"}]}]

A binary search tree \(T\) contains \( n\) distinct elements. What is the time…