&quot;Being that this isn&#x27;t my specialty, I would research a solution online as it would provide a far greater business value for the time spent.  But you probably want to see me try to solve it anyways, so I let&#x27;s start with a brute force and improve from there.&quot;<p>Point out that in a real life scenario you wouldn&#x27;t do this because it is so more efficient to use the work of others, but then solve the problem so they can measure your problem solving skills.