INTERACTIVE COURSE

Beginner

74 Lessons

5h

Certificate of Completion

AI Explanations

AI Explanations

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

Course Content

1

Introduction

2

Complexity Analysis

Algorithm AnalysisTrivial Runtime AnalysisLogarithmic RuntimeNon Trivial RuntimeAmortized AnalysisComparing Runtimes

3

Number Theory

AlgebraSet TheoryGeometrySolved Problem - FactorizationSolved Problem - Check PrimeArithmetic Progression (AP)Geometric Progression (GP)PermutationsCombinationsSolved Problem - PnCPrime FactorsSolved Problem - Prime Factorization

4

Arrays and Vectors

IntroductionVectorsSolved Problem - Reverse SubarraySolved Problem - Rotate ArraySolved Problem - Merge Sorted ArraysSolved Problem - Subarray Sum

5

Sieve of Eratosthenes

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