Question d’entretien chez Uber

the exact problem Leetcode 64