Chips Factory

Asked in:
TCS

Problem Description

A chips factory is packing chips in packets.
The packets of chips are represented as an array A.
Find the packet of chips which are empty (A_i = 0) and move them to the end of the array.
Return the resultant array.

Problem Constraints

1 <= |A| <= 10⁵
0 <= A_i <= 10⁹

Input Format

Given an integer array A.

Output Format

Return an integer array.

Example Input

Input 1:

A = [0, 1, 2, 3]

Input 2:

A = [1, 0, 0, 0]

Example Output

Output 1:

[1, 2, 3, 0]

Output 2:

[1, 0, 0, 0]

Example Explanation

Explanation 1:

The only empty packet is at index 1 so we move it last of the array.

Explanation 2:

The  packets are already in required arrangement.

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Chips Factory on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Chips Factory

Discussion