Grokking the Coding Interview: Patterns for Coding Questions

Name: Grokking the Coding Interview: Patterns for Coding Questions
Price: 198.9805 USD
Availability: InStock
Rating: 4.6 (21033 reviews)

Fast track your coding interview prep by learning coding patterns. Act smartly, and follow the coding patterns.

Level:

Intermediate

Study Time:

91h

Lessons:

498

Playgrounds:

115

Updated

Last month

4.6

(21,033 ratings)

195,344 learners

Created byArslan Ahmad

Ex FAANG Manager, Expert Behind Grokking the Coding Interview: Patterns for Coding Questions

Course Overview

Coding interviews are getting harder every day. A few years back, brushing up on key data structures and going through 50-75 coding interview questions was more than enough prep for an interview. Today, everyone has access to massive sets of coding problems, and they have gotten more difficult to account for that. The process has gotten more competitive. When our team sat together to brainstorm on ideas to make the interview process easier for candidates, we realized quickly that one skill helped us the most when we were preparing for coding interviews: "the ability to map a new problem to an already known problem." To help candidates with that, we have come up with a list of 27 common coding patterns to help solve coding questions. The idea is, once you are familiar with a pattern, you'll be able to solve dozens of problems with it. The techniques taught in this course have helped developers land jobs in top companies including Google, Facebook, Amazon, and Microsoft.

Grokking the Coding Interview: Patterns for Coding Questions Image

This course

Lifetime access to this course

One-time payment. Yours forever.

All 33 courses

Annual plan

Discussions

Certificate

Free updates

Own everything, once

This course

Lifetime access to this course

One-time payment. Yours forever.

All 33 courses

Annual plan

Discussions

Certificate

Free updates

Own everything, once

Course Content

• 36 Chapters • 498 Lessons

Introduction

2 lessons

Who Should Take This Course?

Course Overview

Warmup

17 lessons

Why warmup?

Contains Duplicate (easy)

Pangram (easy)

Reverse Vowels (easy)

Valid Palindrome (easy)

Valid Anagram (easy)

Shortest Word Distance (easy)

Number of Good Pairs (easy)

Sqrt (medium)

Pattern: Two Pointers

23 lessons

Introduction to Two Pointers Pattern

Pair with Target Sum (easy)

Find Non-Duplicate Number Instances (easy)

Squaring a Sorted Array (easy)

Triplet Sum to Zero (medium)

Triplet Sum Close to Target (medium)

Triplets with Smaller Sum (medium)

Subarrays with Product Less than a Target (medium)

Dutch National Flag Problem (medium)

Problem Challenge 1: Quadruple Sum to Target (medium)

Problem Challenge 2: Comparing Strings containing Backspaces (medium)

Problem Challenge 3: Minimum Window Sort (medium)

Pattern: Fast & Slow Pointers

15 lessons

Introduction to Fast & Slow Pointers Pattern

LinkedList Cycle (easy)

Middle of the LinkedList (easy)

Start of LinkedList Cycle (medium)

Happy Number (medium)

Problem Challenge 1: Palindrome LinkedList (medium)

Problem Challenge 2: Rearrange a LinkedList (medium)

Problem Challenge 3: Cycle in a Circular Array (hard)

Pattern: Sliding Window

21 lessons

Introduction to Sliding Window Pattern

Maximum Sum Subarray of Size K (easy)

Smallest Subarray With a Greater Sum (easy)

Longest Substring with K Distinct Characters (medium)

Fruits into Baskets (medium)

Longest Substring with Same Letters after Replacement (hard)

Longest Subarray with Ones after Replacement (hard)

Problem Challenge 1: Permutation in a String (hard)

Problem Challenge 2: String Anagrams (hard)

Problem Challenge 3: Smallest Window containing Substring (hard)

Problem Challenge 4: Words Concatenation (hard)

Pattern: Merge Intervals

15 lessons

Introduction to Merge Intervals Pattern

Merge Intervals (medium)

Insert Interval (medium)

Intervals Intersection (medium)

Conflicting Appointments (medium)

Problem Challenge 1: Minimum Meeting Rooms (hard)

Problem Challenge 2: Maximum CPU Load (hard)

Problem Challenge 3: Employee Free Time (hard)

Pattern: Cyclic Sort

17 lessons

Introduction to Cyclic Sort Pattern

Cyclic Sort (easy)

