Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

Back to course home

0% completed

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

.....

.....

.....

Like the course? Get enrolled and start learning!