Skip to content

Commit a7ceeb1

Browse files
authored
Create 10037-maximum-size-of-a-set-after-removals.js
1 parent f9c336b commit a7ceeb1

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
/**
2+
* @param {number[]} nums1
3+
* @param {number[]} nums2
4+
* @return {number}
5+
*/
6+
const maximumSetSize = function(nums1, nums2) {
7+
const n = nums1.length, {min} = Math
8+
const s1 = new Set(nums1), s2 = new Set(nums2)
9+
const common = new Set()
10+
for(const e of s1) {
11+
if(s2.has(e)) common.add(e)
12+
}
13+
const n1 = s1.size, n2 = s2.size, c = common.size
14+
return min(n, min(n1 - c, n / 2) + min(n2 - c, n / 2) + c)
15+
};

0 commit comments

Comments
 (0)