LeetCodeOptimal Partition of StringOptimal Partition of StringMediumHash TableStringGreedySolution 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; }LeetCodeOptimal Partition of Stringhttps://leetcode.com/problems/optimal-partition-of-string