Email me at this address if a comment is added after mine:Email me if a comment is added after mine

Privacy: Your email address will only be used for sending these notifications.

Anti-spam verification:

To avoid this verification in future, please log in or register.

2 Answers

0 votes

Few cases -
1. If it is ordered list, we can apply the binary search and insert an element o(log n).
2. If it is unordered then we can insert at whatever place we want i.e. o(1).