HomeCoursesGrokking the Coding Interview Patterns in C++

Intermediate

85h

Grokking the Coding Interview Patterns in C++
Save

The ultimate guide to coding interviews in C++, Grokking the Coding Interview Patterns in C++ teaches proven strategies developed by FAANG engineers to get interview-ready in just a few hours.

Join 2.6 million developers at

Pick a Language

C++

Java

JavaScript

Python

Pick a Language

C++

Content

Reviews

Overview

With thousands of potential questions to account for, preparing for the coding interview can feel like an impossible challenge. Yet with a strategic approach, coding interview prep doesn’t have to take more than a few weeks. Stop drilling endless sets of practice problems, and prepare more efficiently by learning coding interview patterns. This course teaches you the underlying patterns behind common coding interview questions. By learning these essential patterns, you will be able to unpack and answer any...Show More

With thousands of potential questions to account for, preparing for the coding interview can feel like an impossible challenge. ...Show More

WHAT YOU'LL LEARN

Understand the essential patterns behind common coding interview questions — without having to drill endless problem sets

Identify the underlying pattern of each interview question by assessing the problem statement (and learn the tricks required to solve it)

Practice your skills in a hands-on, setup-free coding environment

Learn to efficiently evaluate the tradeoffs between time and space complexity in different solutions

Develop a flexible conceptual framework for solving any question, by connecting problem characteristics, solution techniques, and coding design patterns

Understand the essential patterns behind common coding interview questions — without having to drill endless problem sets

TAKEAWAY SKILLS

C++

Programming Language

Prepare for Interview

Coding Interview Patterns

Data Structures

Content

667 Lessons350 Quizzes349 Challenges

Getting Started

2 Lessons

Learn how to use coding patterns for effective interview preparation and problem-solving.

Course Overview

Who Should Take This Course

Two Pointers

24 Lessons

Discover the logic behind the two pointers technique for efficiently solving array and string problems.

Introduction to Two Pointers

Valid Palindrome

Solution: Valid Palindrome

3Sum

Solution: 3Sum

Remove Nth Node from End of List

Solution: Remove Nth Node from End of List

Sort Colors

Solution: Sort Colors

Reverse Words in a String

Solution: Reverse Words in a String

Valid Word Abbreviation

Solution: Valid Word Abbreviation

Strobogrammatic Number

Solution: Strobogrammatic Number

Minimum Number of Moves to Make Palindrome

Solution: Minimum Number of Moves to Make Palindrome

Next Palindrome Using Same Digits

Solution: Next Palindrome Using Same Digits

Lowest Common Ancestor of a Binary Tree III

Solution: Lowest Common Ancestor of a Binary Tree III

Count Pairs Whose Sum is Less than Target

Solution: Count Pairs Whose Sum is Less than Target

Valid Palindrome II

Two Pointers

Mock Interview

Fast and Slow Pointers

19 Lessons

Examine fast and slow pointers for cycle detection, middle node finding, and linked list manipulations.

Introduction to Fast and Slow Pointers

Happy Number

Solution: Happy Number

Linked List Cycle

Solution: Linked List Cycle

Middle of the Linked List

Solution: Middle of the Linked List

Circular Array Loop

Solution: Circular Array Loop

Find the Duplicate Number

Solution: Find the Duplicate Number

Palindrome Linked List

Solution: Palindrome Linked List

Maximum Twin Sum of a Linked List

Solution: Maximum Twin Sum of a Linked List

Split a Circular Linked List

Solution: Split a Circular Linked List

Linked List Cycle III

Solution: Linked List Cycle III

Fast and Slow Pointers

Mock Interview

Sliding Window

25 Lessons

Find out about the sliding window technique for solving subarray and substring problems efficiently.

Introduction to Sliding Window

Repeated DNA Sequences

Solution: Repeated DNA Sequences

Sliding Window Maximum

Solution: Sliding Window Maximum

Minimum Window Subsequence

Solution: Minimum Window Subsequence

Longest Repeating Character Replacement

Solution: Longest Repeating Character Replacement

Minimum Window Substring

