Uber Interview Question

a mix of leet code type problems and problems specific to uber