LinkedIn interview question

Design and implement a data structure that can insert, remove, and randomly select an item all in constant time.

Interview Answers

Anonymous

29 Jan 2017

Should think about HashSet/HashMap

Anonymous

13 Jan 2018

Using the combination of ArrayList and HashMap.