Solution: Minimum Window Substring

Longest Substring without Repeating Characters

Solution: Longest Substring without Repeating Characters

Minimum Size Subarray Sum

Solution: Minimum Size Subarray Sum

Maximum Average Subarray I

Solution: Maximum Average Subarray I

Diet Plan Performance

Solution: Diet Plan Performance

Fruit Into Baskets

Solution: Fruit Into Baskets

Contains Duplicate II

Solution: Contains Duplicate II

Frequency of the Most Frequent Element

Solution: Frequency of the Most Frequent Element

Sliding Window

Mock Interview

Merge Intervals

12 Lessons

Dig into handling overlapping intervals, merging, insertion, intersections, free time, and scheduling tasks.

Introduction to Merge Intervals

Merge Intervals

Solution: Merge Intervals

Insert Interval

Solution: Insert Interval

Interval List Intersections

Solution: Interval List Intersections

Employee Free Time

Solution: Employee Free Time

Count Days Without Meetings

Solution: Count Days Without Meetings

Meeting Rooms II

In-Place Manipulation of a Linked List

22 Lessons

Simplify complex topics of in-place linked list manipulations including reversal, reordering, and swapping nodes efficiently.

Introduction to In-Place Manipulation of a Linked List

Reverse Linked List

Solution: Reverse Linked List

Reverse Nodes in k-Group

Solution: Reverse Nodes in k-Group

Reverse Linked List II

Solution: Reverse Linked List II

Reorder List

Solution: Reorder List

Swapping Nodes in a Linked List

Solution: Swapping Nodes in a Linked List

Reverse Nodes in Even Length Groups

Solution: Reverse Nodes in Even Length Groups

Remove Duplicates from Sorted List

Solution: Remove Duplicates from Sorted List

Remove Linked List Elements

Solution: Remove Linked List Elements

Split Linked List in Parts

Solution: Split Linked List in Parts

Delete N Nodes After M Nodes of a Linked List

Solution: Delete N Nodes After M Nodes of a Linked List

Swap Nodes in Pairs

Heaps

23 Lessons

Master the steps to solve dynamic data problems using heaps, optimizing efficiency.

Introduction to Heaps

IPO

Solution: IPO

Find Median from Data Stream

Solution: Find Median from Data Stream

Sliding Window Median

Solution: Sliding Window Median

Schedule Tasks on Minimum Machines

Solution: Schedule Tasks on Minimum Machines

Meeting Rooms III

Solution: Meeting Rooms III

Largest Number After Digit Swaps by Parity

Solution: Largest Number After Digit Swaps by Parity

Find Right Interval

Solution: Find Right Interval

Minimum Cost to Connect Sticks

Solution: Minimum Cost to Connect Sticks

Longest Happy String

Solution: Longest Happy String

Maximum Average Pass Ratio

Solution: Maximum Average Pass Ratio

The Number of the Smallest Unoccupied Chair

Solution: The Number of the Smallest Unoccupied Chair

Heaps

Mock Interview

K-way merge

15 Lessons

Step through efficiently merging, finding k-th smallest, and identifying smallest sums in sorted data.

Introduction to K-way Merge

Merge Sorted Array

Solution: Merge Sorted Array

Kth Smallest Number in M Sorted Lists

Solution: Kth Smallest Number in M Sorted Lists

Find K Pairs with Smallest Sums

Solution: Find K Pairs with Smallest Sums

Merge K Sorted Lists

Solution: Merge K Sorted Lists

Kth Smallest Element in a Sorted Matrix

Solution: Kth Smallest Element in a Sorted Matrix

Kth Smallest Prime Fraction

Solution: Kth Smallest Prime Fraction

Super Ugly Number

Solution: Super Ugly Number

Top K Elements

21 Lessons

Get started with identifying Top K elements efficiently using heaps and frequency.

Introduction to Top K Elements

Kth Largest Element in a Stream

Solution: Kth Largest Element in a Stream

Reorganize String

Solution: Reorganize String

K Closest Points to Origin

Solution: K Closest Points to Origin

Top K Frequent Elements

Solution: Top K Frequent Elements

