Top 7 Algorithms for Coding Interviews Explained SIMPLY 

Hey guys! Sorry for lack of uploads lately, hopefully this 20 MINUTE comprehensive guide to algorithms makes up for it a bit! Please like and share with friends, I worked really hard on it and want it to help lots of people!

Algorithms Binary Search: - Used to find a specific element in a sorted list efficiently. - Inefficient: O(n) for linear search, incrementally guessing from start to end. - Efficient: O(log2(n)) for binary search, repeatedly dividing the search interval in half until the correct element is found. Depth-First Search (DFS): - Begins at the root node and explores as far as possible along each branch before backtracking. - Utilizes a visited array to track already visited nodes. - Continues backtracking until all nodes are visited. - Real-life example: Solving a maze by systematically exploring paths until the exit is found. Breadth-First Search (BFS): - Looks at every node at one level before going down to the next level. - Utilizes a visited array to track already visited nodes and a queue to keep track of neighbors. - Begins at the root node and adds it to the visited array and all its connected nodes to the queue, then continues to explore nodes level by level. - Real-life example: Chess algorithms predict the best move by exploring possible moves at each level of the game tree. - Runtime: O(V + E), where V is the number of vertices and E is the number of edges. Insertion Sort: - Examine’s each element in the list, comparing it with the previous elements and shifting them to the right until the correct position for insertion is found. - Simple sorting algorithm suitable for small datasets or nearly sorted arrays. - Runtime: - Best case: O(n) when the list is already sorted. - Worst case: O(n^2) when the list is sorted in reverse order. - Efficient for small or nearly sorted lists, but inefficient for large unsorted lists. Merge Sort: - A divide-and-conquer sorting algorithm that breaks the problem into smaller subproblems and solves them recursively. - Starts by splitting the array into halves recursively until each subarray consists of single elements. - Merges pairs of subarrays by comparing elements and placing them in sorted order. - Continues merging subarrays until the full array is sorted. - Runtime: O(n log(n)) in both best and worst cases, making it efficient for large datasets. Quick Sort: - A complex sorting algorithm that follows the divide-and-conquer approach and is recursive. - Selects a pivot element, ideally close to the median, and partitions the list into two sublists: one with elements greater than the pivot and the other with elements less than the pivot. - Continues the process recursively on each sublist until the entire list is sorted. - Utilizes a pivot element that is moved to the end of the list, with pointers positioned at the leftmost and rightmost elements. - Compares the elements pointed to by the left and right pointers, swapping them if necessary, until the pointers cross. - Once the pivot is correctly positioned, the process repeats on the sublists. - Runtime: - Best case: O(n log(n)), when the pivot consistently divides the list into approximately equal halves. - Worst case: O(n^2), when the pivot selection consistently results in unbalanced partitions. Greedy Algorithm: - A problem-solving approach that makes the locally optimal choice at each stage with the hope of finding a global optimum. - May not always guarantee an optimal solution but is often simple and efficient. - Real-life example: Finding the shortest path in a weighted graph using Dijkstra's algorithm, where at each step, the algorithm selects the vertex with the smallest distance from the source.

Brother, You gotta be my best teacher on youtube. You making lesson just the way I want. You start a topic by first being pause. Then continue with the easiest way possible. Please make more videos like these.

thank you bro, my gf broke up with me so i have nothing but to learn algos, your video made me laugh at the greedy algo part. thank you u earned a sub

This video is amazing! I was so surprised when I went to subscribe that you only had 5k subscribers, from the quality of these videos I expected at least 100k! Thank you for your awesome work, you really helped me a lot

The quality of your videos is insane! Keep going, the growth of your channel is bound to happen!

Code examples would help a lot too, great video

This is great, Very well explained and straight to the point. Way better than any teacher I have seen explain this..

With content like this you'll be big in no time, excited for what's to come!

This is an incredible video. I didn't understand most algorithms as a student, because I focused on theories and code. This video helps me save time in understanding these popular algorithms. Indeed, I rarely use them in my work, it is simply because we don't have many situations to apply. I usually use linear search in JavaScript. there was a time I had a problem with sort of 10,000 objects. I have to use the binary-sort library without understanding. Once again, thanks for your video.

I enjoyed the explanations and presentation about the different important algorithms in this video. I am subscribing to this channel in the hope of similar good content in the future. Wish you the best with growing your channel :)

Dude , you explain so well. Thank you

This vid is doing quite well for explaining,appreacting your hard work.

Good explanation, thank you. A small note for the quicksort - keep in mind that the unshift operation at 13:44 is really computational costly as you will have to unshift all elements to the left. It is better to just swap the chosen pivot element with the last one.

Amazing content, very clearly explained and the illustrations helped a lot, thank you for sharing.

This is the best explained algorithm I came across

Love your videos ! please do more, ive learned so much

Thank you so much for this detailed video bro👊👊

easy to understand bro.. great. Thanks!

Very detailed explanation as always! I learnt a lot, thank you so much!!

You should explain how machine learning works and more of that types of videos too ,your explanation is on another level

Please keep going, your explanations are on point! Subscribed.

Great job bro. It was very interesting & easy to understant

