Etisalat Interview Question

data structure that can be insertion friendly