<ul data-eligibleForWebStory="true"><li>Alice is trying to type a specific string on her computer but may press a key for too long resulting in duplicate characters.</li><li>The task is to determine the total number of possible original strings that Alice might have intended to type.</li><li>For each contiguous run of characters in the input string, there are L-1 possible original strings, where L is the length of the run.</li><li>The algorithm processes each character in the string once, with a time complexity of O(n) and space complexity of O(1).</li></ul>

3330. Find the Original Typed String I

Discover more