Top 6 Coding Interview Concepts (Data Structures & Algorithms)

Рет қаралды 393,294

Күн бұрын

🚀 neetcode.io/ - A better way to prepare for Coding Interviews
🥷 Discord: / discord
🐦 Twitter: / neetcode1
🐮 Support the channel: / neetcode
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
🌲 TREE PLAYLIST: • Invert Binary Tree - D...
💡 GRAPH PLAYLIST: • Course Schedule - Grap...
💡 BACKTRACKING PLAYLIST: • Word Search - Backtrac...
💡 SLIDING WINDOW PLAYLIST: • Sliding Window: Best T...
💡 BINARY SEARCH PLAYLIST: • Binary Search
0:00 - Intro
1:16 - Number 6
3:12 - Number 5
4:25 - Number 4
6:00 - Number 3
7:15 - Number 2
8:30 - Number 1
#coding #interview #concepts
Disclosure: Some of the links above may be affiliate links, from which I may earn a small commission.

Пікірлер: 177

@NeetCode 2 жыл бұрын

🚀 neetcode.io/ - I created a FREE site to make interview prep a lot easier, hope it helps! ❤

@shenzheng2116 2 жыл бұрын

1:21 - Heap 3:17 - Sliding Window 4:30 - Binary Search 6:46 - DFS & BFS 8:08 - Recursion 9:16 - Hashmap

@mandeepvratesh5217 2 жыл бұрын

Any recommended order while learning?

@chagsssss 2 жыл бұрын

Please try to avoid reveals like these in the comment section. What it does is, 1. reduces the average watch time for this video which impacts the creator, 2. the viewer misses the other important things said in the video apart from just the highlight.

@mk17173n 2 жыл бұрын

@@chagsssss If people really care about content they will watch it. This helps people avoid watching things thet may already know.

@AdobadoFantastico 2 жыл бұрын

thnx

@Aidan_Au 2 жыл бұрын

Thank you! Surprised that there's no Arrays....

@thehooter6412 2 жыл бұрын

This is a thank you message to Neetcode ✨ I'm really glad I found your channel. I come from a non-CS background and I finally got into the 'FAANG' list, and a major contribution goes to you. I understood the whole concept of Trees and intervals only because of your videos buddy, thank you so much for all the work you've been doing 🖤 (I know getting into FAANG may not be that great of an achievement for everyone out there, but coming from a background where you didn't have any exposure to tech, it's a huge deal for me)

@pelusemua8425 2 жыл бұрын

Wow! Congrats! Amazon?

@thehooter6412 2 жыл бұрын

@@pelusemua8425 yeah lol Thanks :)

@NeetCode 2 жыл бұрын

That's great, congrats!!! Your hard work paid off!!🎉

@thehooter6412 2 жыл бұрын

@@NeetCode thank you! Keep up the great work man

@silv3rbl4d3s1 2 жыл бұрын

Congrats! May I ask how long you've been doing leetcode for?

@william.darrigo 2 жыл бұрын

this really helped get a broader picture on what I need to learn. I'm self-taught which makes it really difficult going through these interviews. Like what is recursion? I never used! But your channel has helped me learn so much, so thanks!

@zero11010 4 ай бұрын

I’ve had dynamic programming show up in interviews twice. Anecdotal. But, I also went to a school for engineers that just taught algorithms and how to handle behavioral questions, how to negotiate (this part paid for the course even if you ignore everything else), and how to build a resume. They taught dynamic programming specifically because it was being asked. If you understand recursion. And if you understand how to make a cache. Then you only need to learn how to recognize when a problem can be broken up into smaller sub problems to eliminate repetitive work.

@ricardocaballero6357 8 ай бұрын

IMO if there is a better channel for coding interview prep it is not in this this world, this is IMO by far the best resource to prepare, everything well organized , excellent explanations and a lot more. Million thanks

@minaFbeshay Жыл бұрын

I totally agree with you! Those are the most frequent topics that show up in the coding interviews.

@vdyb745 2 жыл бұрын

