Publicis Sapient Interview Question

Validate game move given starting and ending position