Competitive Programming in C++: The Keys to Success

INTERACTIVE COURSE

Competitive Programming in C++: The Keys to Success

Beginner

74 Lessons

5h

Certificate of Completion

Competitive Programming in C++: The Keys to Success

40 Playgrounds

226 Illustrations

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

1

Introduction

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

2

Complexity Analysis

Algorithm Analysis

Trivial Runtime Analysis Logarithmic Runtime Non Trivial Runtime Amortized Analysis

Comparing Runtimes

3

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

4

Arrays and Vectors

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

5

Sieve of Eratosthenes

Sieve of Eratosthenes Implementation Complexity Analysis Solved Problem - Segmented Sieve

6

Strings

4 Lessons

7

Sorting

8 Lessons

8

Linked List

4 Lessons

9

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

How You'll Learn

You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.

Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.

Learn faster and smarter with adaptive AI tools embedded in every Educative course.

Built-in assessments let you test your skills. Completion certificates let you show them off.

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE

FOR TEAMS

Interested in this course for your business or team?

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