Maximum Difference Between Adjacent Elements in a Circular Array

EasyArray

Solution

export function maxAdjacentDistance(nums: number[]): number {
  return nums.reduce((prev, _, i) => Math.max(prev, adjacentDistance(nums, i)), 0);
}
 
function adjacentDistance(nums: number[], i: number): number {
  return Math.abs(nums[i] - nums[(i + 1) % nums.length]);
}

Complexity

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