Everpure interview question

The Valid Square Question.