Publicis Sapient interview question

Validate game move given starting and ending position