new_grokking_to_leetcode

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

This site is open source. Improve this page.