LegalZoom interview question

Time complexity of hash insert worst case