Amazon interview question

How you will design chess game and write code for stack in C++.