Question d’entretien chez what3words

Explain how HashMap works in terms of algorithmic complexity and implementation?