Uber interview question

OOD, Data Structure (Hashtable, String manipulation)