4.6
Intermediate
85h
Updated today
Grokking the Coding Interview Patterns in C++
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.
Pick a Language
Pick a Language
Content
1.
Getting Started
2 Lessons
Learn how to use coding patterns for effective interview preparation and problem-solving.
2.
Two Pointers
38 Lessons
Discover the logic behind the two pointers technique for efficiently solving array and string problems.
Introduction to Two PointersValid PalindromeSolution: Valid Palindrome3SumSolution: 3SumRemove Nth Node from End of ListSolution: Remove Nth Node from End of ListSort ColorsSolution: Sort ColorsReverse Words in a StringSolution: Reverse Words in a StringValid Word AbbreviationSolution: Valid Word AbbreviationStrobogrammatic NumberSolution: Strobogrammatic NumberMinimum Number of Moves to Make PalindromeSolution: Minimum Number of Moves to Make PalindromeNext Palindrome Using Same DigitsSolution: Next Palindrome Using Same DigitsLowest Common Ancestor of a Binary Tree IIISolution: Lowest Common Ancestor of a Binary Tree IIICount Pairs Whose Sum is Less than TargetSolution: Count Pairs Whose Sum is Less than TargetCount Subarrays With Fixed BoundsSolution: Count Subarrays With Fixed BoundsGet the Maximum ScoreSolution: Get the Maximum ScoreFind the Lexicographically Largest String From Box IISolution: Find the Lexicographically Largest String From Box IICreate Maximum NumberSolution: Create Maximum NumberAppend Characters to String to Make SubsequenceSolution: Append Characters to String to Make SubsequenceSquares of a Sorted ArraySolution: Squares of a Sorted ArrayReverse StringSolution: Reverse StringValid Palindrome II
3.
Fast and Slow Pointers
21 Lessons
Examine fast and slow pointers for cycle detection, middle node finding, and linked list manipulations.
4.
Sliding Window
31 Lessons
Find out about the sliding window technique for solving subarray and substring problems efficiently.
5.
Intervals
18 Lessons
Dig into handling overlapping intervals, merging, insertion, intersections, free time, and scheduling tasks.
6.
In-Place Manipulation of a Linked List
24 Lessons
Simplify complex topics of in-place linked list manipulations including reversal, reordering, and swapping nodes efficiently.
7.
Heaps
25 Lessons
Master the steps to solve dynamic data problems using heaps, optimizing efficiency.
8.
K-way merge
15 Lessons
Step through efficiently merging, finding k-th smallest, and identifying smallest sums in sorted data.
9.
Top K Elements
37 Lessons
Get started with identifying Top K elements efficiently using heaps and frequency.
10.
Modified Binary Search
32 Lessons
Master the steps to efficiently search through sorted and rotated arrays using modified binary search techniques.
11.
Subsets
14 Lessons
Grasp the fundamentals of solving coding problems involving subsets, permutations, and combinations.
12.
Greedy Techniques
31 Lessons
Solve problems in optimization with greedy algorithms, ensuring efficient, practical solutions.
13.
Backtracking
33 Lessons
Follow the process of solving combinatorial problems through backtracking.
14.
Dynamic Programming
36 Lessons
Master the steps to solve complex optimization problems using dynamic programming techniques in C++.
15.
Cyclic Sort
12 Lessons
Step through sorting algorithms to solve missing and duplicate integer problems efficiently.
16.
Topological Sort
18 Lessons
Get started with topological sorting to manage dependencies in tasks, courses, and custom orders.
17.
Sort and Search
31 Lessons
Solve problems by organizing data through sorting and applying binary search, two-pointer, and sliding window for efficient solutions.
18.
Matrices
35 Lessons
Work your way through matrix operations, traversal techniques, and essential problem-solving algorithms.
19.
Stacks
28 Lessons
Grasp the fundamentals of stacks, their applications, and various algorithmic implementations.
20.
Graphs
31 Lessons
Dig deeper into graph theory, exploring applications, algorithms, and solving complex problems.
21.
Tree Depth-First Search
35 Lessons
Simplify complex topics in binary trees, DFS traversal, transformations, and search algorithms.
22.
Tree Breadth-First Search
24 Lessons
Piece together the parts of tree breadth-first search techniques for effective tree traversal and manipulation.
23.
Trie
28 Lessons
Learn how to use a Trie for string manipulation, search suggestions, and efficient data storage.
24.
Hash Maps
38 Lessons
Look at understanding and implementing HashMaps for efficient data storage and retrieval.
25.
Knowing What to Track
30 Lessons
Break apart knowing what to track for effective frequency analysis in coding problems.
26.
Union Find
28 Lessons
Grasp the fundamentals of union-find to efficiently solve graph connectivity problems.
27.
Custom Data Structures
32 Lessons
Deepen your knowledge of custom data structures for enhanced functionality and efficient problem-solving.
28.
Bitwise Manipulation
30 Lessons
Focus on bitwise operations, their applications in efficient problem-solving, and practical coding exercises.
29.
Math and Geometry
37 Lessons
Explore mathematical and geometric concepts to solve various coding challenges efficiently.
30.
Challenge Yourself
40 Lessons
Test your understanding of coding interview challenges to apply and reinforce your skills.
31.
Conclusion
1 Lessons
Get familiar with additional courses to enhance your coding interview skills.
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Developed by MAANG Engineers
Trusted by 2.8 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.
AI Prompt
Code Feedback
Explain with AI
AI Code Mentor
Free Resources
Frequently Asked Questions
How useful is grokking the coding interview?
Is C++ good for coding interviews?
How to get ready for a C++ coding interview?
Does the course, grokking the coding interview, provide coding examples in C++?
Is the course grokking, the coding interview suitable for beginners in C++?