Wow ... This is an unexpected treat after 5-6 videos over last week !!! LOL .... You rock dude ! Thank you for this one. Since you mentioned - would definitely love your google interview experience and if it covered sys interview, would love videos on those topics. You are an awesome teacher !!!

@joshwertheim 2 жыл бұрын

Just started interviewing this month for mid/"senior" level SWE roles again, so far the majority of problems have been sliding window in some shape or form. Today I got some bit logic operations one that I totally bombed because I always forget which shifting to do for digits. Sigh.

@rhosymedra6628 2 жыл бұрын

Thanks for this list! I need to work on DFS/BFS and sliding window.

@umagadam5789 Жыл бұрын

No words to say for your hardwork which is helping for coding interview 🙏

@zomgneedaname Жыл бұрын

This is a great list - having done a whole bunch of the blind 75 ones, I can definitely see that mastering the application of all of these here allows you to basically solve all common problems. Also dynamic programming is totally overrated cos in a real SWE job I can imagine the number of times you actually use it is like...0.01%, if ever.

@henrylin2008 2 жыл бұрын

Thank you! Neetcode. I always looking forward to your videos every day, and keep me motivated while grinding through the coding problems. Keep up the great work! ps, thanks for the suggestion and the discount of AlgoMonster! :)

@numberonep5404 2 жыл бұрын

I couldn't agree more with this list ! Honnestly, I really think once you get the hang of recursion/the recursion stack and why log(n) is pretty neat, then a lot of other things become much easier to grasp. Btw, I think nobody would mind if you beefed up that graph algorithm playlist a little more, it's totally jaleous of the DP playlist xD Like Vegeta is jaleous of Goku kinda thing

@user-rp4ks3qw4i 4 ай бұрын

You are the best teacher for DSA and system design !

@the8426 2 жыл бұрын

Thank you for all you do! I appreciate it a lot! Can you do a video on your google interview experience? The concepts, level of difficulty and etc...? I'm a bit surprised you did not put Dynamic programming up there, for someone who just interviewed at Google, or is Google one of those companies trying to get rid of it? Thanks in advance!

@nicholastocco6058 2 жыл бұрын

Very helpful thanks neetcode you're the man!

@jeremyvonhatten5811 Жыл бұрын

Permutations and combinations would be a good topic to understand. It is easy to get confused about generating them and the different types

@burburchacha Жыл бұрын

I've done quite a few Leetcode questions but these are the two I find these two topics the most difficult by a wide margin! Really struggle with these two.

@gauravdesale47 2 жыл бұрын

Great video man keep up the good work

@jasonswift7468 Жыл бұрын

Number 6: Heap Number 5: Sliding Window Number 4: Binary Search Number 3: DFS & BFS Number 2: Recursion Number 1: Hashmap

@MohammedShirhaan 2 жыл бұрын

I am so glad I found your channel few days ago. Purely gem of a content. I got hopes now to clear FAANG.

@andiuptown1711 10 күн бұрын

Update?

@TechnoRiff Жыл бұрын

Nice! Right to the point.

@utkarshdewan8736 2 жыл бұрын

I'm currently pursuing mechanical engineering but lost interest in it a month ago and switched to coding. I'm in my 6th sem and just got finished with basic ds and am practising them at the moment. It's really a lot of pressure when you consider that there are people who have already learned what you are atm a good while back and are many steps ahead of you and you're competing against them. I don't have a lot of time left but still I'm trying to do my best, and videos like these really help a lot. Thankyou so much

@merc.5802 Жыл бұрын

how's it going bro

@leandrormor 2 жыл бұрын

I'd like to go in each topic of these neat list creating a SIMPLEST application to the concept and growing with possibilities over that concept. (like: a simplest graph traversal, now with weights, now the graph is implicit..)

@dennismeissel Жыл бұрын

It is not Djikstra, it is Dijkstra :) Thank you for the great video!

@ashishmishra231 2 жыл бұрын

Thank you so much for these great videos. Are these 6 concepts also common in data science coding interviews?

@yichizhang5707 2 жыл бұрын

Great list! If there's one more to add, I would say Trees.

@somenchowdary6300 2 жыл бұрын

Basically all the Data Structures. Awesome! 😅😅

@MeenakshiSankaranarayanan Ай бұрын

