Coprime Split of an Array

Company: Google

Difficulty: hard