UKG Interview Question

1. Arrange a unsorted array in zigzag form in o(n) time.

Interview Answer

Anonymous

Oct 7, 2021

bool flag = 0; for(int i = 0 ; i arr[i]) swap(arr[i],arr[i+1]); if(!flag && arr[i+1]