function RearrangeOddEven(arr : number[]) {
for (let i :number = 0; i < arr.length - 1; i++) {
if (i % 2 == 0 && arr[i] > arr[i + 1]) {
[arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
}
if (i % 2 != 0 && arr[i] < arr[i + 1]) {
[arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
}
}
}
const arr : number[] = [1, 2, 3, 5, 8, 6, 7, 4];
RearrangeOddEven(arr);
console.log(arr);
/*
run:
[1, 3, 2, 8, 5, 7, 4, 6]
*/