Kth Largest Element in an Array

Solution: Kth Largest Element in an Array

Third Maximum Number

Solution: Third Maximum Number

Find Subsequence of Length K with the Largest Sum

Solution: Find Subsequence of Length K with the Largest Sum

Minimum Cost to Hire K Workers

Solution: Minimum Cost to Hire K Workers

Maximal Score After Applying K Operations

Solution: Maximal Score After Applying K Operations

Find the Kth Largest Integer in the Array

Solution: Find the Kth Largest Integer in the Array

10.

Modified Binary Search

20 Lessons

Master the steps to efficiently search through sorted and rotated arrays using modified binary search techniques.

Introduction to Modified Binary Search

Binary Search

Solution: Binary Search

Search in Rotated Sorted Array

Solution: Search in Rotated Sorted Array

First Bad Version

Solution: First Bad Version

Random Pick with Weight

Solution: Random Pick with Weight

Find K Closest Elements

Solution: Find K Closest Elements

Single Element in a Sorted Array

Solution: Single Element in a Sorted Array

Maximum Value at a Given Index in a Bounded Array

Solution: Maximum Value at a Given Index in a Bounded Array

The K Weakest Rows in a Matrix

Solution: The K Weakest Rows in a Matrix

Split Array Largest Sum

Solution: Split Array Largest Sum

Search in Rotated Sorted Array II

Modified Binary Search

Mock Interview

11.

Subsets

12 Lessons

Grasp the fundamentals of solving coding problems involving subsets, permutations, and combinations.

Introduction to Subsets

Subsets

Solution: Subsets

Permutations

Solution: Permutations

Letter Combinations of a Phone Number

Solution: Letter Combinations of a Phone Number

Generate Parentheses

Solution: Generate Parentheses

Letter Case Permutation

Solution: Letter Case Permutation

Find K-Sum Subsets

12.

Greedy Techniques

27 Lessons

Solve problems in optimization with greedy algorithms, ensuring efficient, practical solutions.

Introduction to Greedy Techniques

Jump Game

Solution: Jump Game

Boats to Save People

Solution: Boats to Save People

Gas Station

Solution: Gas Station

Two City Scheduling

Solution: Two City Scheduling

Minimum Number of Refueling Stops

Solution: Minimum Number of Refueling Stops

Largest Palindromic Number

Solution: Largest Palindromic Number

Assign Cookies

Solution: Assign Cookies

Rearranging Fruits

Solution: Rearranging Fruits

Number of Steps to Reduce a Binary Number to One

Solution: Number of Steps to Reduce a Binary Number to One

Maximum Swap

Solution: Maximum Swap

Can Place Flowers

Solution: Can Place Flowers

Largest Odd Number in String

Solution: Largest Odd Number in String

Jump Game II

Best Time to Buy and Sell Stock

13.

Backtracking

23 Lessons

Follow the process of solving combinatorial problems through backtracking.

Introduction to Backtracking

N-Queens

Solution: N-Queens

Word Search

Solution: Word Search

House Robber III

Solution: House Robber III

Restore IP Addresses

Solution: Restore IP Addresses

Flood Fill

Solution: Flood Fill

Minimum Moves to Spread Stones Over Grid

Solution: Minimum Moves to Spread Stones Over Grid

Binary Tree Paths

Solution: Binary Tree Paths

Binary Watch

Solution: Binary Watch

Optimal Account Balancing

Solution: Optimal Account Balancing

Split a String Into the Max Number of Unique Substrings

Solution: Split a String Into the Max Number of Unique Substrings

Sudoku Solver

Matchsticks to Square

14.

Dynamic Programming

32 Lessons

Master the steps to solve complex optimization problems using dynamic programming techniques in C++.

Introduction to Dynamic Programming

0/1 Knapsack

Solution: 0/1 Knapsack

Coin Change

Solution: Coin Change

N-th Tribonacci Number

Solution: N-th Tribonacci Number

Partition Equal Subset Sum

Solution: Partition Equal Subset Sum

Counting Bits

Solution: Counting Bits

01 Matrix

