Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
find minimum in right sorted array
def find_min(A, n): l, r = 0, n-1 while l < r: m = (l+r) // 2 if A[l] > A[m]: if A[m] < A[m+1] and A[m] < A[m-1]: return A[m] r = m - 1 else: if A[m] < A[r]: return A[l] else: l = m + 1 return A[r] def main(): for _ in range(int(input())): n = int(input()) A = list(map(int, input().split())) print(find_min(A, n)) if __name__ == '__main__': main()
run
|
edit
|
history
|
help
0
Please
log in
to post a comment.
Sending email from python
Add missing person on list with default age 30
inverse matrix gauss jordan
sen
Max
CalculoFactorial
mean
lower and upper alphabets checker
(P3) Fibonacci 2
variables.py
Please log in to post a comment.