Google interview question

Questions about HashMaps and Binary Trees