README.md

Mapping the new Grokking Coding Interview Patterns course to LeetCode

Personalized Mock Interview

You can use this custom GPT to do a sample interview.

🚀 Start Your Mock Interview Now! - Improve your interview skills with personalized AI feedback! 🤖 (Requires ChatGPT Plus)

Personalized Interview Mentor

This custom GPT is useful to teach you about different concepts.

🚀 Software Interview Mentor - Learn about different concepts! 🤖 (Requires ChatGPT Plus)

Some sample tutorial materials generated using this custom GPT are available here: Tutorials

System Design Maestro

🚀 System Design Maestro - Custom GPT for practical System Design! 🤖 (Requires ChatGPT Plus)

Repository Information

Pull requests and issues are welcome!

Mapping Website | Educative Signup Link | Course Link

It is helpful to have all the progress and code in one place. Some prefer this place to be LeetCode. Grokking the Coding Interview has been a good course in the learning and problem-solving process. There already exist different gists mapping the older Grokking to equivalent Leetcode problems, such as this gist. Educative introduced a new version of this course in 2022. This repository can be helpful for people who want to have a map from the new 2022 grokking course to Leetcode. This is a community effort, so pull requests and issues are appreciated!

Tracking checkboxes can be used by forking this repository and marking an X inside the appropriate brackets. Here is an example:

• Unsolved
• Solved

Sliding Window

• Find Maximum in Sliding Window

• Minimum Window Subsequence

• Repeated DNA Sequences

• Minimum Window Substring

• Longest Repeating Character Replacement

• Longest Substring without Repeating Characters

• Minimum Size Subarray Sum

• Best Time to Buy and Sell Stock

Two Pointers

• Valid Palindrome

• Sum of Three Values

• Remove Nth Node From End of List

• Sort Colors

• Reverse Words in a String

• Valid Palindrome II

Fast and Slow Pointers

• Happy Number

• Linked List Cycle

• Circular Array Loop

• Find the Duplicate Number

• Middle of the Linked List

• Palindrome Linked List

Merge Intervals

• Merge Intervals

• Insert Interval

• Interval List Intersections

• Employee Free Time

• Task Scheduler

• Meeting Rooms II

In-place Reversal of a Linked List

• Reverse Linked List

• Reverse Nodes in k-Group

• Reverse Linked List II

• Reorder List

• Swapping Nodes in a Linked List

• Reverse Nodes In Even Length Groups

• Swap Nodes in Pairs

Two Heaps

• Maximize Capital

• Sliding Window Median

• Find Median from a Data Stream

• Schedule Tasks on Minimum Machines?

K-way merge

• Merge Sorted Array

• Kth Smallest Number in M Sorted Lists?

• Find K Pairs with Smallest Sums

• Merge K Sorted Lists

• Kth Smallest Element in a Sorted Matrix

• Median of Two Sorted Arrays

Top K Elements

• Kth Largest Element in a Stream

• Reorganize String

• K Closest Points to Origin

• Top K Frequent Elements

• Kth Largest Element in an Array

• Kth Smallest Element in a BST

• Top K Frequent Words

Modified Binary Search

• Binary Search

• Search in Rotated Sorted Array

• First Bad Version

• Random Pick with Weight

• Find K Closest Elements

• Single Element in a Sorted Array

• Search in Rotated Sorted Array II

Subsets

• Subsets

• Permutations

• Letter Combinations of a Phone Number

• Generate Parentheses

• Find K-Sum Subsets?

Greedy Techniques

• Jump Game I

• Boats to Save People

• Gas Stations

• Two City Scheduling

• Jump Game II

Backtracking

• N-Queens

• Word Search

• House Robber III

• Restore IP Addresses

• Flood Fill

• Sudoku Solver

• Matchsticks to Square

Dynamic Programming

• 0/1 Knapsack?

• Coin Change

• N-th Tribonacci Number

• Partition Equal Subset Sum

• Counting Bits

• 01 Matrix

• House Robber II

• Word Break

• Word Break II

• Maximum Product Subarray

• Combination Sum

• Palindromic Substrings

• Longest Common Subsequence

• Decode Ways

• Minimum Number of Refueling Stops

• Climbing Stairs

Cyclic Sort

• Missing Number

• First Missing Positive

• Find The Duplicate Number

• Find the Corrupt Pair?

• Find the First K Missing Positive Numbers

Topological Sort

• Compilation Order?

• Alien Dictionary

• Verifying an Alien Dictionary

• Course Schedule II

• Course Schedule

• Find All Possible Recipes from Given Supplies

Matrices

• Set Matrix Zeroes

• Rotate Image

• Spiral Matrix

• Where Will the Ball Fall

Stacks

• Basic Calculator

• Remove All Adjacent Duplicates In String

• Minimum Remove to Make Valid Parentheses

• Exclusive Execution Time of Functions

• Flatten Nested List Iterator

• Implement Queue using Stacks

• Valid Parentheses

Graphs

• Network Delay Time

• Paths in Maze That Lead to Same Room

• Clone Graph

• Graph Valid Tree

• Bus Routes

Tree Depth First Search

• Flatten Binary Tree to Linked List

• Diameter of Binary Tree

• Serialize and Deserialize Binary Tree

• Invert Binary Tree

• Binary Tree Maximum Path Sum

• Convert Sorted Array to Binary Search Tree

• Construct Binary Tree from Preorder and Inorder Traversal

• Binary Tree Right Side View

• Lowest Common Ancestor of a Binary Tree

• Validate Binary Search Tree

• Maximum Depth of Binary Tree

• Kth Smallest Element in a BST

Tree Breadth First Search

• Level Order Traversal of Binary Tree

• Binary Tree Zigzag Level Order Traversal

• Populating Next Right Pointers in Each Node

• Vertical Order Traversal of a Binary Tree

• Symmetric Tree

• Word Ladder

• Connect All Siblings of a Binary Tree

Trie

• Implement Trie

• Search Suggestions System

• Replace Words

• Design Add and Search Words Data Structure

• Word Search II

• Lexicographical Numbers

Hash Maps

• Design Hashmap

• Fraction to Recurring Decimal

• Logger Rate Limiter

• Next Greater Element

• Isomorphic Strings

• Longest Palindrome

Knowing What to Track

• Palindrome Permutation

• Valid Anagram

• Design Tic-Tac-Toe

• Group Anagrams

• Maximum Frequency Stack

• First Unique Character in a String

• Find All Anagrams in a String

• Ransom Note

Union Find

• Redundant Connection

• Number of Islands

• Most Stones Removed with Same Row or Column

• Longest Consecutive Sequence

• Last Day Where You Can Still Cross

• Regions Cut by Slashes

• Accounts Merge

• Minimize Malware Spread

• Evaluate Division

Custom Data Structures

• Snapshot Array

• Time-Based Key-Value Store

• Implement LRU Cache

• Insert Delete GetRandom O(1)

• Min Stack

• LFU Cache

Bitwise Manipulation

• Find the Difference

• Complement of Base 10 Number

• Flipping an Image

• Single Number

• Two Single Numbers

• Reverse Bits

Challenge Yourself

• Shortest Bridge
• Number of Connected Components in an Undirected Graph
• 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
• Top K Frequent Words
• 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
• Design File System
• Asteroid Collision
• Rotting Oranges
• Add Binary
• Multiply Strings