Reverse a string using a stack

Problem

Given a string, reverse it using a stack.
Example input: "Hello world!"
Example output: "!dlrow olleH"

Solution

This solution is in Python. Our A.I. can create solutions in multiple languages.

kayakane

# Solution:
# The optimal solution is to use a stack to reverse the string.
# The stack is a LIFO data structure, so the last character in the string will be the first character in the stack.
# The first character in the string will be the last character in the stack.
# The stack will be popped until it is empty, and the characters will be added to a new string.
# The new string will be the reversed string.

def reverse_string(string):
    stack = []
    for char in string:
        stack.append(char)
    reversed_string = ""
    while stack:
        reversed_string += stack.pop()
    return reversed_string

print(reverse_string("Hello world!"))