Skip to content

Commit 8c17e67

Browse files
authored
Create 2091-removing-minimum-and-maximum-from-array.js
1 parent 99384ae commit 8c17e67

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
const minimumDeletions = function(nums) {
6+
let mi = Infinity, ma = -Infinity
7+
let mii = -1, mai = -1
8+
const { max, min, abs } = Math, n = nums.length
9+
for(let i = 0; i < n; i++) {
10+
const e = nums[i]
11+
if(e < mi) {
12+
mi = e
13+
mii = i
14+
}
15+
if(e > ma) {
16+
ma = e
17+
mai = i
18+
}
19+
}
20+
21+
const disMi = abs(mii + 1, n - mii)
22+
const disMa = abs(mai + 1, n - mai)
23+
let res = 0
24+
let lmi = min(mii, mai), lma = max(mii, mai)
25+
26+
res += min(lmi + 1 + n - lma, lma + 1, n - lmi)
27+
28+
29+
return res
30+
};

0 commit comments

Comments
 (0)