Intuit interview question

Implement a stack. And reversed stack in recursive