Etisalat interview question

data structure that can be insertion friendly