Move Zeros to Left Problem Statement

Your task is to rearrange a given array ARR such that all zero elements appear at the beginning, followed by non-zero elements, while maintaining the relative order of non-zero elements.

Example:

Input:

ARR = [1, 1, 0, 2, 0]

Output:

[0, 0, 1, 1, 2]

Explanation:

The zero elements should be at the start, hence the rearranged array should be [0, 0, 1, 1, 2]. Arrays such as [0, 0, 1, 2, 1] and [0, 0, 2, 1, 1] are incorrect as they do not maintain the relative order of non-zero elements.

Follow Up:

Attempt to solve this in linear time and constant space.

Input:

The first line contains an integer 'T' for the number of test cases.
Each test case consists of an integer 'N', the number of elements in the array 'ARR', followed by 'N' space-separated integers.

Output:

For each test case, output the modified array on a new line.

Constraints:

• 1 <= T <= 10
• 1 <= N <= 105
• -109 <= ARR[i] <= 109
• Time limit: 1 second

Note:

Implement the function without printing output directly. The output will be managed by the system.