Find the Missing Number (easy)

Find all Missing Numbers (easy)

Find the Duplicate Number (easy)

Find all Duplicate Numbers (easy)

Problem Challenge 1: Find the Corrupt Pair (easy)

Problem Challenge 2: Find the Smallest Missing Positive Number (medium)

Problem Challenge 3: Find the First K Missing Positive Numbers (hard)

Pattern: In-place Reversal of a Linked List

11 lessons

Introduction to In-place Reversal of a Linked List Pattern

Reverse a LinkedList (easy)

Reverse a Sub-list (medium)

Reverse every K-element Sub-list (medium)

Problem Challenge 1: Reverse alternating K-element Sub-list (medium)

Problem Challenge 2: Rotate a LinkedList (medium)

Pattern: Stacks

16 lessons

Introduction to Stack

Operations on Stack

Implementing Stack Data Structure

Applications of Stack

Problem 1: Balanced Parentheses

Problem 2: Reverse a String

Problem 3: Decimal to Binary Conversion

Problem 4: Next Greater Element

Problem 5: Sorting a Stack

Problem 6: Simplify Path

10.

Pattern: Monotonic Stack

New

13 lessons

Introduction to Monotonic Stack

Remove Nodes From Linked List (medium)

Remove All Adjacent Duplicates In String (easy)

Next Greater Element (easy)

Daily Temperatures (easy)

Remove All Adjacent Duplicates in String II (medium)

Remove K Digits (hard)

11.

Pattern: Hash Maps

13 lessons

Introduction to Hashing

Introduction to Hash Tables

Issues with Hash Tables

Problem 1: First Non-repeating Character (easy)

Problem 2: Largest Unique Number (easy)

Problem 3: Maximum Number of Balloons (easy)

Problem 4: Longest Palindrome(easy)

Problem 5: Ransom Note (easy)

12.

Pattern: Tree Breadth First Search

19 lessons

Introduction to Tree Breadth First Search Pattern

Binary Tree Level Order Traversal (easy)

Reverse Level Order Traversal (easy)

Zigzag Traversal (medium)

Level Averages in a Binary Tree (easy)

Minimum Depth of a Binary Tree (easy)

Level Order Successor (easy)

Connect Level Order Siblings (medium)

Problem Challenge 1: Connect All Level Order Siblings (medium)

Problem Challenge 2: Right View of a Binary Tree (easy)

13.

Pattern: Tree Depth First Search

15 lessons

Introduction to Tree Depth First Search Pattern

Binary Tree Path Sum (easy)

All Paths for a Sum (medium)

Sum of Path Numbers (medium)

Path With Given Sequence (medium)

Count Paths for a Sum (medium)

Problem Challenge 1: Tree Diameter (medium)

Problem Challenge 2: Path with Maximum Sum (hard)

14.

Pattern: Graphs

11 lessons

Introduction to Graph

Graph Representations

Graph as an Abstract Data Type (ADT)

Graph Traversal - Depth First Search(DFS)

Graph Traversal - Breadth First Search (BFS)

Problem 1: Find if Path Exists in Graph(easy)

Problem 2: Number of Provinces (medium)

Problem 3: Minimum Number of Vertices to Reach All Nodes(medium)

15.

Pattern: Island (Matrix Traversal)

15 lessons

Introduction to Island Pattern

Number of Islands (easy)

Biggest Island (easy)

Flood Fill (easy)

Number of Closed Islands (easy)

Problem Challenge 1 (easy)

Problem Challenge 2 (medium)

Problem Challenge 3 (medium)

16.

Pattern: Two Heaps

9 lessons

Introduction to Two Heaps Pattern

Find the Median of a Number Stream (medium)

Sliding Window Median (hard)

Maximize Capital (hard)

Problem Challenge 1: Next Interval (hard)

17.

Pattern: Subsets

19 lessons

Introduction to Subsets Pattern

Subsets (easy)

Subsets With Duplicates (easy)

Permutations (medium)

String Permutations by changing case (medium)

Balanced Parentheses (hard)

Unique Generalized Abbreviations (hard)

Problem Challenge 1: Evaluate Expression (hard)

Problem Challenge 2: Structurally Unique Binary Search Trees (hard)

Problem Challenge 3: Count of Structurally Unique Binary Search Trees (hard)

18.

Pattern: Modified Binary Search

21 lessons

