Reorganize numbers

Hard

Given an array of positive integers, your task is to reorganize the array so that all even numbers appear before the odd numbers.

The order of the numbers doesn't need to be preserved - as long as all evens show up first.

For example, given the input

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

Your function should return:

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

Use multiple pointers and solve this in place.

def reorganize(arr: list[int]) -> list[int]:
    # Implement me
    return arr

1def reorganize(arr: list[int]) -> list[int]:
2    # Implement me
3    return arr
4

Solution

Master Arrays by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.