MSCI interview question

Implement Stack in an array and preorder traversal of binary tree