eDreams ODIGEO interview question

Big O notation for inserts in standard Java collections