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 order.

Iterate through the array and add elements to a new array if they are not already present
Use a hash set to keep track of unique elements
Return the new array with unique elements in the same order as the original array