Optimal Partition of String

MediumHash TableStringGreedy

Solution

export function partitionString(s: string): number {
  const set = new Set<string>();
 
  let answer = 1;
  for (const char of s) {
    if (set.has(char)) {
      set.clear();
      answer += 1;
    }
    set.add(char);
  }
  return answer;
}