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 of integers while maintaining the original order.

Use a set to keep track of unique elements while iterating through the array.
Add elements to the set if they are not already present, and add them to the result array.
Return the result array with unique elements in the original order.