Problem of the Day
A new programming or logic puzzle every Mon-Fri

Without using a native array can you create a data structure that has similar properties to an array? Your data structure should have O(1) access time when retrieving by an index (your retrieval would look something like obj.get(2)). You should also be able to push new items in to the array. Bonus points if the data structure's memory is contiguous.