Marshall Wace interview question

Common LC easy-medium, one hard