LegalZoom Interview Question

Time complexity of hash insert worst case