Problem Statement You are given a string $S$ consisting […]