Uber interview question

string and array manipulation, data structres and algorithm