Solution: 01 Matrix

House Robber II

Solution: House Robber II

Maximum Product Subarray

Solution: Maximum Product Subarray

Combination Sum

Solution: Combination Sum

Word Break

Solution: Word Break

Palindromic Substrings

Solution: Palindromic Substrings

Longest Common Subsequence

Solution: Longest Common Subsequence

Word Break II

Solution: Word Break II

Decode Ways

Solution: Decode Ways

Count the Number of Good Subsequences

Solution: Count the Number of Good Subsequences

Climbing Stairs

Dynamic Programming

Mock Interview

15.

Cyclic Sort

10 Lessons

Step through sorting algorithms to solve missing and duplicate integer problems efficiently.

Introduction to Cyclic Sort

Missing Number

Solution: Missing Number

First Missing Positive

Solution: First Missing Positive

Find the Corrupt Pair

Solution: Find the Corrupt Pair

Find the First K Missing Positive Numbers

Sort Array By Parity II

Solution: Sort Array By Parity II

16.

Topological Sort

16 Lessons

Get started with topological sorting to manage dependencies in tasks, courses, and custom orders.

Introduction to Topological Sort

Compilation Order

Solution: Compilation Order

Alien Dictionary

Solution: Alien Dictionary

Verifying an Alien Dictionary

Solution: Verifying an Alien Dictionary

Course Schedule II

Solution: Course Schedule II

Course Schedule

Solution: Course Schedule

Build a Matrix with Conditions

Solution: Build a Matrix with Conditions

Longest Path With Different Adjacent Characters

Solution: Longest Path With Different Adjacent Characters

Find All Possible Recipes from Given Supplies

Topological Sort

Mock Interview

17.

Sort and Search

27 Lessons

Solve problems by organizing data through sorting and applying binary search, two-pointer, and sliding window for efficient solutions.

Introduction to Sort and Search

Find the Distance Value Between Two Arrays

Solution: Find the Distance Value Between Two Arrays

Longest Subsequence With Limited Sum

Solution: Longest Subsequence With Limited Sum

Find Target Indices After Sorting Array

Solution: Find Target Indices After Sorting Array

Count Pairs in Two Arrays

Solution: Count Pairs in Two Arrays

Valid Triangle Number

Solution: Valid Triangle Number

Minimum Operations to Make All Array Elements Equal

Solution: Minimum Operations to Make All Array Elements Equal

Sum of Mutated Array Closest to Target

Solution: Sum of Mutated Array Closest to Target

Range Sum of Sorted Subarray Sums

Solution: Range Sum of Sorted Subarray Sums

Magnetic Force Between Two Balls

Solution: Magnetic Force Between Two Balls

Find K-th Smallest Pair Distance

Solution: Find K-th Smallest Pair Distance

Minimum Space Wasted from Packaging

Solution: Minimum Space Wasted from Packaging

Russian Doll Envelopes

Solution: Russian Doll Envelopes

Two Sum Less Than K

Maximum Number of Integers to Choose from a Range I

18.

Matrices

27 Lessons

Work your way through matrix operations, traversal techniques, and essential problem-solving algorithms.

Introduction to Matrices

Set Matrix Zeroes

Solution: Set Matrix Zeroes

Rotate Image

Solution: Rotate Image

Spiral Matrix

Solution: Spiral Matrix

Where Will the Ball Fall

Solution: Where Will the Ball Fall

Transpose Matrix

Solution: Transpose Matrix

Count Negative Numbers in a Sorted Matrix

Solution: Count Negative Numbers in a Sorted Matrix

Minimum Time Takes to Reach Destination Without Drowning

Solution:Minimum Time Takes to Reach Destination Without Drowning

Smallest Rectangle Enclosing Black Pixels

Solution: Smallest Rectangle Enclosing Black Pixels

Island Perimeter

Solution: Island Perimeter

Convert 1D Array Into 2D Array

Solution: Convert 1D Array Into 2D Array

Spiral Matrix II

Solution: Spiral Matrix II

Flip Columns For Maximum Number of Equal Rows

Solution: Flip Columns For Maximum Number of Equal Rows