Great job, mate!

Really impressive contents mate keep going . appreciate you'r contents and efforts. :)

I love the fact that you took the time for writing the outcome numbers of TSP in the comments haha. Nice work as always, keep it up!

Great explanation! Thank you

A very well done sir. God bless your effort & reward you. 🙏

Amazing video!! thank you.

thank you soo much. i know this could have taken so much affrords to make .

Thanks, great explanation

Great video, helped me a lot

I've been trying to understand these concepts for ages. Your videos rock! Even if you spell neighbor wrong. 🙂

It was really great! Thanks

Great explanation!👍

Great contents! Thank you!

I love all of your videos. Amazing they are. Please make videos on System Design as well.

Loved this, please make more videos

I know ur working hard my guy but keep pushing you'll breeze to 100 k by the end of the year dw 💪🧠 Keep up the amazing content man

Thank you so much, amazing content

Thanks🙏 very clear explanation

For the traveling salesman, I would use a set of controlled variables that you could programmatically cycle through to optimize results. One example would be a tolerance on overlapping routes. Cycle through 0-10 overlaps and calculate results. Compare results. As long as you keep the number of variables and variable values low, it’s a great way to squeeze out extra optimization.

Great explaination. 👍

Amazing video !!!

I really wonder how this video hasn't blown up after a whole year

Best Explanation!

Great work men...

Good work bro keep on doing 👍

Like your voice, subcribed to listen it as frequently as possible.

Very good explanation

Thank you for this comprehensive video! 21 minutes is a good length. Btw, did your job interviews went well?

Thank you for the video =)

I was here before this channel exploded. Keep the contents coming.

Love your videos.❤

Excelent content 🚀🚀

Hi, i really like the graphical representation of these topics in simple manner, however i think that @10:40 the explanation of bubble sort is mentioned as insertion sort.

You don't really need to keep track of the visited nodes in a DFS. You just visit the left node first and then the right node, or in the case of a tree with n children per node, just visit them in sequential order. At least if you're doing it recursively. Maybe there's a reason to keep track of the nodes outside of the recursion for other purposes but not for the actual traversal.

Great job 👏👌😉

Hey! It was awesome.

Your content is literally quality over quantity , keep the good work man

Thanks I'll subscribe for your hard work. Now to implement them in Python.

Nice job

Explaining Data Structures with Code Examples would be more beneficial. This video is informative too.

can you please upload the separate data structure videos? i really liked the hashmap one

thank you!

Thank you :)

great video

Best video ever watched

Dynamic Programming left the chat..🏃🏻‍♂️🏃🏻‍♂️ PS: amazing visuals & explanations. Thanks ❤

Hey, Thanks for the video. I am a final year CSE student and I have the placement season starting soon. I am left with a lot of DSA. Could you suggest me with some tips?

Man, this just helped me so much in ways I can't even explain. Took the entire time taking notes and all. Really appreciate the hard work that was put into this, like and sub from me cheers!

goated video🐐🐐

Thank you

Smooth!

no hay un video que te enseñe todo, al final debemos consumir mucho contenido de calidad e intentar quedarnos con lo positivo de dicho contenido para internalizarlo y realmente poder implementarlo de manera adecuada. Este video a mi criterio cumple con el criterio de ser un video de calidad.... No comenté en inglés porque siento que los hispano hablantes que no son angloparlantes merecen también hacerse notar en las cuentas de tecnología donde usualmente solamente se habla inglés

I start learning data science because the curiosity. I used to learn math and data structure before but I don’t know where to apply so now is different I can know.

DFS and BFS require sorted binary trees to operate, right?

Cool video.

Hey, I‘m wondering if you are still planning to make a video about how to pass the resume screening? That might be quite interesting :)

Wait for Dynamic programming video 😁🤘

What's with the use of arrays over stacks?

This so weird. I leaned all these in 1994 to 1997 but never heard of greedy or maybe I did but I certainly remembered the shortest path algorithm which is greedy

11:48 How does this sorting work in detail?

nice !!!

Travelling salesman problem is à good support to practise genetic algorithms

Bro i could gaurantee you that you can get a million sub in a year if u upload a video once per 3 days.

master mind..great explain ever

can you possible make a video on how to code up these algorithms? that is what i have the most trouble with

When I get my coding gig in the future, I'm gonna look back at these videos and think "This is why I landed this job".

I rly wonder how those algorithms would help me to be better in solving coding problems

This is for the RU-vid algorithm!!

And here I am a civil engineer loving C++! And hence learning programming algos. 😂

Nice

Excelente

How can you magically know in advance the "median value" used in quick sort?

Well explained but you mentioned binary search only works for sorted list but it is not true .It also works for unsorted.

Thanks for the video. Note: Merge sort is not properly explained. 1. it requires creation of temporary arrays of size equal to the sorted array. 2. the "merging" process itself is not highlighted in video.

Really appreciate your work but you are wrong about the insertion sort algorithm you explained the bubble sort insertion sort will compare each number with the previous numbers and put it in place. Hope you will fix the video

Three fucking ads on a video ? I feel like I’m getting milked

Is Introduction to Algorithms a good book?