LeetCode: Find Kth Largest Xor Coordinate Value Solution

Approach

Accumulated XOR

Desc sort

Implementation

1var kthLargestValue = function (matrix, k) {
2  let m = matrix[0].length
3  let n = matrix.length
4
5  for (let i = 0; i < n; i++) {
6    for (let j = 0; j < m; j++) {
7      const up = i - 1 < 0 ? 0 : matrix[i - 1][j]
8      const left = j - 1 < 0 ? 0 : matrix[i][j - 1]
9      const upleft = j - 1 < 0 || i - 1 < 0 ? 0 : matrix[i - 1][j - 1]
10      matrix[i][j] ^= up ^ left ^ upleft
11    }
12  }
13
14  return matrix.flat().sort((a, b) => b - a)[k - 1]
15}