Question

How to rearrange an array such that every second element becomes greater than its left and right element with TypeScript

Answer 1

function rearrangeArray(arr: number[]) {
    let size = arr.length;
    
    for (let i: number = 1; i < size; i += 2) {
        if (arr[i - 1] > arr[i]) {
            [arr[i - 1], arr[i]] = [arr[i], arr[i - 1]];
        }
        if (i + 1 < size && arr[i + 1] > arr[i]) {
            [arr[i + 1], arr[i]] = [arr[i], arr[i + 1]];
        }
    }
}

const arr: number[] = [1, 3, 6, 5, 4, 2, 9, 7, 8];

rearrangeArray(arr);

console.log(arr);




/*
run:

[1, 6, 3, 5, 2, 9, 4, 8, 7] 

*/
  
  

 

70+ SQL courses for beginners and professionals