Pergunta de entrevista da empresa Citi

1.Please give algorithm to sort given nos. from 1 to n, with O(1) binary notation 2.Explain the internal implementation of hash map. 3.Caching