I was recently asked in an interview about advantages and disadvantages of linked list and arrays for d