Thanks a lot buddy... Very helpful ❤

@neeldesai108 2 жыл бұрын

I am completely agree with this list.

@monguyen7634 2 жыл бұрын

Your voice sounds so pleasant by the way 😀

@YouGotVexed 2 жыл бұрын

Neetcode with yet another banger

@zohahs5276 2 жыл бұрын

nice one, please do a series for beginners who are just starting into this like a career path or something how they can start on this journey where to begin what to learn first and then move on to next step of solving algorithms etc don't think a beginner programmer can do/solve these problems without having solid understanding of OOPS / Loops / conditions basic data structures thankalot.

@robinfelix3879 2 жыл бұрын

I started Dynamic PRogramming today. Thanks for saving me 😅 . Can you please let us know about GOOGLE? what type of DS & Algo is common in Google interview questions?

@shrunty 2 жыл бұрын

Hey neetcode, can you make a playlist for heap problems too?

@user-pm8us2uz9d 2 жыл бұрын

Sliding Window is actually a Dynamic Programming technique. You start with the small subproblem and gradually progress towards larger subproblems by reusing the result of the previous ones until you get the final result.

@ichigo9688 Жыл бұрын

No. You probably are saying that because of a particular problem in mind. It may not always be the case.

@dibyaranjan4720 8 ай бұрын

No.

@RohitSingh-em2pm 7 ай бұрын

Don't think so, I think so you probably have a question in mind.

@ingluissantana 2 жыл бұрын

Great video!!!! 🙌🏼🙌🏼🙌🏼🙌🏼

@valenciawalker6498 Жыл бұрын

Thank you!

@sellygobeze7173 Жыл бұрын

Time should really name you Person of the Year!! At the very least, you should be on the TIME 100: Most Influential People of 2022 - you've helped so many people! Thank you!

@aresnemeia Ай бұрын

I really recommend using whiteboard every time you make a technical challenge, specially in interviews, it shows you understood the problem and it makes you explain how you are designing the solution. It also (for example) helped me get the best solution in the 375 - Guess Number Higher or Lower just by drawing the problem. Never had a 0 milliseconds answer on a solution that I wrote on my own 😅

@shreyabhattacherjee6388 4 ай бұрын

Thank you so much for the video. This is very helpful. Is there a video where there in explanation of how each of these algorithms work ? Or are they explained in individual videos where you have solved questions that uses these concepts ?

@shawnsanchez7545 Жыл бұрын

Heap-ify is still O(N) from a stream or uncertain N elements, if you do heappush N times. I think

@tammy55743 10 ай бұрын

Great vid!

@LinkingYellow 2 жыл бұрын

I don't work at a major company, but where I work, we really only care that pointers don't confuse you and that you can do basic problem solving. Even with the bar so low, we rarely find anyone that fits.

@kang8809 2 жыл бұрын

"I could have made this list longer but I like to be concise". _Also includes DP, trees, graphs all under Recursion name_

@nalininadupalli3131 Жыл бұрын

Thanks so much for curating this list! Can you please create a playlist for HashMap questions? Or may be make one video pointing to which problems can be considered as HashMaps.. I often get confused as to what HashMaps are esp in Python as Python has dictionary data structure and my mind always goes to this when talking about HashMaps. Thanks so much in advance!

@tomskrovan6622 Жыл бұрын

Dictionary is a hash map

@ud3592 2 ай бұрын

April ‘24 and this is still on point

@ssowvik 2 жыл бұрын

Thank you Neet

@adrianford468 2 жыл бұрын

Bro always spot on

@shreyabhattacherjee6388 4 ай бұрын

It will be very beneficial if we can have a separate playlist for Hashmaps. It's particularly important for folks trying to prepare for data Science interviews- where python coding questions are typically not that hard but not easy as doing simple for loops.

@free-palestine000 2 жыл бұрын

@7:22 lol i believe the j is silent in djikstra's! also yes pls make a video on your experience interviewing at google. didn't you say that was your first full time interview?

@TheMaddybaddy Жыл бұрын

That's because the surname is Dijkstra, not Djikstra ;)

@ethereal_emily 2 жыл бұрын

