Check Balanced String

EasyString

Solution

export function isBalanced(num: string): boolean {
  const n = num.length;
  let [even, odd] = [0, 0];
  for (let i = 0; i < n; i++) {
    if (i % 2 === 0) {
      even += parseInt(num[i]);
    } else {
      odd += parseInt(num[i]);
    }
  }
  return even === odd;
}

Complexity

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