Publicis Sapient interview question

Behavioral design pattern, worst case time complexity of HashMap insertion