What would you recommend if a heap problem comes up and we're using say JavaScript which doesn't have a built in heap type? Should we try and implement a heap on the fly or should we solve it less efficiently and just note we'd use a heap if a library were available?

@amitpadaliya6916 2 жыл бұрын

We should use library. Only limited time of 45mins( at max ) is given per problem in a coding round. If the language doesn't have in built heap then switch the language.The interviewer wants to check how you can use existing Data structures to solve your problem efficiently.

@botousai Жыл бұрын

@@amitpadaliya6916 I disagree. You can just as easily say "JS doesn't have this data structure, so I am going to assume it exists and solve the problem". They aren't testing your ability to create a data structure from scratch.

@enrico8730 2 жыл бұрын

Thank you for this vid and all the other ones. Have you done "CAPACITY TO SHIP PACKAGES WITHIN D DAYS" problem yet? Would love to see your tutorial on it.

@1cannon3 2 жыл бұрын

That one is tough. I don't like the condition function for that problem, I think it's an implicit graph/dp problem so pretty hard. I had an easier time with 2187. Minimum Time to Complete Trips and KoKo eating banana problem.

@enrico8730 2 жыл бұрын

@@1cannon3 yeah it is. It’s solvable with binary search but I still can’t wrap my head around it

@JoeChang1999 2 жыл бұрын

I did start to solve problems using BFS, DFS, Recursion in my dream lol since I began to prepare for my incoming Google interview. I hope I can pass it.

@NeetCode 2 жыл бұрын

Good luck!

@jayeshkaushik2975 2 жыл бұрын

Subjects asked in Google interview like OS, system design video pls,🙏

@Nick-uo2bi 2 жыл бұрын

Coding only

@outofbody4788 2 жыл бұрын

@@Nick-uo2bi coding only?

@kirilivanov7677 2 жыл бұрын

@@Nick-uo2bi a

@Nick-uo2bi 2 жыл бұрын

@@kirilivanov7677 yes

@JGComments 10 ай бұрын

Even if he teaches everyone how to ace a “typical” FAANG technical interview, the result would be that they no longer act as an effective way to filter out candidates, and they would just change what they ask, rendering the “answers” useless for interviewing.

@aadityakiran_s 11 ай бұрын

When I started to prepare dor DSA 6 months ago, I only had a theoretical understanding of the concepts you've said here. 6 months in, now I've solved 150 questions and my understanding of all these concepts is pretty good. You're a great resource dor coding interviews. Please do some videos on LLD also since that's more important than HLD for junior levels.

@yippeeki-yey 10 ай бұрын

What is DSA dude

@cashappmethodscammer 10 ай бұрын

@@yippeeki-yeyDSA stands for data structures & algorithms

@angelosguan6782 Жыл бұрын

I have seen dynamic programming problem in almost every oa and interviews I have got so far. Is this normal this year

@TheTalisman515 2 жыл бұрын

Enjoying the content

@andrewchu6370 Жыл бұрын

Hey just a quick question, are datastructures and algorithms problems(the ones asked on leetcode) useful in the long term for Software Engineers? Or are they only helpful in cases such as interviews? Thank you!

@mrgalaxy396 Жыл бұрын

In the real world, someone much smarter than you already implemented these data structures and algorithms for you in a more efficient way than you could probably ever write. Many come in the standard library of the programming language that you need to work in or as an external lib you can include in your project. So implementing data structures and algorithms is usually reserved for specific needs when the out of the box solutions don't solve the problem for you. Most of the time you will just use these premade solutions to solve the problem in your app. Knowing data structures and algorithms is essential because I'd say 50% of a software engineer's job is knowing when to apply which tool to solve a problem. That way you're not wasting time remaking the wheel in a probably more bug prone solution, but instead improving your productivity and providing a harder to break solution. Software engineering is all about recognizing patterns, when you know these patterns you can optimize your dev time and your solution, improve readability and shareability and so on. You will also know the trade offs of each tool so you know when it's better to apply a different tool than it might seem at first glance. Depending on your project most of the time you're probably not gonna need anything besides the basics and to just know the API of the standard library of your programming language. You won't be solving complicated algorithmic problems most of the time either, most of the complexity will come from the architecture you're using and the business requirements of your project. Knowing how to reverse a binary tree might not help you there, but if you understand how to solve that kind of a complicated problem, then you can probably figure out how to solve whatever is the actual problem at hand because it demonstrates you're good at pattern recognition and breaking down problems into smaller divisible chunks that are easier to solve. Of course there is a lot more to the software engineering roles than just that, lots of communication and organizing skills are needed besides it among other things, but this is an easy way for interviewers to standardize the process to and filter out unwanted candidates. Remember, the interview isn't there to pick the best person for the job, it's to make sure you filter out all the undesirables.

