Which of the following statements are correct? closed

Question

Which of the following statements are correct?
S1: Binary search on array take less time than binary search on linked list.
S2: Merge sort on array has more space complexity than merge sort on linked list.

1. Only S1
2. Only S2
3. Both S1 and S2
4. Neither S1 nor S2

** Here my doubt is, In S1 should i assume here that array is sorted. Answer given as Both S1 and S2.

Comments

yes, binary search being given you can assume data is sorted.