Snowflake interview question

Backtracking, divide and conquer on array.