Mezmo interview question

String reverse Max subset sum in int array