# Problem Set 2

Practice problems relating to analysis notations.

## We'll cover the following

## Question 1

Suppose your friend discovers a new algorithm and in his excitement tells you that his algorithm has a lower bound of O(n^{2}). Can you explain why your friend's statement makes no sense?

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.