LeetCode: Height Checker Solution

Approach

Clone new array, sort and then compare pairs

Implementation

1/**
2 * @param {number[]} heights
3 * @return {number}
4 */
5var heightChecker = function (heights) {
6  const expected = [...heights].sort((a, b) => a - b)
7  let res = 0
8
9  for (let i = 0; i < heights.length; i++) {
10    res += heights[i] !== expected[i] ? 1 : 0
11  }
12
13  return res
14}