Teradata Interview Question

preorder traversal of tree without recursion. implementation of n stacks in array. linked list sorting string manipulation