Amazon interview question

Personal Interview:- Implement Trie Data Structure Implement special stack. n-queen problem.