Number of Spaces Cleaning Robot Cleaned

Solution: Number of Spaces Cleaning Robot Cleaned

19.

Stacks

20 Lessons

Grasp the fundamentals of stacks, their applications, and various algorithmic implementations.

Introduction to Stacks

Basic Calculator

Solution: Basic Calculator

Remove All Adjacent Duplicates In String

Solution: Remove All Adjacent Duplicates In String

Minimum Remove to Make Valid Parentheses

Solution: Minimum Remove to Make Valid Parentheses

Exclusive Time of Functions

Solution: Exclusive Time of Functions

Flatten Nested List Iterator

Solution: Flatten Nested List Iterator

Implement Queue Using Stacks

Solution: Implement Queue Using Stacks

Daily Temperatures

Solution: Daily Temperatures

Decode String

Solution: Decode String

Minimum String Length After Removing Substrings

Solution: Minimum String Length After Removing Substrings

Valid Parentheses

20.

Graphs

21 Lessons

Dig deeper into graph theory, exploring applications, algorithms, and solving complex problems.

Introduction to Graphs

Network Delay Time

Solution: Network Delay Time

Paths in Maze That Lead to Same Room

Solution: Paths in Maze That Lead to Same Room

Clone Graph

Solution: Clone Graph

Graph Valid Tree

Solution: Graph Valid Tree

Bus Routes

Solution: Bus Routes

Reconstruct Itinerary

Solution: Reconstruct Itinerary

Find the Town Judge

Solution: Find the Town Judge

Find Center of Star Graph

Solution: Find Center of Star Graph

Lucky Numbers in a Matrix

Solution: Lucky Numbers in a Matrix

Path with Maximum Probability

Solution: Path with Maximum Probability

Graphs

Mock Interview

21.

Tree Depth-First Search

31 Lessons

Simplify complex topics in binary trees, DFS traversal, transformations, and search algorithms.

Introduction to Tree Depth-First Search

Flatten Binary Tree to Linked List

Solution: Flatten Binary Tree to Linked List

Diameter of Binary Tree

Solution: Diameter of Binary Tree

Serialize and Deserialize Binary Tree

Solution: Serialize and Deserialize Binary Tree

Invert Binary Tree

Solution: Invert Binary Tree

Binary Tree Maximum Path Sum

Solution: Binary Tree Maximum Path Sum

Convert Sorted Array to Binary Search Tree

Solution: Convert Sorted Array to Binary Search Tree

Build Binary Tree from Preorder and Inorder Traversal

Solution: Build Binary Tree from Preorder and Inorder Traversal

Binary Tree Right Side View

Solution: Binary Tree Right Side View

Lowest Common Ancestor of a Binary Tree

Solution: Lowest Common Ancestor of a Binary Tree

Validate Binary Search Tree

Solution: Validate Binary Search Tree

Nested List Weight Sum II

Solution: Nested List Weight Sum II

Inorder Successor in BST

Solution: Inorder Successor in BST

Height of Binary Tree After Subtree Removal Queries

Solution: Height of Binary Tree After Subtree Removal Queries

Delete Nodes And Return Forest

Solution: Delete Nodes And Return Forest

Maximum Depth of Binary Tree

Kth Smallest Element in a BST

22.

Tree Breadth-First Search

16 Lessons

Piece together the parts of tree breadth-first search techniques for effective tree traversal and manipulation.

Introduction to Tree Breadth-First Search

Binary Tree Level Order Traversal

Solution: Binary Tree Level Order Traversal

Binary Tree Zigzag Level Order Traversal

Solution: Binary Tree Zigzag Level Order Traversal

Populating Next Right Pointers in Each Node

Solution: Populating Next Right Pointers in Each Node

Vertical Order Traversal of a Binary Tree

Solution: Vertical Order Traversal of a Binary Tree

Symmetric Tree

Solution: Symmetric Tree

Word Ladder

Solution: Word Ladder

Two Sum IV – Input Is a BST

Solution: Two Sum IV – Input Is a BST

Connect All Siblings of a Binary Tree

Tree Breadth First Search

