data-structures-linked-lists

Question 1

How are linked lists different from an array?

Answer 1

linked list have linear access whereas arrays have random access

Question 2

How would you access an arbitrary node in a linked list (not just the “head”)?

Answer 2

loops

Question 3

Time complexity of linked list.

Answer 3

O(n), the more inputs the more iterations (more iterations = steps x n). longer list = more steps