Reverse_a_string_using_Stack.cpp

/*
Problem Statement:
-----------------
You are given a string S, the task is to reverse the string using stack.

Example 1:
---------
Input: S="GeeksforGeeks"
Output: skeeGrofskeeG

Your Task: You don't need to read input or print anything. Your task is to complete the function reverse() 
which takes the string S as an input parameter and returns the reversed string.

Expected Time Complexity: O(N)
Expected Auxiliary Space: O(N)
*/

// Link --> https://practice.geeksforgeeks.org/problems/reverse-a-string-using-stack/1#

// Code:
char* reverse(char *S, int len)
{
    stack <char> s;
    
    for(int i=0 ; i<len ; i++)
        s.push(S[i]);
    
    for(int i=0 ; i<len ; i++)
    {
        S[i] = s.top();
        s.pop();
    }
    
    return S;
}