Tag: Time Complexity
3 posts
-
Preparing for C++ Coding Interviews: 7 Problem Types, Must-Know STL and a Day-Of Checklist
Preparing for C++ coding tests and interviews: seven common problem types, the STL you need, time complexity budgets, fast I/O, and the mistakes behind TLE, WA and MLE.
-
Fixing TLE: Reading Constraints and Cutting Time Complexity in Coding Interviews
How to read N and Q to pick a target complexity, spot hidden O(N) steps inside loops, and replace nested loops with sorting, hashing, prefix sums or windows.
-
Algorithm Optimization Case Studies
Real-world case studies of solving TLE in competitive programming. Learn optimization techniques to improve from O(n²) to O(n log n), and O(n³) to O(n).