I have recently given phone interview with Google for L5 position at Mountain View location. Interviewer asked me to implement sliding puzzel game (not solving the game, need to implement game itself so that player can play). I started implementing by assuming all tiles would be in same size, but then interviewer said sizes might be different as well :( like this below image, then I stumbled and couldn't able to finish the code within time. Could anybody throw some light how to implement this ?