Amazon interview question

Tree question, stack question, design a calculator, trie question