ARi Interview Question

Explain the difference between an array and a linked list. How does a binary search tree work? Implement insertion and deletion. Write a function to reverse a linked list. What is the time complexity of quicksort? Solve a problem: Find the largest sum contiguous subarray.