HomeCoursesCompetitive Programming in C++: The Keys to Success

Intermediate

5h

Updated 1 month ago

Competitive Programming in C++: The Keys to Success
Save

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

1.

Introduction

4 Lessons

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

2.

Complexity Analysis

6 Lessons

Walk through analyzing algorithm complexity, runtime categories, and their impact on competitive programming.

3.

Number Theory

12 Lessons

Examine key number theory concepts, including algebraic formulas, set theory, geometry, progressions, permutations, combinations, and prime factorization.

4.

Arrays and Vectors

6 Lessons

Grasp the fundamentals of arrays, vectors, and solving array-related problems efficiently.

5.

Sieve of Eratosthenes

4 Lessons

Map out the steps for Sieve of Eratosthenes, its implementation, complexity, and segmented variant.

6.

Strings

4 Lessons

Investigate string manipulation, STL methods, and solve complex palindrome and number comparison problems.

7.

Sorting

8 Lessons

Build on foundational sorting techniques and library functions for competitive coding.

8.

Linked List

4 Lessons

Break down linked lists, including arrays comparison, and singling out searching, insertion, and deletion.

9.

Stack

4 Lessons

Get started with stack data structure, its operations, implementation, STL use, and practical applications.

10.

Queue

3 Lessons

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

11.

Binary Tree

3 Lessons

Grasp the fundamentals of binary trees, their types, and their uses in competitive programming.

12.

2 Pointers

2 Lessons

Solve problems in competitive programming using the efficient two-pointer technique.

13.

Heap

6 Lessons

Simplify complex topics on heap properties, implementation, complexity, STL usage, and solved problems.

14.

Binary Search Tree

7 Lessons

Master the steps to understanding, searching, inserting, traversing, and deleting nodes in a Binary Search Tree.

15.

Balanced Binary Search Tree

6 Lessons

Learn how to use balanced binary search trees for efficient data structures in competitions.

16.

Course Conclusion

1 Lessons

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

Course Author:

Developed by MAANG Engineers
Every Educative resource is designed by our team of ex-MAANG software engineers and PhD computer science educators — subject matter experts who’ve shipped production code at scale and taught the theory behind it. The goal is to get you hands-on with the skills you need to stay ahead in today's constantly evolving tech landscape. No videos, 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

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.

Adaptive Learning

Explain with AI

AI Code Mentor

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