Updated 27 Aug
AI-powered learning
Save this course
Competitive Programming in C++: The Keys to Success
Gain insights into competitive programming, explore C++ skills with theory, code samples, practice problems, and master faster implementation for contests like ACM ICPC, Google CodeJam, and HackerCup.
4.5
82 lessons
5h
Created by Yash Kumar
What's included
- 82 lessons across 17 modules
- AI Tutor on every lesson
Who wrote it
Yash Kumar
I have participated in many programming competitions during my college time. I have been to ACM ICPC '17 World Finals.
Now I work as a Software Engineer and Teach / Mentor students in my free time.
Feel free to connect with me LI: https://www.linkedin.com/in/yash-kumar-0b6a8b1 Meet Me: https://topmate.io/yash_kumar18
Join 3.1 million developers at
What You'll Learn
- Apply fast C++ input/output techniques (sync, cin/cout, scanf/printf) for large datasets
- Analyze algorithm time complexity using Big-O, including amortized analysis and runtime comparisons
- Use core C++ features (limits, references, auto, pairs, min/max/swap) to write concise contest code
- Solve number theory tasks using modulus, factor counting, primality tests, and prime factorization
- Implement prime generation with Sieve and Segmented Sieve and justify their time/memory tradeoffs
- Solve array and string problems using prefix sums, two pointers, STL methods, and palindrome logic
- Implement and use stacks, queues, heaps, BSTs/AVL, and STL set/map for efficient contest solutions
Learning Roadmap
1.
Introduction
Introduction
Get familiar with competitive programming essentials, C++ techniques, built-in methods, and efficient I/O handling.
2.
Complexity Analysis
Complexity Analysis
Walk through analyzing algorithm complexity, runtime categories, and their impact on competitive programming.
3.
Number Theory
Number Theory
12 Lessons
12 Lessons
Examine key number theory concepts, including algebraic formulas, set theory, geometry, progressions, permutations, combinations, and prime factorization.
4.
Arrays and Vectors
Arrays and Vectors
6 Lessons
6 Lessons
Grasp the fundamentals of arrays, vectors, and solving array-related problems efficiently.
5.
Sieve of Eratosthenes
Sieve of Eratosthenes
4 Lessons
4 Lessons
Map out the steps for Sieve of Eratosthenes, its implementation, complexity, and segmented variant.
6.
Strings
Strings
4 Lessons
4 Lessons
Investigate string manipulation, STL methods, and solve complex palindrome and number comparison problems.
7.
Sorting
Sorting
8 Lessons
8 Lessons
Build on foundational sorting techniques and library functions for competitive coding.
8.
Linked List
Linked List
4 Lessons
4 Lessons
Break down linked lists, including arrays comparison, and singling out searching, insertion, and deletion.
9.
Stack
Stack
4 Lessons
4 Lessons
Get started with stack data structure, its operations, implementation, STL use, and practical applications.
10.
Queue
Queue
3 Lessons
3 Lessons
Master the steps to using and implementing queues in competitive programming with C++.
11.
Binary Tree
Binary Tree
3 Lessons
3 Lessons
Grasp the fundamentals of binary trees, their types, and their uses in competitive programming.
12.
2 Pointers
2 Pointers
2 Lessons
2 Lessons
Solve problems in competitive programming using the efficient two-pointer technique.
13.
Heap
Heap
6 Lessons
6 Lessons
Simplify complex topics on heap properties, implementation, complexity, STL usage, and solved problems.
14.
Binary Search Tree
Binary Search Tree
7 Lessons
7 Lessons
Master the steps to understanding, searching, inserting, traversing, and deleting nodes in a Binary Search Tree.
15.
Balanced Binary Search Tree
Balanced Binary Search Tree
6 Lessons
6 Lessons
Learn how to use balanced binary search trees for efficient data structures in competitions.
16.
Hash Table
Hash Table
2 Lessons
2 Lessons
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Complete more lessons to unlock your certificate
About this course
WHY I WROTE THIS COURSE
Competitive programming can be a great way to build out your programming skills, get on any major company’s radar, and earn a little extra cash along the way.
In this course, you will learn to prepare for competitive programming contests like ACM ICPC, Google CodeJam, Facebook HackerCup, and many more.
Each topic is broken down with a healthy mix of theory, code samples, step-by-step solved sample problems, illustrations, useful practice problems, and tips and tricks for faster implementation.
You will need some solid C++ foundations coming into this course, but by the end it, you will be confident enough in your C++ skills to take home the win.
ABOUT THE AUTHOR
Yash Kumar
I have participated in many programming competitions during my college time. I have been to ACM ICPC '17 World Finals. Now I work as a Software Engineer and Teach / Mentor students in my free time.
Trusted by 3.1 million developers working at companies
A
Anthony Walker
@_webarchitect_
E
Evan Dunbar
ML Engineer
S
Software Developer
Carlos Matias La Borde
S
Souvik Kundu
Front-end Developer
V
Vinay Krishnaiah
Software Developer
Built for 10x Developers
No Passive Learning
Learn by building with project-based lessons and in-browser code editor
Personalized Roadmaps
The platform adapts to your strengths & skills gaps as you go
Future-proof Your Career
Get hands-on with in-demand skills
AI Code Mentor
Write better code with AI feedback, smart debugging, and "Ask AI"
MAANG+ Interview Prep
AI Mock Interviews simulate every technical loop at top companies
Free Resources
