-
Notifications
You must be signed in to change notification settings - Fork 1.2k
Open
Description
The provided solution assumes that any computed compressed string "compressed" will be shorter than the provided string "string" only if the maximum count for every input is 1. This is incorrect. Take the counterexample string "abcdd" (len:5). When compressed by the given solution, the proposed compressed string is given as "a1b1c1d2" (len:8). A better solution would be to simply compare the lengths of the given string before returning.
Metadata
Metadata
Assignees
Labels
No labels