Mock Interview

23.

Trie

18 Lessons

Learn how to use a Trie for string manipulation, search suggestions, and efficient data storage.

Introduction to Trie

Implement Trie (Prefix Tree)

Solution: Implement Trie (Prefix Tree)

Search Suggestions System

Solution: Search Suggestions System

Replace Words

Solution: Replace Words

Design Add and Search Words Data Structure

Solution: Design Add and Search Words Data Structure

Word Search II

Solution: Word Search II

Top K Frequent Words

Solution: Top K Frequent Words

Longest Common Prefix

Solution: Longest Common Prefix

Index Pairs of a String

Solution: Index Pairs of a String

Lexicographical Numbers

24.

Hash Maps

32 Lessons

Look at understanding and implementing HashMaps for efficient data storage and retrieval.

Introduction to Hash Maps

Design HashMap

Solution: Design HashMap

Fraction to Recurring Decimal

Solution: Fraction to Recurring Decimal

Logger Rate Limiter

Solution: Logger Rate Limiter

Next Greater Element I

Solution: Next Greater Element I

Isomorphic Strings

Solution: Isomorphic Strings

Find Duplicate File in System

Solution: Find Duplicate File in System

Dot Product of Two Sparse Vectors

Solution: Dot Product of Two Sparse Vectors

High Five

Solution: High Five

Bulls and Cows

Solution: Bulls and Cows

Custom Sort String

Solution: Custom Sort String

Number of Distinct Islands

Solution: Number of Distinct Islands

Number of Wonderful Substrings

Solution: Number of Wonderful Substrings

Total Appeal of a String

Solution: Total Appeal of a String

Continuous Subarray Sum

Solution: Continuous Subarray Sum

Unique Number of Occurrences

Solution: Unique Number of Occurrences

Longest Palindrome

25.

Knowing What to Track

26 Lessons

Break apart knowing what to track for effective frequency analysis in coding problems.

Introduction to Knowing What to Track

Palindrome Permutation

Solution: Palindrome Permutation

Valid Anagram

Solution: Valid Anagram

Design Tic-Tac-Toe

Solution: Design Tic-Tac-Toe

Group Anagrams

Solution: Group Anagrams

Maximum Frequency Stack

Solution: Maximum Frequency Stack

First Unique Character in a String

Solution: First Unique Character in a String

Find All Anagrams in a String

Solution: Find All Anagrams in a String

Longest Palindrome by Concatenating Two-Letter Words

Solution: Longest Palindrome by Concatenating Two-Letter Words

Rank Teams by Votes

Solution: Rank Teams by Votes

Pairs of Songs With Total Durations Divisible by 60

Solution: Pairs of Songs With Total Durations Divisible by 60

Minimum Number of Pushes to Type Word II

Solution: Minimum Number of Pushes to Type Word II

Task Scheduler

Solution: Task Scheduler

Ransom Note

26.

Union Find

22 Lessons

Grasp the fundamentals of union-find to efficiently solve graph connectivity problems.

Introduction to Union Find

Redundant Connection

Solution: Redundant Connection

Number of Islands

Solution: Number of Islands

Most Stones Removed with Same Row or Column

Solution: Most Stones Removed with Same Row or Column

Longest Consecutive Sequence

Solution: Longest Consecutive Sequence

Last Day Where You Can Still Cross

Solution: Last Day Where You Can Still Cross

Regions Cut by Slashes

Solution: Regions Cut by Slashes

Accounts Merge

Solution: Accounts Merge

Minimize Malware Spread

Solution: Minimize Malware Spread

Find if Path Exists in Graph

Solution: Find if Path Exists in Graph

The Skyline Problem

Solution: The Skyline Problem

Evaluate Division

Union Find

Mock Interview

27.

Custom Data Structures

26 Lessons

Deepen your knowledge of custom data structures for enhanced functionality and efficient problem-solving.

Introduction to Custom Data Structures

Snapshot Array

Solution: Snapshot Array

Time Based Key-Value Store

Solution: Time Based Key-Value Store

LRU Cache

Solution: LRU Cache

