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 29, 2017

Should think about HashSet/HashMap

Anonymous

Jan 13, 2018

Using the combination of ArrayList and HashMap.