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 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.
Convert the set back to an array to maintain order.

Remove Duplicates Problem Statement

Example:

Input:

Output:

Explanation:

Constraints:

TCS System Engineer interview questions & answers

Popular interview questions of System Engineer

Top HR questions asked in TCS System Engineer