Grokking Data Structures & Algorithms for Coding Interviews

Solution: Reverse a String

## Problem Statement

Given a string, write a function that uses a stack to reverse the string. The function should return the reversed string.

### Examples

**Example 1:**
```
Input: "Hello, World!"
Output: "!dlroW ,olleH"
```

**Example 2:**
```
Input: "OpenAI"
Output: "IAnepO"
```

**Example 3:**
```
Input: "Stacks are fun!"
Output: "!nuf era skcatS"
```

**Constraints:**

- 1 <= s.length <= 10<sup>5</sup>
- `s[i]` is a printable ascii character.

## Solution

The solution to reverse a string can be elegantly achieved using a stack