Instructure interview question

A permutations problem involving Catalan Numbers