Question

How to rearrange an array such that every odd index element is greater than its previous in TypeScript

Answer 1

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

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

rearrangeArray(arr);
        
console.log(arr);





/*
run:
 
[1, 5, 3, 6, 2, 8, 4, 9, 7] 

*/

 

70+ SQL courses for beginners and professionals