Back to the Problem
Each letter c maps to chr('a' + 'z' − c) — a self-inverse substitution.
Complexity: O(|S|)