Skip to content

Instantly share code, notes, and snippets.

@tykurtz
Last active September 23, 2023 17:20
Star You must be signed in to star a gist
Embed
What would you like to do?
Grokking the coding interview equivalent leetcode problems

GROKKING NOTES

I liked the way Grokking the coding interview organized problems into learnable patterns. However, the course is expensive and the majority of the time the problems are copy-pasted from leetcode. As the explanations on leetcode are usually just as good, the course really boils down to being a glorified curated list of leetcode problems.

So below I made a list of leetcode problems that are as close to grokking problems as possible.

Pattern: Sliding Window

Pattern: Two Pointers

Pattern: Fast & Slow pointers

Pattern: Merge Intervals

Pattern: Cyclic Sort

Pattern: In-place Reversal of a LinkedList

Pattern: Two Heaps

Pattern: Subsets

Pattern: Bitwise XOR

Pattern: Top 'K' elements

Pattern: K-way merge

Pattern: 0/1 Knapsack

Pattern: Topological Sort

Misc

@swarnabhK
Copy link

Thanks for the list! Can anyone point me out to some resources where I can learn these patterns?

@unrelentingfox
Copy link

unrelentingfox commented Aug 4, 2022

The topological sort 1st and 3rd question is exactly the same as a solution in Grokking. I converted the List to return int[] instead however when I test it on leetcode, the output is not in the same order. Does anyone know something?

The direction of the dependency graph in the leetcode problem is in reverse. For each edge, the first value is a course, the second value is it's pre-requisite. To determine the order in which to take all of the courses, you traverse from pre-requisite -> course.

So from your code change this:
int parent = edges[i][0], child = edges[i][1]
to this:
int parent = edges[i][1], child = edges[i][0]

@ayushjainid
Copy link

Not all heroes..

@shan4993
Copy link

shan4993 commented Aug 6, 2022

For Tree BST (right after zig zag) should be https://leetcode.com/problems/average-of-levels-in-binary-tree/

@i-zanis
Copy link

i-zanis commented Aug 14, 2022

Anyone found any other problems in the Islands?

@vinit2997
Copy link

Is there a Leetcode list of all these questions?

@AnasjSaad
Copy link

Great List, thank you!

@himnish0
Copy link

https://libgen.is/search.php?req=grokking+the+coding+interview&lg_topic=libgen&open=0&view=simple&res=25&phrase=1&column=def

(grokking the coding interview course ---> zip file link ---> use "7-zip" to extract after downloading)

If link isn't working , then go to libgen (generally libgen.is) and search for the course there....the extracting method remains the same.

@shazib-summar
Copy link

https://libgen.is/search.php?req=grokking+the+coding+interview&lg_topic=libgen&open=0&view=simple&res=25&phrase=1&column=def

(grokking the coding interview course ---> zip file link ---> use "7-zip" to extract after downloading)

If link isn't working , then go to libgen (generally libgen.is) and search for the course there....the extracting method remains the same.

kinda feel bad for the authors, but thanks

@thrownullpointer
Copy link

If you feel bad for the author pay $79 for lifetime access. There is a 20% off coupon so its $63.20. https://designgurus.org/course/grokking-the-coding-interview

@newpain01
Copy link

https://libgen.is/search.php?req=grokking+the+coding+interview&lg_topic=libgen&open=0&view=simple&res=25&phrase=1&column=def

(grokking the coding interview course ---> zip file link ---> use "7-zip" to extract after downloading)

If link isn't working , then go to libgen (generally libgen.is) and search for the course there....the extracting method remains the same.

This is awesome, thanks!
Have you seen the system design interview somewhere?

@himnish0
Copy link

https://libgen.is/search.php?req=grokking+the+coding+interview&lg_topic=libgen&open=0&view=simple&res=25&phrase=1&column=def
(grokking the coding interview course ---> zip file link ---> use "7-zip" to extract after downloading)
If link isn't working , then go to libgen (generally libgen.is) and search for the course there....the extracting method remains the same.

This is awesome, thanks! Have you seen the system design interview somewhere?

No but if you do, kindly share.

@newpain01
Copy link

https://libgen.is/search.php?req=grokking+the+coding+interview&lg_topic=libgen&open=0&view=simple&res=25&phrase=1&column=def
(grokking the coding interview course ---> zip file link ---> use "7-zip" to extract after downloading)
If link isn't working , then go to libgen (generally libgen.is) and search for the course there....the extracting method remains the same.

This is awesome, thanks! Have you seen the system design interview somewhere?

No but if you do, kindly share.

I found this: https://github.com/donnemartin/system-design-primer
Some people mentioned it's inspired by grokking, but I wouldn't know.

@efie45
Copy link

efie45 commented Oct 21, 2022

Awesome list!

For Cyclic Sort, you have the last item in the list linked to https://leetcode.com/problems/kth-missing-positive-number/ which is not correct.

The leetcode question has an array of sorted, positive numbers and you are looking for the kth missing positive. This is an LC easy and you don't even need cyclic sort since the numbers are already sorted.

The grokking question is an unsorted array containing both positive and negative numbers, possibly duplicate values, and you are finding all values from 1-k. This is a LC hard (per grokking)

@navidre
Copy link

navidre commented Nov 8, 2022

There is a new grokking course on Educative. I am creating a new mapping. Pull requests are appreciated. Link: https://github.com/navidre/new_grokking_to_leetcode

@ahmedebrahm
Copy link

letss goo

@JunYuHuang
Copy link

JunYuHuang commented Nov 17, 2022

If you feel bad for the author pay $79 for lifetime access. There is a 20% off coupon so its $63.20. https://designgurus.org/course/grokking-the-coding-interview

I bought the course a couple months ago for full price and all I can say is that I regret buying it and feel it was a waste of money. For how much it costs for what is basically a curated LeetCode problem set with solutions, a significant amount of the solutions don't offer much in depth or detailed explanation and some of the solutions fail to pass their closest LC equivalent problems. I've found better solution explanations and help from looking on the Discuss page of those LC problems and watching NeetCode's video solutions.

@lamquangtruongnguyen
Copy link

Thanks for sharing

@alanacevedo
Copy link

Thanks

@branden-floris
Copy link

Hi,

I do see a couple of new patterns in the Grokking the Coding Interview: https://www.designgurus.io/course/grokking-the-coding-interview

Backtracking: https://www.designgurus.io/course-play/grokking-the-coding-interview/doc/63d3bcd7f81b8e2fe5ded81c
Multi-threaded: https://www.designgurus.io/course-play/grokking-the-coding-interview/doc/63a5ce68923d029fb1c4b4ec

Does anyone have the list of equivalent LC questions, especially under Multi-threaded?

@dhan206
Copy link

dhan206 commented Jun 27, 2023

@dhan206
Copy link

dhan206 commented Aug 23, 2023

@dhan206
Copy link

dhan206 commented Aug 28, 2023

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment