Minimum Length of String After Operations

MediumHash TableStringCounting

Solution

export function minimumLength(s: string): number {
  const counter = new Map<string, number>();
  for (const char of s) {
    counter.set(char, (counter.get(char) ?? 0) + 1);
  }
 
  let answer = 0;
  for (const count of counter.values()) {
    if (count % 2 == 0) {
      answer += 2;
    } else {
      answer += 1;
    }
  }
  return answer;
}

Complexity

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