@yzhu Жыл бұрын

for those who use js, what happen when you know the question needs heap? since there is no native heap implementation in JS?

@hotasandeep1980 Жыл бұрын

Can you make a video around Linked List using hadhmaps?

@TimothyZhou0 Ай бұрын

tbh I don't really understand why people think dynamic programming is so hard. DP = recursion + memo tables, that's all it is; if you have a solid grasp of recursion then DP should feel quite natural

@celeryystick 2 жыл бұрын

how about for internship interviews?

@bettereyeai8473 2 жыл бұрын

This is helpful

@michaeltreat4000 Жыл бұрын

Why are dynamic programming questions banned/ discouraged?

@noahg2 2 жыл бұрын

Hello, I just wanted to know if JavaScript a good option when it comes to solving problems or should I go with python or c# ?

@sdaiwepm Жыл бұрын

Thanks for the overview! 6:33 FYI, that is pronounced "Dyke-strah."

@NeetCode Жыл бұрын

Yeah i learned that eventually lol, after I recorded most of my videos unforunately lol

@mohansharma1989 2 жыл бұрын

Neet, I must say your drawing explanation helped me a lot to learn quickly. I followed most of your curated75 explanations to create a mind map of your drawing explanations. Will you please create a playlist for grokking-the-coding-interview's problems as well plus grokking-the-system-design-interview if possible. These courses are really very costly if we convert them to INR 🙃

@codelinx 8 ай бұрын

Can we get an update to this and maybe a walk through on these patterns on separate videos?

@relieyanhilman1677 7 ай бұрын

sorry if out of topic. but is there any recommendation programming language that should we use in coding interview? like in my cases, i got familiar with javascript, is it okay if i do the coding interview with js? or should i learn java to do the interview?

@Ashwin_1198 7 ай бұрын

Yeah js is enough... Programming language doesn't matter that much

@mostafabarri8774 2 жыл бұрын

What about greedy algos, do you see that alot?

@TheQuancy 2 жыл бұрын

A little scared. I have my onsite with Google in a month and I've been told by other Google employees to study Dynamic Programming...

@kausikvenkat 2 жыл бұрын

I'm surprised you mentioned DP wasn't that common given you're at Google. I've heard Google asks DP a lot

@RohitKumar-dv7bw 2 жыл бұрын

Please make a series of coding questions in Java with topic wise

@fahimishrak2731 2 жыл бұрын

kzfaq.info/get/bejne/m9N-nq143MnZo4U.html

@fahimishrak2731 2 жыл бұрын

Google interview experience please

@obudo 2 жыл бұрын

Ah, good to know that DP is not that important! I only did 100 DP problems, not that big of a deal 🥲 I have my Google onsite tomorrow, any tips to keep the tension under control?

@davidespinosa1910 2 жыл бұрын

Valium :-)

@MrAkehtam 2 жыл бұрын

All the best 🙂, breathing exercises.

@NirmalSilwal 2 жыл бұрын

all is well, you will shine, good luck

@obudo 2 жыл бұрын

@@NirmalSilwal thanks, that was so nice of you! Wish you all the best!

@obudo 2 жыл бұрын

@@MrAkehtam thanks, that did actually help a bit ^_^

@kwamenani7775 2 жыл бұрын

Always awkward when an interviewer isn't aware of your proposed solution and its complexity and you need to spend several minutes to explain while time is working against you.

@NeetCode 2 жыл бұрын

Agreed

@maxchen7529 10 ай бұрын

