Airbnb interview question

Optimized rouding allocator