Technical Staff Interview Questions

30,560 technical staff interview questions shared by candidates

Given an array of DISTINCT elements, rearrange the elements of array in zig-zag fashion in O(n) time. The converted array should be in form a < b > c < d > e < f. Example: Input: arr[] = {4, 3, 7, 8, 6, 2, 1} Output: arr[] = {3, 7, 4, 8, 2, 6, 1} Input: arr[] = {1, 4, 3, 2} Output: arr[] = {1, 4, 2, 3}
avatar

Member of Technical Staff

Interviewed at Zoho

4.2
Jun 22, 2019

Given an array of DISTINCT elements, rearrange the elements of array in zig-zag fashion in O(n) time. The converted array should be in form a < b > c < d > e < f. Example: Input: arr[] = {4, 3, 7, 8, 6, 2, 1} Output: arr[] = {3, 7, 4, 8, 2, 6, 1} Input: arr[] = {1, 4, 3, 2} Output: arr[] = {1, 4, 2, 3}

Viewing 611 - 620 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 30,560 interview questions and reports from Technical staff interviews. Prepare for your interview. Get hired. Love your job.