Intuit Interview Question

Implement a stack. And reversed stack in recursive