Name: Competitive Programming in C++: The Keys to Success
Author: Yash Kumar

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 in C++: The Keys to Success

The Course

C++ Refresher

C++ Built-in methods

C++ I/O

Introduction

Algorithm Analysis

Trivial Runtime Analysis

Logarithmic Runtime

Non Trivial Runtime

Amortized Analysis

Comparing Runtimes

Complexity Analysis

Algebra

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

Number Theory

Vectors

Solved Problem - Reverse Subarray

Solved Problem - Rotate Array

Solved Problem - Merge Sorted Arrays

Solved Problem - Subarray Sum

Arrays and Vectors

Sieve of Eratosthenes

Implementation

Solved Problem - Segmented Sieve

Strings

Solved Problem - Make String Palindrome

Solved Problem - Compare Numbers

Selection Sort

Bubble Sort

Insertion Sort

Merge Sort

Quick Sort

More on Sorting

Sorting

Linked List vs Array

Singly Linked List - Searching

Singly Linked List - Insertion

Singly Linked List - Deletion

Linked List

Stack

Solved Problem - Balanced Parentheses Sequence

Queue

Types of Binary Trees

More on Binary Trees

Binary Tree

Heap

Solved Problem - Kth Largest element

Binary Search Tree

Searching

Insertion

Traversals

Properties

Deletion

More on BSTs

Closing Remarks

Course Conclusion

Competitive Programming in C++: The Keys to Success

Join 950,000 learners from companies like

Teams of every size choose
Educative for Business
to train, upskill & onboard their developers

Competitive Programming in C++: The Keys to Success

Join 950,000 learners from companies like

Teams of every size choose Educative for Business to train, upskill & onboard their developers

Teams of every size choose
Educative for Business
to train, upskill & onboard their developers