Skip to content

Commit 17975e3

Browse files
author
Fatma Degirmenci
committed
Refactor removeDuplicates to use a Set for O(n) removal of duplicates
1 parent 4671058 commit 17975e3

1 file changed

Lines changed: 6 additions & 28 deletions

File tree

Lines changed: 6 additions & 28 deletions
Original file line numberDiff line numberDiff line change
@@ -1,36 +1,14 @@
11
/**
22
* Remove duplicate values from a sequence, preserving the order of the first occurrence of each value.
33
*
4-
* Time Complexity:
5-
* Space Complexity:
6-
* Optimal Time Complexity:
4+
* Time Complexity: O(n*n) --> there is a nested loop
5+
* Space Complexity:0(n)--> we are creating a array
6+
* Optimal Time Complexity: we can use a new Set to remove all duplicates -->O(n)
77
*
8-
* @param {Array} inputSequence - Sequence to remove duplicates from
8+
* @param {Array} inputSequence - Sequence to remove duplicates from //[1,1,2,2,3,4,5,5]
99
* @returns {Array} New sequence with duplicates removed
1010
*/
1111
export function removeDuplicates(inputSequence) {
12-
const uniqueItems = [];
13-
14-
for (
15-
let currentIndex = 0;
16-
currentIndex < inputSequence.length;
17-
currentIndex++
18-
) {
19-
let isDuplicate = false;
20-
for (
21-
let compareIndex = 0;
22-
compareIndex < uniqueItems.length;
23-
compareIndex++
24-
) {
25-
if (inputSequence[currentIndex] === uniqueItems[compareIndex]) {
26-
isDuplicate = true;
27-
break;
28-
}
29-
}
30-
if (!isDuplicate) {
31-
uniqueItems.push(inputSequence[currentIndex]);
32-
}
33-
}
34-
35-
return uniqueItems;
12+
const uniqueSequence = [...new Set(inputSequence)];
13+
return uniqueSequence;
3614
}

0 commit comments

Comments
 (0)