Time complexity related questions might not be asked directly to you in the interview.
However, all interview conversations have been known to end with :
- “Whats the time complexity of the solution ?”
- “Can you improve the time complexity of your solution ?”
which is why its essential for us to understand the basics of time and space complexity.
In the following slides, we will try to go over the relevance of time and space complexity and a few nitty gritties around them.