Amazon interview question

Trees, Hash maps, oops related questions and codes.