Virtusa interview question

Hashmap implementation in java, Sorting techniques and implementation