Competitive Programming in C++: The Keys to Success

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 HackerC... See More

How You'll Learn

Hands-on coding environments

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.

Faster than videos

Videos are holding you back. The average video tutorial is spoken at 150 words per minute, while you can read at 250. That‘s why our courses are text-based.

No set-up required

Start learning immediately instead of fiddling with SDKs and IDEs. It‘s all on the cloud.

Progress you can show

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

Hands-on coding environments

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.

Faster than videos

Videos are holding you back. The average video tutorial is spoken at 150 words per minute, while you can read at 250. That‘s why our courses are text-based.

No set-up required

Start learning immediately instead of fiddling with SDKs and IDEs. It‘s all on the cloud.

Progress you can show

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

Course Contents

Hide All

Hide All Lessons

1. Introduction

The Course

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

Strings

STL

Solved Problem - Make String Palindrome

Solved Problem - Compare Numbers

7. Sorting

Introduction

Selection Sort

Bubble Sort

Insertion Sort

Merge Sort

Quick Sort

More on Sorting

STL

8. Linked List

Linked List vs Array

Singly Linked List - Searching

Singly Linked List - Insertion

Singly Linked List - Deletion

9. Stack

Stack

Implementation

STL

Solved Problem - Balanced Parentheses Sequence

10. Queue

Queue

Implementation

STL

11. Binary Tree

Introduction

Types of Binary Trees

More on Binary Trees

12. Heap

Heap

Implementation

Complexity Analysis

STL

Solved Problem - Kth Largest element

13. Binary Search Tree

Binary Search Tree

Searching

Insertion

Traversals

Properties

Deletion

More on BSTs

14. Course Conclusion

Closing Remarks