HCL Interview Question

best sorting algorithm and why ? programs on Fibonacci series ? benefit of linked list over Array? few more programs didnt remember exactly