Introduction to Modified Binary Search Pattern

Order-agnostic Binary Search (easy)

Ceiling of a Number (medium)

Next Letter (medium)

Number Range (medium)

Search in a Sorted Infinite Array (medium)

Minimum Difference Element (medium)

Bitonic Array Maximum (easy)

Problem Challenge 1: Search Bitonic Array (medium)

Problem Challenge 2: Search in Rotated Array (medium)

Problem Challenge 3: Rotation Count (medium)

19.

Pattern: Bitwise XOR

9 lessons

Introduction to Bitwise XOR Pattern

Single Number (easy)

Two Single Numbers (medium)

Complement of Base 10 Number (medium)

Problem Challenge 1: Flip and Invert an Image (hard)

20.

Pattern: Top 'K' Elements

29 lessons

Introduction to Top 'K' Elements Pattern

Top 'K' Numbers (easy)

Kth Smallest Number (easy)

'K' Closest Points to the Origin (easy)

Connect Ropes (easy)

Top 'K' Frequent Numbers (medium)

Frequency Sort (medium)

Kth Largest Number in a Stream (medium)

'K' Closest Numbers (medium)

Maximum Distinct Elements (medium)

Sum of Elements (medium)

Rearrange String (hard)

Problem Challenge 1: Rearrange String K Distance Apart (hard)

Problem Challenge 2: Scheduling Tasks (hard)

Problem Challenge 3: Frequency Stack (hard)

21.

Pattern: K-way Merge

11 lessons

Introduction to K-way Merge Pattern

Merge K Sorted Lists (medium)

Kth Smallest Number in M Sorted Lists (medium)

Kth Smallest Number in a Sorted Matrix (hard)

Smallest Number Range (hard)

Problem Challenge 1: K Pairs with Largest Sums (hard)

22.

Pattern: Greedy Algorithms

13 lessons

Introduction to Greedy Algorithm

Valid Palindrome II (easy)

Maximum Length of Pair Chain (medium)

Minimum Add to Make Parentheses Valid (medium)

Remove Duplicate Letters (medium)

Largest Palindromic Number (medium)

Removing Minimum and Maximum From Array (medium)

23.

Pattern: 0/1 Knapsack (Dynamic Programming)

14 lessons

What is Dynamic Programming?

Introduction to 0/1 Knapsack Pattern

0/1 Knapsack (medium)

Equal Subset Sum Partition (medium)

Subset Sum (medium)

Minimum Subset Sum Difference (hard)

Problem Challenge 1: Count of Subset Sum (hard)

Problem Challenge 2: Target Sum (hard)

24.

Pattern: Backtracking

11 lessons

Introduction to Backtracking Pattern

Combination Sum (medium)

Word Search (medium)

Factor Combinations (medium)

Split a String Into the Max Number of Unique Substrings (medium)

Sudoku Solver (hard)

25.

Pattern: Trie

11 lessons

Introduction to Trie

Implement Trie (Prefix Tree) (medium)

Index Pairs of a String (easy)

Design Add and Search Words Data Structure (medium)

Extra Characters in a String (medium)

Search Suggestions System (medium)

26.

Pattern: Topological Sort (Graph)

15 lessons

Introduction to Topological Sort

Topological Sort (medium)

Tasks Scheduling (medium)

Tasks Scheduling Order (medium)

All Tasks Scheduling Orders (hard)

Alien Dictionary (hard)

Problem Challenge 1: Reconstructing a Sequence (hard)

Problem Challenge 2: Minimum Height Trees (hard)

27.

Pattern: Union Find

New

9 lessons

Introduction to Union Find Pattern

Redundant Connection (medium)

Number of Provinces (medium)

Is Graph Bipartite? (medium)

Path With Minimum Effort (medium)

28.

Pattern: Ordered Set

New

9 lessons

Introduction to Ordered Set Pattern

Merge Similar Items (easy)

132 Pattern (medium)

My Calendar I (medium)

Longest Continuous Subarray (medium)

29.

Pattern: Prefix Sum

New

15 lessons

Introduction Prefix Sum Pattern

Find the Middle Index in Array (easy)

Left and Right Sum Differences (easy)

Maximum Size Subarray Sum Equals k (medium)

Binary Subarrays With Sum (medium)

Subarray Sums Divisible by K (medium)

Sum of Absolute Differences in a Sorted Array (medium)

Subarray Sum Equals K (medium)

