Snowflake Interview Question

Backtracking, divide and conquer on array.