6d:I[38030,["70161","$1e","88847","$1f","88834","$20","14399","$21","84313","$22","19254","$19","17558","$23","83253","$24","58059","$25","3196","$26","52567","$1a","80321","$27","80363","$28"],"default"] 64:null 65:["$","div",null,{"className":"mt-4","data-ssr-question-stem":true,"children":[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"Let "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

A

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" be an array of 31 numbers consisting of a sequence of 0's followed by a sequence of 1's. The problem is to find the smallest index "}]]}],["$","$1","3",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

i

"}}]]}]}],["$","$1","4",{"children":[["$","$1","0",{"children":" such that "}]]}],["$","$1","5",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

A[i]

"}}]]}]}],["$","$1","6",{"children":[["$","$1","0",{"children":" is 1 by probing the minimum number of locations in "}]]}],["$","$1","7",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

A

"}}]]}]}],["$","$1","8",{"children":[["$","$1","0",{"children":". The "}]]}],["$","$1","9",{"children":["$","em",null,{"children":[["$","$1","0",{"children":"worst case "}]]}]}],["$","$1","10",{"children":[["$","$1","0",{"children":"number of probes performed by an "}]]}],["$","$1","11",{"children":["$","em",null,{"children":[["$","$1","0",{"children":"optimal "}]]}]}],["$","$1","12",{"children":[["$","$1","0",{"children":"algorithm is ____________."}]]}]]}]]}] 66:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",128," students","","."]}] 67:["$","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?redirect=%2Flearn%2FALGORITHMS%2Falgorithim%2Fsorting-algorithms%2Fcomparisons-searching%2Fpyq-questions%3Fq%3D68ecac4795474565f43ef135","className":"underline","children":"Sign up free"}]]}] 68:["$","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 ",6," of ",23," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q3097"}]," in"," ",["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/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/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecac1695474565f43eedae","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecac5195474565f43ef1c1","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68eca99e3260a79041a327af",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68eca99e3260a79041a327af","className":"text-content-success hover:underline","children":["Question ",1]}]}],["$","li","68eca9b33260a79041a329f4",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68eca9b33260a79041a329f4","className":"text-content-success hover:underline","children":["Question ",2]}]}],["$","li","68ecabbd95474565f43ee7d3",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecabbd95474565f43ee7d3","className":"text-content-success hover:underline","children":["Question ",3]}]}],["$","li","68ecabdc95474565f43ee9c4",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecabdc95474565f43ee9c4","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","68ecaca695474565f43ef85f",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecaca695474565f43ef85f","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","68ecacae95474565f43ef8f2",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecacae95474565f43ef8f2","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","68ecacda95474565f43efd67",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ecacda95474565f43efd67","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","68ff631df026506b12715df9",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/sorting-algorithms/comparisons-searching/pyq-questions?q=68ff631df026506b12715df9","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 69:["$","p",null,{"className":"mt-8","children":["$","$L63",null,{"href":"/courses/ALGORITHMS","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:"," ","Algorithms"]}]}] 6b:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L6d",null,{"variant":"question"}]}]

Let \(A\) be an array of 31 numbers consisting of a sequence of 0's followed…