Amazon Interview Question
Software Engineer / DevelopersArrayList is the dynamic array which we are using in java. whenever the size of array exceeds the permissible limit. new array of double or 1.5 old size is allocated and elements from old array is copied. old array memory is freed. runing time of insertion in dynamic array is amortized constant time
Linked list
- Anonymous March 24, 2010