Quick 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.

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.

Loading…