HomeCoursesCompetitive Programming in C++: The Keys to Success
4.3

Intermediate

5h

Updated 4 months ago

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.
Join 2.7M developers at
Overview
Content
Reviews
Related
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.
Competitive programming can be a great way to build out your programming skills, get on any major company’s radar, and earn a li...Show More

Content

80 Lessons1 Challenge

1.

Introduction

4 Lessons

Get familiar with competitive programming essentials, C++ techniques, built-in methods, and efficient I/O handling.
The Course
C++ Refresher
C++ Built-in methods
C++ I/O

2.

Complexity Analysis

6 Lessons

Walk through analyzing algorithm complexity, runtime categories, and their impact on competitive programming.
Algorithm Analysis
Trivial Runtime Analysis
Logarithmic Runtime
Non Trivial Runtime
Amortized Analysis
Comparing Runtimes

3.

Number Theory

12 Lessons

Examine key number theory concepts, including algebraic formulas, set theory, geometry, progressions, permutations, combinations, and prime factorization.
Algebra
Set Theory
Geometry
Solved Problem - Factorization
Solved Problem - Check Prime
Arithmetic Progression (AP)
Geometric Progression (GP)
Permutations
Combinations
Solved Problem - PnC
Prime Factors
Solved Problem - Prime Factorization

4.

Arrays and Vectors

6 Lessons

Grasp the fundamentals of arrays, vectors, and solving array-related problems efficiently.
Introduction
Vectors
Solved Problem - Reverse Subarray
Solved Problem - Rotate Array
Solved Problem - Merge Sorted Arrays
Solved Problem - Subarray Sum

5.

Sieve of Eratosthenes

4 Lessons

Map out the steps for Sieve of Eratosthenes, its implementation, complexity, and segmented variant.
Sieve of Eratosthenes
Implementation
Complexity Analysis
Solved Problem - Segmented Sieve

6.

Strings

4 Lessons

Investigate string manipulation, STL methods, and solve complex palindrome and number comparison problems.
Strings
STL
Solved Problem - Make String Palindrome
Solved Problem - Compare Numbers

7.

Sorting

8 Lessons

Build on foundational sorting techniques and library functions for competitive coding.
Introduction
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
More on Sorting
STL

8.

Linked List

4 Lessons

Break down linked lists, including arrays comparison, and singling out searching, insertion, and deletion.
Linked List vs Array
Singly Linked List - Searching
Singly Linked List - Insertion
Singly Linked List - Deletion

9.

Stack

4 Lessons

Get started with stack data structure, its operations, implementation, STL use, and practical applications.
Stack
Implementation
STL
Solved Problem - Balanced Parentheses Sequence

10.

Queue

3 Lessons

Master the steps to using and implementing queues in competitive programming with C++.
Queue
Implementation
STL

11.

Binary Tree

3 Lessons

Grasp the fundamentals of binary trees, their types, and their uses in competitive programming.
Introduction
Types of Binary Trees
More on Binary Trees

12.

2 Pointers

2 Lessons

Solve problems in competitive programming using the efficient two-pointer technique.
Solved Problem - Pair Sum
Solved Problem - Triplet Sum

13.

Heap

6 Lessons

Simplify complex topics on heap properties, implementation, complexity, STL usage, and solved problems.
Heap
Implementation
Complexity Analysis
STL
Solved Problem - Kth Largest element
Solved Problem - Merge K Sorted Arrays

14.

Binary Search Tree

7 Lessons

Master the steps to understanding, searching, inserting, traversing, and deleting nodes in a Binary Search Tree.
Binary Search Tree
Searching
Insertion
Traversals
Properties
Deletion
More on BSTs

15.

Balanced Binary Search Tree

6 Lessons

Learn how to use balanced binary search trees for efficient data structures in competitions.
Self-Balancing Binary Search Tree
Rotation
Competitions
AVL Tree
STL
Solved Problem - Sliding Window Maximum

16.

Course Conclusion

1 Lessons

Look at the importance of programming contests, upsolving, and future advanced topics.
Closing Remarks
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.

Course Author:

Developed by MAANG Engineers
Every Educative lesson is designed by a team of ex-MAANG software engineers and PhD computer science educators, and developed in consultation with developers and data scientists working at Meta, Google, and more. Our mission is to get you hands-on with the necessary skills to stay ahead in a constantly changing industry. No video, no fluff. Just interactive, project-based learning with personalized feedback that adapts to your goals and experience.

Trusted by 2.7 million developers working at companies

"These are high-quality courses. Trust me. I own around 10 and the price is worth it for the content quality. EducativeInc came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks"

Anthony Walker

@_webarchitect_

"Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!"

Evan Dunbar

ML Engineer

"You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it."

Software Developer

Carlos Matias La Borde

"I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site"

Souvik Kundu

Front-end Developer

"Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content."

Vinay Krishnaiah

Software Developer

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

AI Prompt

Build prompt engineering skills. Practice implementing AI-informed solutions.

Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

Explain with AI

Select any text within any Educative course, and get an instant explanation — without ever leaving your browser.

AI Code Mentor

AI Code Mentor helps you quickly identify errors in your code, learn from your mistakes, and nudge you in the right direction — just like a 1:1 tutor!

Related Courses and Skill Paths

Course

Decode the Coding Interview in C++: Real-World Examples

Decode the Coding Interview in C++: Real-World Examples

The ultimate guide to coding interviews in C++. Developed by FAANG engineers, practice with real-world examples and get interview-ready in just a few hours. Battle-tested and proven.

18 h

beginner

Course

Recursion for Coding Interviews in C++

Recursion for Coding Interviews in C++

The ultimate guide to recursion interviews. Developed by FAANG engineers, practice with real-world C++ problems, interactive code playgrounds, and get interview-ready in just a few hours.

3 h

intermediate

Course

Modern C++ Concurrency: Get the most out of any machine

Modern C++ Concurrency: Get the most out of any machine

Explore modern C++ concurrency, from C++11 to C++20, combining theory with practice. Gain insights into parallel algorithms, co-routines, and best practices through interactive examples and real-world scenarios.

14 h

advanced

Course

Master the JavaScript Interview

Master the JavaScript Interview

Master the JavaScript interview with expertly curated questions and solutions. Strategies developed by FAANG engineers help you prep faster, boost confidence, and refine your problem-solving skills.

2 h

beginner

Course

Initializing Data Members: From C++11 till C++20

Initializing Data Members: From C++11 till C++20

3 h

beginner

Course

C++ Fundamentals for Professionals

C++ Fundamentals for Professionals

Gain insights into professional C++ with essential C++17 standards. Learn about memory management, inheritance, templates, threads, and more to optimize performance and ensure high safety.

23 h

beginner

Course

Coderust: Hacking the Coding Interview

Coderust: Hacking the Coding Interview

The ultimate guide to coding interviews. Developed by FAANG engineers, practice with real-world questions in top languages. Prep faster and get interview-ready in just a few hours.

40 h

beginner

Course

Learn C++ from Scratch

Learn C++ from Scratch

This course covers C++ programming from fundamentals to advanced topics like inheritance and templates, exploring loops, functions, and core techniques for a solid beginner-to-intermediate foundation.

10 h

beginner

Free Resources

FOR TEAMS

Interested in this course for your business or team?

Unlock this course (and 1,000+ more) for your entire org with DevPath

Learn in-demand tech skills in half the time

PRODUCTS

Mock Interview

New

Courses

Cloud Labs

Skill Paths

Projects

Assessments

Newsletter

TRENDING TOPICS

Learn to Code

Tech Interview Prep

Generative AI

Data Science

Machine Learning

GitHub Students Scholarship

Early Access Courses

Blind 75

Layoffs

Pricing

For Individuals

Try for Free

Gift a Subscription

CONTRIBUTE

Become an Author

Become an Affiliate

Earn Referral Credits

RESOURCES

Blog

Cheatsheets

Webinars

Answers

ABOUT US

Our Team

Careers

Hiring

Frequently Asked Questions

Contact Us

Press

LEGAL

Privacy Policy

Cookie Policy

Terms of Service

Business Terms of Service

Data & Privacy

Data Processing Agreement

INTERVIEW PREP COURSES

Grokking the Modern System Design Interview

Grokking the Product Architecture Design Interview

Grokking the Coding Interview Patterns

Machine Learning System Design

Copyright ©2025 Educative, Inc. All rights reserved.

soc2