Competitive Programming - Crack Your Coding Interview, C++

The ultimate guide to coding interviews. Developed by FAANG engineers. Boost problem-solving skills with number theory, dynamic programming, and graph theory. Get interview-ready in just a few hours.

Intermediate

76 Lessons

15h

Certificate of Completion

The ultimate guide to coding interviews. Developed by FAANG engineers. Boost problem-solving skills with number theory, dynamic programming, and graph theory. Get interview-ready in just a few hours.

AI-POWERED

Mock Interview

Explanations

AI-POWERED

Mock Interview

Explanations

This course includes

3 Assessments

67 Playgrounds

This course includes

3 Assessments

67 Playgrounds

Course Overview

Whether you’re gearing up for online coding challenges, code-a-thons, or interviews, then this course is for you. With this course, you will solidify your problem-solving skills ensuring a swift sail through any problem. You will be tasked with solving some of the most frequently asked questions that are brought up in FAANG interviews. You will start with the concepts of Number Theory and Divide and Conquer, and gradually move towards more complex problems like dynamic programming and graph theory. Wit...Show More

What You'll Learn

Learn about various Algorithms related to Number Theory

Implement Divide and Conquer and Greedy Algorithms

Learn how to solve Recursion and Backtracking problems

Understand the concept of Dynamic Programming by solving problems

Implement various Algorithms related to Graphs

Get access to our Premium Discussion Group

What You'll Learn

Learn about various Algorithms related to Number Theory

Course Content

Overview

Get familiar with coding interview prep, advanced C++ topics, and problem-solving techniques.

Introduction to the Course

Number Theory

Get started with efficient algorithms for GCD, prime checking, factorization, and number theory applications.

Greatest Common Divisor (Euclid's Algorithm)

Check Prime Number

Sieve of Eratosthenes

Sieve of Eratosthenes - Optimized

Find Prime Factors of a Number

Extended Euclid's Algorithm

Modular Multiplicative Inverse Using EEA

Chinese Remainder Theorem

Euler Phi's Function

Lucas Theorem

Number Theory

Assessment

Divide and Conquer

Break apart the concepts of Binary Search, element occurrence, and partition problems efficiently.

Binary Search

Implementation of Binary Search

First and Last Occurrence of an Element

Painter's Partition Problem

Greedy Algorithms

Apply your skills to solve optimization problems using greedy algorithms and their applications.

Introduction to Greedy Algorithms

Activity Scheduling Problem

Biased Standing Problem

Load Balancer Problem

Defense of a Kingdom Problem

Greedy Knapsack Problem

Greedy Knapsack Problem - Implementation

Greedy Algorithms

Assessment

Recursion and Backtracking

Take a closer look at recursive and backtracking techniques through sorting and problem-solving tasks.

Introduction to Recursion & Backtracking

Multiplication Without Using * Operator

Quick Sort - Implementation

Convert Digits to Strings

Phone Keypad Problem

All Possible Subsequences of a String

N - Queens Problem

N - Queens Problem - Implementation

Rat in a Maze Problem

Sudoku Solver - Hard Problem

Recursion and Backtracking

Assessment

Dynamic Programming

23 Lessons

Focus on using dynamic programming for solving optimization problems, from Fibonacci to knapsack.

Graphs

13 Lessons

Build on graph concepts, representations, traversals, cycle detection, topological sorting, MSTs, and shortest paths.

Bonus Lessons

4 Lessons

Learn how to use advanced techniques in bit-masking, segment trees, and unique number identification.

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!