Can someone elaborate on how to create a DS which acts like an array or vector and has same time complexity ? 

A list though can act like array but getting value at index i is linear time but in actual array it is constant.  

Regards. 
Nishant