Max Chunks To Make Sorted II LeetCode solution in JavaScript

1
var maxChunksToSorted = function (arr) {
2
var rmin = new Array(arr.length).fill(0);
3
rmin[arr.length] = Number.MAX_SAFE_INTEGER;
4

5
for (var i = arr.length - 1; i >= 0; i--) {
6
rmin[i] = Math.min(arr[i], rmin[i + 1]);
7
}
8

9
var lmax = Number.MIN_SAFE_INTEGER;
10
var count = 0;
11

12
for (var i = 0; i < arr.length; i++) {
13
lmax = Math.max(arr[i], lmax);
14

15
if (lmax <= rmin[i + 1]) {
16
count++;
17
}
18
}
19

20
return count;
21
};
22
``;

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0