why heapify time complexity is O(n) .

@MegaHatef Жыл бұрын

Do you why the companies are banned to ask DP questions? In your interviews with Google did they ask you DP related questions?

@karankanojiya7672 2 жыл бұрын

Two Pointer and Sliding windows are they different? But Respect++ for your content sir❤️

@programming3043 2 жыл бұрын

Yep

@Aret24Official 2 жыл бұрын

He meant that Sliding window uses 2 pointers, one that defines left bound of the window, and another one the right one. Two Pointers Algorithm is when one pointer starts at first element, second on last, and there a target number. If the sum of the numbers of both pointer is bigger than the target, move second pointer to the left. If it is smaller, move first pointer to the right. And in result you'll get two numbers that will result in a target number when added.

@NirmalSilwal 2 жыл бұрын

yeah, do share your Google experience 😀

@Nathan00at78Uuiu 11 ай бұрын

you mention dynamic programming isn't that common but it takes up a significant portion of leet75 problems.

@jeffreylee6322 7 ай бұрын

My technical interview with a big oil company had 2D programming :(

@Ashwin_1198 7 ай бұрын

2D DP?

@ssjg-ue9sg 3 ай бұрын

Which leetcode question was it?

@soumyajitganguly2593 2 ай бұрын

Every topic / concept has its own share of easy, medium and hard problems. I dont get it why people are so afraid of dynamic programming. It is not as hard as people call it out to be. There are so many 2 pointer, heap, binary search problems which are waaay harder than DP. You will practice recursion anyway, you will practice DFS anyway. DP is just adding 1 more line to the recursive code (and ofcourse understanding what that line does).

@chilly2171 2 жыл бұрын

i don't think best time to buy and sell stock is a sliding window, it can be solved using 1 question i think.

@agnesakne4409 8 ай бұрын

I think Eulerian Circles belong to this list as well

@Yougottacryforthis 5 ай бұрын

how lmfao that is some niche topic inside graphs

@hlubradio2318 Ай бұрын

Too bad I had a Google offer but didn't go last year.

@pelusemua8425 2 жыл бұрын

Hi neetcode! 2:56 Doing heapify costs O(n), but when we pop each element to get the minimum or maximum element (depends on maxHeap or minHeap), it will cost O(log n). It means the total generally will cost O(n log n) because we need log n to get the particular element for n size.

@thineshkumar2156 2 жыл бұрын

Heapify costs O(n), then popping the min/max element is O(log n). So the total is O(n + log n), which is still O(n).

@bhaskarsawant8491 Жыл бұрын

Which questions you got asked in your Google interview 🤔

@zak0920 2 жыл бұрын

👍

@SuperKidontheblock 2 жыл бұрын

What do you mean they banned it?

@NeetCode 2 жыл бұрын

Some companies like Facebook supposedly banned their employees from asking DP questions in interviews.

@tonyz2203 2 жыл бұрын

failed my Google onsite😭😭😭

@mattheww1072 2 жыл бұрын

Why did you fail? Where did you mess up?

@mohansharma1989 2 жыл бұрын

There is always a morning after night. Don't worry

@jugsma6676 2 жыл бұрын

Keep it, strong brother. I am in the similar situation, and many times.

@guneet42 2 жыл бұрын

I think you missed few more techniques: 1. Two Pointer 2. Prefix Sum

@THEMATT222 2 жыл бұрын

Seems like coding interviews requires *heaps* of knowledge to pass ;)

@vooratarun Жыл бұрын

@aghilannathan8169 2 жыл бұрын

You probably don't realize this but most videos are nowhere near the quality of yours because you always explain your thought process and draw it out. No other KZfaqr does that and I have neve forgotten how to do a question if I watched your video.

@Dyanosis Жыл бұрын

Not being able to pronounce "algorithm" must have made this video more difficult to make.

@The_Pariah 13 күн бұрын

To be clear for anyone else not wanting to waste time, this video is just a lot of talk and almost no coding. If you're expecting to see code examples, don't waste your time with this video.

@andiuptown1711 10 күн бұрын

*I mean, anyone with common sense can tell by raising the title*