Remove Duplicates Problem Statement

You are given an array of integers. The task is to remove all duplicate elements and return the array while maintaining the order in which the elements were provided.

Example:

Input:

T = 2 N = 5 arr = [1, 2, 2, 3, 1] N = 4 arr = [4, 5, 5, 4]

Output:

[1, 2, 3] [4, 5]

Explanation:

In the first test case, the output removes duplicates while preserving order, resulting in [1, 2, 3]. In the second test case, the output is [4, 5].

Constraints:

1 ≤ T ≤ 10

1 ≤ N ≤ 5*10³

-10⁵ ≤ arr[i] ≤ 10⁵

Time Limit: 1 sec

Question

Remove Duplicates Problem Statement

You are given an array of integers. The task is to remove all duplicate elements and return the array while maintaining the order in which the elements were provided.

Example:

Input:

T = 2 N = 5 arr = [1, 2, 2, 3, 1] N = 4 arr = [4, 5, 5, 4]

Output:

[1, 2, 3] [4, 5]

Explanation:

In the first test case, the output removes duplicates while preserving order, resulting in [1, 2, 3]. In the second test case, the output is [4, 5].

Constraints:

1 ≤ T ≤ 10
1 ≤ N ≤ 5*10³
-10⁵ ≤ arr[i] ≤ 10⁵
Time Limit: 1 sec

Accepted Answer

Remove duplicates from an array while maintaining order.

Use a set to keep track of unique elements.
Iterate through the array and add elements to the set if not already present.
Convert the set back to an array to maintain order.