Home>Courses>Competitive Programming in C++: The Keys to Success

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.

Beginner

78 Lessons

5h

Certificate of Completion

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.
AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

40 Playgrounds
Course Overview
Course Content
Recommendations

Course Overview

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 n...Show More
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

Course Content

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

4 Lessons

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

16.

Course Conclusion

1 Lessons

Look at the importance of programming contests, upsolving, and future advanced topics.
Closing Remarks

Course Author

Trusted by 2.6 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."

Carlos Matias La Borde

Software Developer

"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

"I've tried probably 5-7 different sites and Educative is easily the best. It perfectly blends explanation with interactivity"

Eric Downs

Musician/Entrepeneur

Hands-on Learning Powered by AI

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

Instant 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.

AI-Powered Mock Interviews

Adaptive Learning

Explain with AI

AI Code Mentor

Recommended before starting this course

Related Courses and Skill Paths

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

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 ©2024 Educative, Inc. All rights reserved.

soc2