3. Unimodal Sequence Given n2 1, a sequence of n integers a[0],. . ., a[n-1] is unimodal if there exists t (with 0 st a[t+1] > . . . > a[n=1] The element a[t] is called the top of the sequence. For...

Use python to answer this question

Extracted text: 3. Unimodal Sequence Given n2 1, a sequence of n integers a[0],. . ., a[n-1] is unimodal if there exists t (with 0 st<>< a[t-1]="">< a[t]="" a[t]=""> a[t+1] > . . . > a[n=1] The element a[t] is called the top of the sequence. For example, the sequence 1, 3, 5, 9, 4, 1 is unimodal, and its top is 9 (t = 3). Write a function get Toplndex_UnimodelSequence that takes a unimodal sequence & returns the index of the top of the sequence. The solution must have cost O(log(n)) in time in the worst case.