USA: +1 (725) 712-1730 
Sign in
For the following problem use a Stack.
Write an algorithm to reverse the string: “GMNUVWRT”
Implement the algorithm using C++
FInd the complexity of the algorithm.
Expert Answer
Editable Code:#include<iostream>
#include<string.h>
#include<stack>
using namespace std;
void Rev(char *p);
int main()
{
char string[] = “GMNUVWRT”;
Rev(string);
printf(” %s”,string);
return 0;
}
void Rev(char *p)
{
stack<char> ST;
for(int j=0; j<strlen(p); j++)
ST.push(p[j]);
for(int j=0; j<strlen(p); j++)
{
p[j] = ST.top();
ST.pop();
}
}
