You are viewing a single comment's thread. Return to all comments →
Python 3 (comments on changed lines)
def findZigZagSequence(a, n): a.sort() mid = int((n + 1)/2) - 1 #Used as index, so -1 a[mid], a[n-1] = a[n-1], a[mid] st = mid + 1 ed = n - 2 #The last element is already in place, thus n-2 while(st <= ed): a[st], a[ed] = a[ed], a[st] st = st + 1 ed = ed - 1 #Decreasing for i in range (n): if i == n-1: print(a[i]) else: print(a[i], end = ' ') return test_cases = int(input()) for cs in range (test_cases): n = int(input()) a = list(map(int, input().split())) findZigZagSequence(a, n)
Seems like cookies are disabled on this browser, please enable them to open this website
Zig Zag Sequence
You are viewing a single comment's thread. Return to all comments →
Python 3 (comments on changed lines)