Pergunta de entrevista da empresa Uber

the exact problem Leetcode 64