Insert Delete GetRandom O(1)

Solution: Insert Delete GetRandom O(1)

Min Stack

Solution: Min Stack

Range Module

Solution: Range Module

Shortest Word Distance II

Solution: Shortest Word Distance II

Design HashSet

Solution: Design HashSet

Max Stack

Solution: Max Stack

Moving Average from Data Stream

Solution: Moving Average from Data Stream

Two Sum III - Data structure design

Solution: Two Sum III - Data structure design

Range Sum Query - Immutable

Solution: Range Sum Query - Immutable

LFU Cache

28.

Bitwise Manipulation

26 Lessons

Focus on bitwise operations, their applications in efficient problem-solving, and practical coding exercises.

Introduction to Bitwise Manipulation

Find the Difference

Solution: Find the Difference

Complement of Base 10 Integer

Solution: Complement of Base 10 Integer

Flipping an Image

Solution: Flipping an Image

Single Number

Solution: Single Number

Single Number II

Solution: Single Number II

Encode and Decode Strings

Solution: Encode and Decode Strings

Sum of All Subset XOR Totals

Solution: Sum of All Subset XOR Totals

Find The K-th Lucky Number

Solution: Find The K-th Lucky Number

Minimum Number of K Consecutive Bit Flips

Solution: Minimum Number of K Consecutive Bit Flips

Find the Longest Substring Having Vowels in Even Counts

Solution: Find the Longest Substring Having Vowels in Even Counts

Count Triplets That Can Form Two Arrays of Equal XOR

Solution: Count Triplets That Can Form Two Arrays of Equal XOR

Longest Subarray With Maximum Bitwise AND

Solution: Longest Subarray With Maximum Bitwise AND

Reverse Bits

29.

Math and Geometry

31 Lessons

Introduction to Math and Geometry

Check If It Is a Straight Line

Solution: Check If It Is a Straight Line

Minimum Cuts to Divide a Circle

Solution: Minimum Cuts to Divide a Circle

Rectangle Overlap

Solution: Rectangle Overlap

Minimum Time Visiting All Points

Solution: Minimum Time Visiting All Points

Reverse Integer

Solution: Reverse Integer

Valid Square

Solution: Valid Square

Rectangle Area

Solution: Rectangle Area

Minimum Area Rectangle

Solution: Minimum Area Rectangle

Maximum Area Rectangle With Point Constraints I

Solution: Maximum Area Rectangle With Point Constraints I

Convex Polygon

Solution: Convex Polygon

Queries on Number of Points Inside a Circle

Solution: Queries on Number of Points Inside a Circle

Max Points on a Line

Solution: Max Points on a Line

Maximum Number of Visible Points

Solution: Maximum Number of Visible Points

Minimize Manhattan Distances

Solution: Minimize Manhattan Distances

Minimum Number of Lines to Cover Points

Detonate the Maximum Bombs

30.

Challenge Yourself

40 Lessons

Test your understanding of coding interview challenges to apply and reinforce your skills.

Challenge Yourself: Introduction

Shortest Bridge

Number of Connected Components in an Undirected Graph

Median of Two Sorted Arrays

Pacific Atlantic Water Flow

Contains Duplicate

Maximum Subarray

Two Sum

Find Minimum in Rotated Sorted Array

Non-overlapping Intervals

Meeting Rooms

Largest Rectangle in Histogram

Subtree of Another Tree

Sort List

Number of 1 Bits

Container with Most Water

Evaluate Reverse Polish Notation

4Sum

Loud and Rich

Product of Array Except Self

Longest Increasing Subsequence

Sum of Two Integers

Majority Element

Unique Paths

Longest Palindromic Substring

Permutations II

Number of Provinces

Linked List Cycle II

Minimum Flips to Make the Binary String Alternate

Lemonade Change

House Robber

Find All Numbers Disappeared in an Array

Find All Duplicates in an Array

Same Tree

Design In-Memory File System

31.

Conclusion

1 Lessons

Get familiar with additional courses to enhance your coding interview skills.

Where to Go from Here?

Coding Patterns

Mock Interview

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Looks a bit advance? Start here.

