Amazon Interview Question

Design chess game