Amazon Interview Question

design me a chess datastructure and it's functions