LinkedList Programming Interview Questions
A linked list is another important data structure after array and String. It actually compliments array and whatever you cannot do with an array, you can do with a linked list.
For example, the array needs contiguous memory to store objects but the linked list doesn’t need that. It’s difficult to add and remove elements in an array because you need to shift existing elements but that is very easy with a linked list, as you just need to change the pointer to accommodate them.
But, nothing is free in this world. While linked list provides all these functionalities but the cost of that you lose the ability to search elements in constant time with index. Searching and element require traversing linked list, which means examining all nodes, thus cost around O(n) time.
14) How do you find middle element of a linked list in a