Pergunta de entrevista da empresa Thumbtack

The OA had a graph question. The engineer live coding was a hard backtracking problem which can be done only in brute force.