4d:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","52493","static/chunks/52493-016f4d552ba2bf8c.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","45863","static/chunks/45863-56a5b37d68f97520.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","69871","static/chunks/69871-ba70a352ec7c1902.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","40082","static/chunks/40082-2a0744728f5a0727.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","37995","static/chunks/37995-88da2fd504092a89.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","99639","static/chunks/99639-4b012ed6b7a550de.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-7a1afe9d71a71d4c.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1"],"default"] 40:["$","span",null,{"className":"font-semibold","children":["A","."]}] 41:[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\Theta (n^{4})

"}}]]}]}]]}]] 42:["$","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^{2})

"}}]]}]}]]}]]]}] 4c:T553,

\Theta (n^{2} \ log \ n)

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

\\Theta (n^{3})

"}}]]}]}]]}]]]}] 45:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",872," students","","."]}] 46:["$","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"}]]}] 47:["$","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 ",1," of ",10," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q2860"}]," in"," ",["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/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":[null,["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=68ecac0295474565f43eec40","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68ecacfd95474565f43f00f5",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=68ecacfd95474565f43f00f5","className":"text-content-success hover:underline","children":["Question ",3]}]}],["$","li","68ecad1795474565f43f0346",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=68ecad1795474565f43f0346","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","691ecfc83ac59a7ddd32f0a5",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=691ecfc83ac59a7ddd32f0a5","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","691ed0093ac59a7ddd32faae",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=691ed0093ac59a7ddd32faae","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","691ed07f3ac59a7ddd330b07",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=691ed07f3ac59a7ddd330b07","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","691ed09f3ac59a7ddd330ed5",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=691ed09f3ac59a7ddd330ed5","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","6a1e799c0ea16dab2d3ef352",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=6a1e799c0ea16dab2d3ef352","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","6a1e7a640ea16dab2d3f05bc",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/tree/avl-trees-balancing/pyq-questions?q=6a1e7a640ea16dab2d3f05bc","className":"text-content-success hover:underline","children":["Question ",10]}]}]]]}]]}] 48:["$","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"]}]}] 4a:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L4d",null,{"variant":"question"}]}]

What is the worst case time complexity of inserting \(n^2\) elements into an…