The exact change
"The single most important complexity optimization pattern in interviews is: if you have a nested loop where the inner loop does a search or comparison, ask yourself if that search or comparison can be precomputed into a hash map. This takes you from O(n^2) to O(n) in dozens of interview problems." - Software Engineer, Google, discussing interview preparation
The single most important complexity optimization pattern in interviews is this: if you have a nested loop where the inner loop does a search or comparison, ask yourself if that search or comparison can be precomputed into a hash map. This takes you from O(n^2) to O(n) in dozens of interview problems.
Suggested change
De-attributed the quote to plain unattributed prose preserving the underlying claim.
Why this is better
Removed an unverified quote incorrectly attributed to an unverifiable 'Software Engineer, Google, discussing interview preparation' and converted it to unattributed prose preserving the underlying claim.
More by Emir Baycan in Interviews
- Correction System Design Interview Framework
- Correction Geographic Pay Differences and Remote Salary
- Correction When to Walk Away From a Job Offer
- Correction How to Negotiate Benefits and Perks