Recorrido en zigzag de una matriz

Dada una matriz de enteros de m × n, devuelve todos sus elementos en orden de recorrido diagonal en zigzag.

El recorrido sigue las diagonales de la matriz: la primera diagonal va hacia arriba-derecha, la segunda hacia abajo-izquierda, y así alternando.

Ejemplo

const matrix = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
];

zigzagTraversal(matrix);
// [1, 2, 4, 7, 5, 3, 6, 8, 9]

Notas

• Si la matriz está vacía o no tiene filas, retorna [].
• La primera diagonal (elemento [0][0]) siempre va hacia arriba-derecha.
• Cada diagonal alterna dirección: arriba-derecha, abajo-izquierda, arriba-derecha, ...