Amazon interview question

design me a chess datastructure and it's functions