Problem

At Stripe, a text-processing utility needs a function that reverses a string. Given a string s, return a new string with the characters of s in reverse order.

Formal Specification

• Input: A string s
• Output: A string containing the same characters as s, but in reverse order

You should implement a function that handles letters, digits, spaces, punctuation, and Unicode characters as ordinary characters.

Examples

Example 1

• Input: s = "hello"
• Output: "olleh"
• Explanation: The characters are returned from last to first.

Example 2

• Input: s = "a b!"
• Output: "!b a"
• Explanation: Spaces and punctuation are reversed along with all other characters.

Constraints

• 0 <= len(s) <= 10^5
• s may contain uppercase and lowercase English letters, digits, whitespace, punctuation, and Unicode characters

Notes

• Return a new reversed string.
• Do not modify the input string in place.
• Aim for a solution that runs in linear time.