Snake in Matrix

EasyArrayStringSimulation

Solution

export function finalPositionOfSnake(n: number, commands: string[]): number {
  let [y, x] = [0, 0];
  for (const command of commands) {
    if (command === 'UP') {
      y -= 1;
    } else if (command === 'DOWN') {
      y += 1;
    } else if (command === 'LEFT') {
      x -= 1;
    } else {
      x += 1;
    }
  }
  return n * y + x;
}

Complexity

  • Time: O(N)
  • Space: O(1)