30.

Pattern: Multi-threaded

7 lessons

Introduction to Multi-threaded Pattern

Same Tree (medium)

Invert Binary Tree (medium)

Binary Search Tree Iterator (medium)

31.

Miscellaneous

2 lessons

Kth Smallest Number (hard)

32.

Revision

1 lesson

Coding Patterns: A Cheat Sheet

33.

Test Your Knowledge (Easy)

13 lessons

Introduction

Two Sum (easy)

Valid Perfect Square (easy)

Best Time to Buy and Sell (easy)

Valid Parentheses (Easy)

Subtree of Another Tree (easy)

Design Parking System (easy)

34.

Test Your Knowledge (Medium)

52 lessons

Daily Temperatures (medium)

Group Anagrams (medium)

Decode String (medium)

Valid Sudoku (medium)

Product of Array Except Self (medium)

Maximum Product Subarray (medium)

Container With Most Water (medium)

Palindromic Substrings (medium)

Remove Nth Node From End of List (medium)

Find Minimum in Rotated Sorted Array (medium)

Pacific Atlantic Water Flow (medium)

Validate Binary Search Tree (medium)

Construct Binary Tree from Preorder and Inorder Traversal (medium)

Clone Graph (medium)

House Robber II (medium)

Decode Ways (medium)

Unique Paths (medium)

Word Break (medium)

Lowest Common Ancestor of a Binary Search Tree (medium)

Longest Consecutive Sequence (medium)

Meeting Rooms II (medium)

Encode and Decode Strings

Number of Connected Components in an Undirected Graph

Graph Valid Tree (medium)

Implement Trie (Prefix Tree) (medium)

Design Add and Search Words Data Structure (medium)

35.

Test Your Knowledge (Hard)

4 lessons

Longest Valid Parentheses (hard)

Serialize and Deserialize Binary Tree (hard)

36.

Conclusions

1 lesson

Where to Go from Here

What people say about our courses

Ashley Pean

Software Engineer

Check out Grokking the Coding Interview. Instead of trying out random Algos, they break down the patterns you need to solve them. Helps immensely with retention!

Simon Barker

Software Engineer

This is what I love about http://designgurus.io’s Grokking the coding interview course. They teach patterns rather than solutions.

Roger Cruz

Software Engineer

The world gets better inch by inch when you help someone else. If you haven't tried Grokking The Coding Interview, check it out, it's a great resource!

pikacodes

Software Engineer

I've tried every possible resource (Blind 75, Neetcode, YouTube, Cracking the Coding Interview, Udemy) and idk if it was just the right time or everything finally clicked but everything's been so easy to grasp recently with Grokking the Coding Interview!

Matzuk

Software Engineer

Algorithms can be daunting, but they're less so with the right guide. This course - https://www.designgurus.io/course/grokking-the-coding-interview, is a great starting point. It covers typical problems you might encounter in interviews.

Tonya Sims

Software Engineer

DesignGurus.io "Grokking the Coding Interview". One of the best resources I’ve found for learning the major patterns behind solving coding problems.

MO JAFRI

Software Engineer

The courses which have "grokking" before them, are exceptionally well put together! These courses magically condense 3 years of CS in short bite-size courses and lectures (I have tried Grokking System Design Interview, OODI, and Coding patterns). The Grokking courses are godsent, to be honest.

ABHISHEK GUPTA

Software Engineer

My offer from the top tech company would not have been possible without Grokking System Design. Many thanks!!

KAUSHIK JONNADULA

Software Engineer

Thanks for a great resource! You guys are a lifesaver. I struggled a lot in design interviews, and Grokking System Design gave me an organized process to handle a design problem. Please keep adding more questions.

About the Author

Arslan Ahmad

Design Gurus Founder

Ex-FAANG Manager

Industry Expertise & Leadership

Arslan Ahmad is the lead author of Grokking the Coding Interview: Patterns for Coding Questions. As the founder of Design Gurus and a former FAANG hiring manager, he has worked at industry giants like Facebook (now Meta) and Microsoft.

He has conducted hundreds of system design interviews, giving him unique insight into what top tech companies look for in candidates.

The course also incorporates expertise from senior engineers at Google, Meta, Amazon, Microsoft, and Uber, ensuring you learn system design best practices from professionals who have built and scaled real-world systems.

500+

Interviews Conducted

10k+

Students Taught