Morgan Stanley interview question

1 mid level difficulty coding question. Java data structure and then SQL based queries, few thread related question.