Design a data structure that supports insertAtgivenIndex(int index,int value), deleteAtgivenIndex(int index), deleterandom() and getelemntAtIndex(int index) in constant time.