Small nitpick, but I believe space complexity is still O(1) in practice. It will depend on the number of unique characters, not the total count. The number should remain relatively low (<256 for ASCII), although it can technically be as high as n for variable-length encodings (e.g., UTF-8).