Space Analysis

Run-time analysis is important, but it isn't everything. When it comes to FAANG, run-time on its own can actually be sorely lacking. This lesson teaches you:

• Why space complexity is also important when it comes to data structures and algorithms
• What a great space complexity analysis looks like, explained with an in-depth example
• A common mistake engineers make with space complexity concerning a very common data structures and algorithms pattern