Consider the following statements:
(i) Inserting a new element in an array of elements is expensive than in a linked list.
(ii) Arrays have better cache locality than linked list.
(iii) Array allows random access but list does not.
Which of the above statement/s is/are TRUE?
1
(i) Only
2
(ii) and (iii) Only
3
(i) and (iii) Only
4
(i), (ii) and (iii)