Delete One Character Type to Minimize Unique Segments
Company: Salesforce
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Online Assessment
Overview: Choose one lowercase character value to remove everywhere, then minimize the number of ordered nonempty segments needed so that no segment repeats a character. Account for deleting the entire string, large inputs, exact all-occurrence semantics, segment-boundary output, two-character deletion, and larger or streaming alphabets.