Can we use helper stack that is given in function?

#1

question statement is: Reverse a Stack using Recursion. Do not use any extra stack.
and in function there is two stack , now i am confused, should i used helper stack or not?

#2

@Vipin_coder,
Use only 1 stack through out. For input and for output as well.

Approach:

  1. Take the top element out of stack and store it in a variable , say x
  2. Pop this element out of the stack.
  3. Recursively obtain the reverse stack for the remaining elements.
  4. Push x to the bottom of the reversed stack using a recursive helper function.
#3

but there is 2 stack given in function,why??

#4

@Vipin_coder,
There only 1 stack to be used.

Think about using recursion and how you can hold values in the recursion stack

#5

you are not getting my doubt, i am asking there is given 2 stack in function.
why there is two stack , if i need to use only one??
i am asking this question from 3 days , but not getting answer, your answer not solved my doubt.
I am asking why given 2 stack and you saying 1 stack to be used, if 1 stack need to be used , why given 2 stack??

#6

@Vipin_coder,
I just saw the code given for the question. There must have been an error. I will get it resolved. It is suggested that you implement this using 1 stack only. Please ignore the helper stack given

#7

okay thanks, now i got answer for my doubt, before you answering not valuable for me.