Back to the Problem
Shift each letter by 13 modulo 26 — applying it twice restores the original.
Complexity: O(|S|)