[LinkedIn]linked List data structure so that add/insert, remove, get random in O(1) constant time

Consider a data structure composed of a hashtable H and an array A. The hashtable keys are the elements in the data structure, and the values are their positions in the array.Consider a data structure composed of a has