Motive interview question

Coding question was to find different possible combinations of brackets given an integer input.