Apple interview question

Past experiences and design and code out a modified data structure