Uber Interview Question

OOD, Data Structure (Hashtable, String manipulation)