Course

Learn C++: The Complete Course for Beginners

Learn C++ from scratch with practical lessons, relatable analogies, and interactive exercises. Gain hands-on experience to confidently write your own applications.

10 hours

beginner

Course

Big-O Notation For Coding Interviews and Beyond

The ultimate guide to Big-O notation for coding interviews, developed by FAANG engineers. Learn algorithm complexity in simple terms and get interview-ready in just a few hours.

10 hours

beginner

Course

Algorithms for Coding Interviews in C++

The ultimate guide to coding interviews in C++. Developed by FAANG engineers, this course offers 50+ coding challenges, detailed solutions, and interview strategies to get you interview-ready in hours.

15 hours

intermediate

Course

Data Structures for Coding Interviews in C++

The ultimate guide to data structures for coding interviews. Developed by FAANG engineers. Get interview-ready in hours with C++ implementations and real-world interview questions. Prep faster.

25 hours

beginner

Course

Learn C++: The Complete Course for Beginners

beginner

10 hour

Course

Big-O Notation For Coding Interviews and Beyond

beginner

10 hour

Course

Algorithms for Coding Interviews in C++

intermediate

15 hour

Course

Data Structures for Coding Interviews in C++

beginner

25 hour

Trusted by 2.6 million developers working at companies

"This platform explains very well and focus on core concept"

Sanjukta S

Learner

"Educative is a great learning platform and the learning materials are great seems to be created by experts on these topics."

Purnendu B

PNT Data

"I completely value the product for giving me the platform to upskill myself. The platform is very easy to explore and offers various tech stacks to dive-in deep. Value for money :)"

Keerthan S

Celstream Technologies

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!

Course

Grokking Dynamic Programming Interview in C++

The ultimate guide to dynamic programming interviews in C++ with strategies developed by FAANG engineers. Practice with real-world questions and get interview-ready in just a few hours.

25 hours

intermediate

Course

Grokking the Low Level Design Interview Using OOD Principles

A battle-tested guide to Object Oriented Design Interviews – developed by FAANG engineers. Master OOD fundamentals & practice real-world interview questions.

50 hours

intermediate

Course

Grokking the Modern System Design Interview

The ultimate guide to the System Design Interview – developed by Meta & Google engineers. Master distributed system fundamentals, and practice with real-world interview questions & mock interviews.

26 hours

intermediate

Course

Grokking Dynamic Programming Interview in C++

intermediate

25 hour

Course

Grokking the Low Level Design Interview Using OOD Principles

intermediate

50 hour

Course

Grokking the Modern System Design Interview

intermediate

26 hour

Free Resources

Frequently Asked Questions

How useful is grokking the coding interview?

Many users find Grokking the Coding Interview useful as it provides a structured approach to understanding and solving common coding patterns. It helps you recognize and apply key strategies across various problems, improving problem-solving skills and boosting confidence for technical interviews. Educative offers this course in 6 languages, covering 228 coding problems in detail.

Is C++ good for coding interviews?

Yes, C++ is a great choice for coding interviews. It offers efficient memory management with pointers and direct control over system resources. C++ also has a rich standard library with useful tools and data structures, and its support for object-oriented programming and templates can help you write optimized and flexible solutions.

How to get ready for a C++ coding interview?

To get ready for a C++ coding interview, focus on core C++ principles, including data structures (like arrays and linked lists), algorithms (such as sorting and searching), and object-oriented concepts (like classes and inheritance). Understanding memory management is also crucial. Practice coding challenges on platforms like Educative, LeetCode, and HackerRank to enhance your problem-solving skills and apply these concepts effectively.

Does the course, grokking the coding interview, provide coding examples in C++?

Yes, every pattern is explained with detailed C++ code examples to help you understand and implement solutions effectively.

Is the course grokking, the coding interview suitable for beginners in C++?

Yes, the course is designed for both beginners and intermediate learners. It offers step-by-step explanations of each pattern and covers every coding problem in detail.

Grokking the Coding Interview Patterns in C++ Save

Grokking the Coding Interview Patterns in C++
Save