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

Jan 13, 2018

Using the combination of ArrayList and HashMap.

Anonymous

Jan 29, 2017

Should think about HashSet/HashMap