Competitive Programming in C++: The Keys to Success

Home>

Courses>

Beginner

74 Lessons

Certificate of Completion

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

40 Playgrounds

This course includes

40 Playgrounds

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

Course Content

Introduction

The Course

C++ Refresher C++ Built-in methods C++ I/O

Complexity Analysis

Algorithm Analysis

Trivial Runtime Analysis Logarithmic Runtime Non Trivial Runtime Amortized Analysis

Comparing Runtimes

Number Theory

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

Arrays and Vectors

Introduction Vectors Solved Problem - Reverse Subarray Solved Problem - Rotate Array Solved Problem - Merge Sorted Arrays Solved Problem - Subarray Sum

Sieve of Eratosthenes

Sieve of Eratosthenes Implementation Complexity Analysis Solved Problem - Segmented Sieve

Strings

4 Lessons

Sorting

8 Lessons

Linked List

4 Lessons

Stack

4 Lessons

10.

Queue

3 Lessons

11.

Binary Tree

3 Lessons

12.

2 Pointers

2 Lessons

13.

Heap

6 Lessons

14.

Binary Search Tree

7 Lessons

15.

Course Conclusion

1 Lesson

Course Author

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

Evan Dunbar

ML Engineer

Carlos Matias La Borde

Software Developer

Souvik Kundu

Front-end Developer

Vinay Krishnaiah

Software Developer

Eric Downs

Musician/Entrepeneur

Kenan Eyvazov

DevOps Engineer

Souvik Kundu

Front-end Developer

Eric Downs

Musician/Entrepeneur

Anthony Walker

@_webarchitect_

Evan Dunbar

ML Engineer

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

Put your skills to the test in a simulated interview setting. Receive personalized feedback based on your performance. Available in Premium & Premium Plus plans.

Adaptive Learning

At various checkpoints throughout Educative courses, you will be prompted to take a quick assessment. Receive a condensed curriculum tailored to your strengths and skill gaps.

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!

FOR TEAMS

Interested in this course for your business or team?

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