An implementation for this challenge: https://leetcode.com/discuss/interview-question/1581894/Booking.com