Minimum element in a sorted and rotated array
Problem Description
A sorted array A[ ] with distinct elements is rotated at some unknown point, the task is to find the minimum element in it.
Expected Time Complexity: O(Log n)
Input:
The first line of input contains a single integer T denoting the number of test cases. Then T test cases follow. Each test case consist of two lines. The first line of each test case consists of an integer N, where N is the size of array.
The second line of each test case contains N space separated integers denoting array elements.
Output:
Corresponding to each test case, in a new line, print the minimum element in the array.
Constraints:
1 T 200
1 N 500
1 A[i] 1000
CODING ARENA
a=int(input())
for i in range(a):
x=int(input())
y=(input().split())
print(min(y))
Test Case 1
Input (stdin)1
5
4 5 1 2 3
Expected Output
1
Test Case 2
Input (stdin)0
Expected Output
0
No comments:
Post a Comment