4.86 out of 5
4.86
2616 reviews on Udemy

Data Structures and Algorithms – The Complete Masterclass

Crack the code interview by getting mastery in data structures & algorithms & Become a data structures & algorithms Ace
Instructor:
Vinoth Parthasarathy
9,024 students enrolled
English [Auto]
Understand the coding principles and Understand How to write code in efficient way by help of choosing right data structures and efficient algorithms
How to choose right data structures for your need
Understand concept behind Arrays, Linked Lists, Hash tables, Trees, Graph, Stacks, Queues, Sort algorithms and Search algorithms
Understand the fundamentals of the Data structures and Algorithms
Understand popular algorithms, and how to use it when you need.
Learn everything you need to crack difficult coding interviews.
Reason about applicability and usability of Data Structures

Congratulations!  You’ve found the most popularmost complete, and most up-to-date resource online for learning Data structures and Algorithms.

Are you interested in the field of Data structures? Are you interested to play around complex Algorithms?  Then this course is for you!

You need to understand algorithms and data structures because I’ve seen code written by people who didn’t understand Data structures and algorithms; and trust me, you don’t want to be that guy.

The entire course is based around a single goal: Turning you into a professional programmer & capable of writing code as a professional.

Are you scared about the coding interview? Join with me in this Adventure, Crack your coding interview by getting mastery in data structures & algorithms.

There are lots of free tutorials and videos on YouTube. Why would you want to take this course? The answer is simple: Quality of teaching. So, from the very beginning to the very end, you’ll be confident that you’ll be in good hands and watching every minute of the course, unlike the reading many free tutorials and videos, do not waste your precious time. Each section is equipped with a balanced mix of theory and Implementation.

It’s my goal to make clear about Data structures and Algorithms as much as possible and ensure your success. I want everyone to benefit from my courses, that’s why we’ll dive deeply into Data structures and Algorithms concepts and why I made sure to also share the knowledge that’s helpful to programmers

Why it’s the only course you need to learn Data Structures and Algorithms?

This course is everything you need from start to end regardless of your experience.

It’s an interactive course. Instead of explaining the concepts with Powerpoint slides, I will take you to the classroom again.

This course is fun and exciting, but at the same time, we dive deep into Data Structures and Algorithms. Specifically, you will learn :

· Understanding the core principles of coding.

· Understanding code complexity and how to write code the efficiently and various levels of complexity.

· Basics of Data Structures and algorithms

· Basic data structures (Arrays, linked list, and Hash Table)

· Tree data structures

· Graph data structures

· Algorithms to apply Graph in product implementation

· Searching algorithms

· Various Sorting algorithms

See what your fellow students have to say

“Extremely amazing course to get started with data structures and algorithms. It was filled with so much content! Loved it.”

“I really enjoyed the time spent in this course. I learn a lot about data structures and I’ll put this knowledge into my work. An in-depth explanation of everything and Real-world examples. Thank you for such a wonderful course.”

“Excellent course. Highly recommended!. Vinoth did an excellent job breaking down a complex topic into an easy piece. The lectures and the whole course are well ordered, each topic is presented in the right place. Ultimately, it was a good experience for me. Looking forward to your next course/topic.”

“This is my first course on Udemy and I must say it was totally worth it. I enjoyed every single video on this course. And It has great many examples to teach the basics of Data Structures. Not only the experienced but beginners like me in the Data Structures will find the content to be 5-star. The instructors are really great! Thank you Vinoth for the handwork and teaching us in the great and understandable way!”

What if I have questions?

As if this course wasn’t complete enough, I offer full support, answering any questions you have 7 days a week.

Enroll now and begin your journey towards the most lucrative, adventurous and exciting career path you can imagine! Or, take this course for a free spin using the preview feature, so you know you’re 100% certain this course is for you.

100% MONEY-BACK GUARANTEE

This course comes with a 30-day full money-back guarantee. Take the course, go through the lectures, do the exercises, and if you’re not happy, ask for a refund within 30 days. All your money back, no questions asked.

See you on the inside (hurry, Data structures, and algorithm class is waiting!)

Getting Started!!!

1
Course Introduction

Data Structures and Algorithms : This Video is briefing about what makes this course so special.

Why its the only course you’ll ever need to learn data structures and algorithms. And I feel really strong about that, This course is everything you need from start to end regardless of your experience. There something for everyone. I will take you from very beginning up to complex and advance topics in data structures and algorithms. 

2
Why Should Learn Data Structures?

Data Structures and Algorithms : You need to understand Data Structures and Algorithms because I've seen code written by people who didn't understand Data structures and algorithms; and trust me, you don't want to be that guy.

Start Your Journey with Data Structures and Algorithms

1
Introduction to Data Structures

Data Structures and Algorithms : A data structure is way of organizing data in a computer so that it can be used efficiently.  In dictionary, words must be organized alphabetically then only we can able to find the word in a short time. Otherwise it’s not possible. Such a way in library, we should group the books based on the book type like technology, fiction or non-fiction like that then only we can able to find the book easily whatever we want.

2
Introduction to Algorithms

Data Structures and Algorithms : Algorithm means, well defined procedure to implement something. There may be lots of way to implement the specific problem, but algorithms is efficient way to do that. 

3
Visualizing Algorithm

Data structures and Algorithms : When we talk about best algorithms, best practice, or performance of the program is everything based on execution time for the program. An ultimate aim for every programmer is reduce the execution time of the program. Am I right? So when we will say that, this is the best algorithms for this process. So answer I simple. The algorithm which is gives the result in a short time in all the cases. That is a suitable algorithm for that process

4
Why are Algorithms so important

Data Structures and Algorithms : There will often be trade-offs that we will need to identify and decide upon. As computer scientists, in addition to our ability to solve problems, we will also need to know and understand solution evaluation techniques. In the end, there are often many ways to solve a problem. Finding a solution and then deciding whether it is a good one are tasks that we will do over and over again 

5
Understanding the Complexity of Algorithms

Data Structures and Algorithms : In real time we might have lots of option while choosing an algorithm. Which mean for the single problem we will have lots of algorithms to solve the problem. Analysis the algorithm is help you to choose the right one. We will analysis the algorithm based on complexity of the program. So it’s very important to know how to calculate the complexity of the program.

6
Analysis of Algorithms

Data Structures and Algorithms : Asymptotic Analysis is the great idea that handles these kind issues while analyzing algorithms. In Asymptotic Analysis, we evaluate the performance of an algorithm in terms of input size (which means we don’t measure the actual running time). We calculate, how does the time (or space) taken by an algorithm increases with the input size   

7
Big O - Your Real Concern

Data Structures and Algorithms : Whatever the number I am searching for and its is present in the last element of this array. Then it will be a worst case for this case.

 If an element is there in 1 st position of this list of values it will be the best case scenario. If its present in the middle, than it will be average case.

8
Logarithms

Data Structures and Algorithms : In this Video, you’ll be presented with the common rules of logarithms, also known as the “log rules”. 

9
Complexity Levels

Data Structures and Algorithms : In this video we are going to discuss about different levels of complexity in terms of Big O

When we talk about the code complexity, we will have different levels of complexity for the algorithms.

10
Introduction wrap-up

Data Structures and Algorithms : This video is quick wrap-up which you learnt in this unit.

Most Important Data Structures You must Understand

1
Introduction

Data Structures and Algorithms : This course is purely designed to focus on data structures and algorithms. I am strongly believing that, data structures and algorithm are not a technology. using correct data structures and writing efficient algorithm is a skill, So I am going to focus on to teach you how the apply this skill in Real time application which means how to apply this knowledge while choosing data structure in real application.

As an instructor, I should make you comfortable to understand the concept which is we are going to discuss in this course. So I need some programming language to explain the concepts     

2
1D Array

Data Structures and Algorithms : Whenever we want to work with large number of data values, we need to use much number of different variables. As the number of variables are increasing, complexity of the program also increases and programmers get confused with the variable names. There may be situations in which we need to work with large number of similar data values. To make this work more easy, programming languages provides a concept called "Array" Data Structures. That’s what we are going to discuss in this lecturer in Data Structures and Algorithms course.

3
1D Array Implementation

Data Structures and Algorithms : Its Implementation approach for 1D Array Implementation

4
Why Array Index Start from 0 ?

Data Structures and Algorithms : All popular languages, like C/C++, Java or Perl start indexing an array from 0 while the last index is the array length minus 1. While this is usual to most developers, it is not a same fact for all programming languages. For example in Fortran, when you declare an array with 'integer a(10)', an int array having 10 elements, the index starts from 1 and ends at 10 (however you can override this behavior using a statement like, integer a(0:9), by declaring an array with indices from 0 to 9).   

5
2D Array

Data Structures and Algorithms : In this video we are going to discuss about 2 DIMENSIONAL ARRAY

When we talk about 2D array, all the features from the 1D array applicable for 2 D array as well. The difference is, this array having 2 dimensional. To understand this, it’s better to think of the two-dimensional array as a matrix. A matrix can be thought of as a grid of numbers, arranged in rows and columns, kind of like a bingo board.

6
Linked List

Data Structures and Algorithms :

Like array, Linked list is the another way to sore the data. So before we move to linked list in detail we first understand why linked list and what is the problem with array data structure.

7
Singly Linked List

Data Structures and Algorithms : Whatever we have discussed in last video. Its singly linked list. Which means in every node holding value and another node which means reference of next node.

8
Doubly Linked List Video

Data Structures and Algorithms :

A Single linked list contains two parts within it right. One part is holding actual data and another part contains reference of next node. But, A Doubly Linked List (DLL) contains an extra pointer, typically we can call it as previous pointer

9
Memory Efficient DLL

Data Structures and Algorithms : In ordinary Doubly Linked List requires space for two address fields to store the addresses of previous and next nodes. A memory efficient version of Doubly Linked List can be created using only one space for address field with every node. This memory efficient Doubly Linked List is called XOR Linked List. or Memory Efficient as the list uses bit-wise XOR operation to save space for one address. In the XOR linked list, instead of storing actual memory addresses, every node stores the XOR of addresses of previous and next nodes.

10
Circular Linked List

Data Structures and Algorithms : If you see the  Singly linked list and doubly liked list, Last node reference will point to null right. But in circular linked list, Last node reference will point to first node so that it will form a circle. Here you can start your iteration from anywhere you want. But in singly and doubly linked list you can start the iteration from Head node only. Which means 1st node

11
Linked List Implementation

Data Structures and Algorithms : Its Implementation approach for  Linked List

12
HW Linked List

Data Structures and Algorithms : Home work

13
Linked List Vs Array

Data Structures and Algorithms : Till now we have discussed about Array and Linked list and various form of array and linked list.

But when we should prefer linked list over array and when we should prefer array over linked list. Lets discuss this in this video.

14
Hash Table

Data Structures and Algorithms : Hash table is a data structure used to store a key-value pair. In a hash table, data is stored in an array format, where each data value has its own unique index value. Access of data becomes very fast if we know the index of the data that is the idea of hash table

15
Hashing Algorithm

Data Structures and Algorithms : Hashing is a technique used in Hash table to convert a range of key values into a range of indexes of an array. Hashing is a technique that is used to uniquely identify a specific object from a group of similar objects. We're going to use modulo operator to get a range of key values.

16
Handling Collisions

Data Structures and Algorithms : Some times if you apply a hash function to two different keys its generate the same index number for both the keys. But both the element can’t go to the same place. This is known as collisions. And we have seen 2 different ways to handle collisions one is separate chaining and another one is open addressing.

17
Unit 2 Wrap-Up

Data Structures and Algorithms : This video is quick wrap-up which you learnt in this unit.

Stack And Queue's are Fun - See How!

1
Introduction to Stack Data Structures

Data Structures and Algorithms : Stack is a simple data structure and its another option to storing data and stack is some what similar to Linked Lists. In a stack, the order in which the data arrives is important.   

2
Stack Operations

Data Structures and Algorithms : When we use stack data structure to store the element, we can do basic operation like inserting element into the stack and remove the element from the stack. It’s basically PUSH and POP.     

3
Applications of Stack

Data Structures and Algorithms : Now we are going to see some real-world application for Stack data structure.

4
Stack Implementation using Linked List

Data Structures and Algorithms : Its Implementation approach for Stack using Linked List

5
Stack Implementation using array

Data Structures and Algorithms : Its Implementation approach for Stack using Array

6
Queue Data Structures

Data Structures and Algorithms : Queue is another data structure used to storing data and it is similar to Linked Lists and stack. In a queue, the order in which the data arrives is important. Let’s say for example, a queue is a line of people or things waiting to be served in sequential order starting at the beginning of the line or sequence. A Queue is a linear structure which follows a particular order in which the operations are performed. The order is First In First Out (FIFO)

7
Queue Operations

Data Structures and Algorithms : When we use queue data structure to store the element, we can do basic operation like inserting element into the queue and remove the element from the queue. It’s basically ENQUEUE and DEQUEUE. These or the main operation in queue.

8
Applications Queue

Data Structures and Algorithms : Here we are going to see some real-world application for Queue data structure.

9
Queue Implementation using Linked List

Data Structures and Algorithms : Its Implementation approach for Queue Using Linked List

10
Queue Implementation using Array

Data Structures and Algorithms : Its Implementation approach for Queue Using Array

11
Priority Queue

Data Structures and Algorithms : In this video we are going to talk about priority queue. Priority queue is similar to queue and only difference is, while adding the element in to the priority queue data will add in sorted order. That’s it. That the only different between normal queue and priority queue. Other than this, everything is similar like enqueue, dequeue operations and basic feature of queue like the element which is inserted first the one will come out first. So everything will be similar to normal queue.

12
Unit 3 Wrap-Up

Data Structures and Algorithms : This is quick wrap-up for whatever we have covered in this Unit.

Tree Theory - Getting Ready to Advanced Data Structures

1
Introduction to Tree Data Structure

Data Structures and Algorithms : Tree is another type of data structure like linked list, Stack and Queue. But Tree is somewhat different from these data structure. Means Tree is the nonlinear data structure while linked list, Stack and Queue are linear data structure. Which means, In Linked list, Stack and queue node are simply pointing to next node means one node will point to another node. But in tree nodes are pointing no many number of nodes. these nodes are leaf of the tree   

2
Binary Tree

Data Structures and Algorithms : Further we will discuss about binary tree which is derived from Tree. We can say like if tree met certain condition which is applicable for Binary tree that’s called Binary tree.

 So The things we were discussed about root node, children, height and depth are applicable for binary tree also.

3
Binary Search Tree

Data Structures and Algorithms : Binary Search Tree is another variant of Binary Tree. In the binary tree we haven’t any restriction for node data. So, if you want to search any node data from binary tree, you have to search both left sub tree and right sub tree. Means we have to visit each and every node of the tree. So, complexity will be O(n) in worst case. That’s why we came for Binary search tree. The main use of binary search tree is Search. It has the restriction for node data’s while storing it into the binary search tree. So, it will simplify the complexity of search operation in Tree. As a result, it reduces the worst case complexity to O(logn).

4
BST Search Implementation

Data Structures and Algorithms : Its Implementation approach for BST

5
BST Insert Implementation

Its Implementation approach for BST Insert

6
BST Deletion Implementation

Its Implementation approach for BST Delete 

7
Tree Traversals

Data Structures and Algorithms : Based on the order on which node is visited, tree traversal algorithms are classified into two category.

 

  • Breadth First Search (B F S)

  • Depth First Search   (D F S)

8
Breadth First Search

Data Structures and Algorithms : Here we will start with Breadth First Search. In the name itself saying that, we have to visit the nodes based on Breadth of the tree. Or simply we can say like search horizontally. And In Breadth first search we have to prioritize the node by visiting all node on the same level before we move down to child node.     

9
Breadth First Search Implementation

Data Structures and Algorithms : Its Implementation approach for Breadth First Search

10
Depth First Search

Data Structures and Algorithms : In Breadth first search approach for any node, we visit all its children before visiting any of its grand children.     But in Depth first approach, if we would like to go child of any node. We have to complete full left subtree of that node before we move to right child node.           

11
Depth First Search: Pre-Order

Data Structures and Algorithms : If we go over pre order traversal, we have to visit root node first and than left node and than right node.

12
Depth First Search: In-Order

Data Structures and Algorithms : If we go over In order traversal, we have to visit left node first and then root node and than right node. Ok now we will travel through this tree.

13
Depth First Search: Post-Order

Data Structures and Algorithms : If we go over post order traversal, we have to visit left node first and then right node and than root node. Ok now we will travel through this tree.

14
Depth First Search Implementation

Data Structures and Algorithms : Its Implementation approach for Depth First Search

15
Unit Wrap-Up

Data Structures and Algorithms : This is quick wrap-up for whatever we have covered in this Unit.

Graph Theory - Its Amazing - See Why!

1
Introduction to Graph

Data Structures and Algorithms : Graph is pair of node and connections. I will just draw some circles. I will call it as A, B and C. These circles are nodes. And these nodes are connected with line and we can call this as connection. Its just a connection between the nodes. We will refer this nodes are vertices and we will refer this connection as edges. This is the graph. So Basically A Graph consists of a finite set of vertices and set of Edges which connect a pair of nodes. And A Graph is a non-linear data structure like tree.

2
Types of Graph

Data Structures and Algorithms : So coming to type of graph, there are two kind of graph, i.e

  • Direct/Undirected Graph

  • Weighted/Un Weighted Graph

Till now what we have discussed and what the example we have used to discuss about the graph is Un directed and un weighted graph. Means we haven’t use any direction when we represent edges and we haven’t given any number to the edges to associate with. I mean weight.

3
Uses of Graph

Data Structures and Algorithms : First one is Social Network. Lets take Facebook. In face book we are connected with friends right. How face book handles this connection between you and your friends. And how face book finds the mutual friend details to you when you look at some of your friends profile? Think about what data structure face book might have use for this ? Its Graph.

4
Graph Representations

Data Structures and Algorithms : If we search this in internet, mostly people are talking about the two ways to represent the graph data structure.

  • Adjacency Matrix

  • Adjacency List

Its hard to represent the graph data structure other than these two ways why because, we can expect one node may connected with more number nodes.  

5
Compare Matrix Vs List Representation

Data Structures and Algorithms : Matrix the one way to represent Graph data structure in another hand List is another way to do the same Job. So which one is better. Here will compare both the things based on certain factor like accessing node and accessing child node and memory.

6
Graph Implementation

Data Structures and Algorithms : Its Implementation approach for Graph

7
Graph Traversal

Data Structures and Algorithms : Based on the order on which node is visited, graph traversal algorithms are classified into two category.  

  • Breadth First Search (B F S)

  • Depth First Search   (D F S)

8
Graph Traversal Implementation

Data Structures and Algorithms : Its Implementation approach for Graph Traversal

9
Unit Wrap-Up

Data Structures and Algorithms : This is quick wrap-up for whatever we have covered in this Unit.

The 2 most popular Shortest Path Algorithms

1
Introduction

Data Structures and Algorithms : In last section, we have a talked about graph data structure and how we can travel over the graph.

In this unit we are going to talk about what is mean by shortest path and what is best algorithm to find shortest path in the graph.  

2
Dijkstra's Algorithm

Data Structures and Algorithms : Dijkstra’s algorithm can be used to determine the shortest path from one node in a graph to every other node within the same graph

3
A* Algorithm

Data Structures and Algorithms : A Start Search algorithm is one of the best and popular technique used in path-finding in Graph. it is really a smart algorithm which separates it from the other conventional algorithms or we can say like The A* search algorithm is an extension of Dijkstra's algorithm to finding the shortest path between two nodes. And A* algorithm requires a heuristic, it is defined using heuristic values for distances.      

Searching Algorithms - Searching is always Fun!

1
Linear Search Algorithm

Data Structures and Algorithms : Linear search sequentially checks each element of the list until it finds an element that matches the target value. If the algorithm reaches the end of the list, the search terminates unsuccessfully.

2
Linear Search Implementation

Data Structures and Algorithms : Its Implementation approach for Linear Search

3
Binary Search Algorithm

Data Structures and Algorithms : Binary search works on sorted arrays. Binary search begins by comparing the middle element of the array with the target value. If the target value matches the middle element, its position in the array is returned. If the target value is less than the middle element, the search continues in the lower half of the array. If the target value is greater than the middle element, the search continues in the upper half of the array. By doing this, the algorithm eliminates the half in which the target value cannot lie in each iteration

4
Binary Search Implementation

Data Structures and Algorithms : Its Implementation approach for Binary Search

Sorting Algorithms - Choose Right Algorithm for Right Place

1
Introduction

Data Structures and Algorithms : Sorting is the process of rearrange the data with in collection. Sorting is the common task and its very interesting one to understand in data structure world. We can apply the sorting algorithm on top of all most all the data structures like array, linked list like that. There are millions of ways to sort the collection. Similarly, lots of sorting algorithms are available and each one work and give the best result based on data available in the data structure.     

2
Bubble Sort

Data Structures and Algorithms : In this video we will start with bubble sort algorithm. It’s a famous algorithm for sorting   

3
Bubble Sort Implementation

Data Structures and Algorithms : Its Implementation approach for Bubble Sort

4
Selection Sort

Data Structures and Algorithms : In this video are going to talk about selection sort. The selection sort algorithm sorts an array by repeatedly finding the minimum element from unsorted part and putting it at the beginning. Means this algorithm finds the minimum element from the array and it will be placed in the 1st position. And its done for 1st position and in the next iteration, it will take and process the rest of the element which is unsorted now in the array.     

5
Selection Sort Implementation

Data Structures and Algorithms : Its Implementation approach for Selection Sort

6
Insertion Sort

Data Structures and Algorithms : In this video we are going to discuss about insertion sorting algorithm.

Insertion sort is a simple sorting algorithm that works the way we sort playing cards in our hands.

7
Insertion Sort Implementation

Data Structures and Algorithms : Its Implementation approach for Insertion Sort

8
Merge Sort

Data Structures and Algorithms : So next algorithm is merge sorting algorithm. Merge sorting technique based on divide and conquer technique. So algorithms which is we have discussed earlier i.e. Bubble sort, Selection sort and insertion sort are taking time complicity will be n2  in worst case. But for the merge sort time complexity will be Ο(n log n). It’s somewhat less complexity than other sorting algorithm.

 I hope you remember that, Divide and conquer means dived the bigger problems to small problems and conquer means analyze the problem and finally combine the results.

9
Merge Sort Implementation

Data Structures and Algorithms : Its Implementation approach for Merge Sort

10
Quick Sort

Data Structures and Algorithms : In this video we are going to discuss about quick sorting algorithm. This algorithm applies divide and conquer approach to solve the sorting problem. As we have already discussed, Divide and conquer means dive the bigger problems to small problems and conquer means analyze the problem and finally combine the result. The overall idea of the quick search algorithm is, choosing one element as a pivot element and partitioning the array around it. means the element which is smaller than pivot, has to be moved to left hand side of the pivot and the element which is greater the pivot, has to be moved to right hand side of the pivot.     

11
Quick Sort Implementation

Data Structures and Algorithms : Its Implementation approach for Quick Sort

12
Heap Sort

Data Structures and Algorithms : In this video we are going to discuss about the one of the most interesting algorithm for storing Its Heap sort. In this Unit we have seen lots of algorithm for sorting the elements in the collection. Compared with all other algorithm, heap sort algorithm will be more efficient than other algorithms. Why because, if you take Merge sort its time complexity will be nLogn but While we think about space its taking more space to execute the algorithm right I hope you remember that its O(n). Lets think about Quick sort its space complexity will be O(1) but what about its time complexity  in worst case. Its O(n2).

But if we use heap sort to sort the element in an array time complexity will be O(nLogn) and space complexity will be O(1). Its better deal right.

13
Heap Sort Implementation

Data Structures and Algorithms : Its Implementation approach for Heap  Sort

Conclusion

1
Thank You!

Data Structures and Algorithms : I recommend you to spent your valuable time in https://www.geeksforgeeks.org/

And another great resource to increase problem solving skill is https://www.hackerrank.com/dashboard

2
That's all for now!
You can view and review the lecture materials indefinitely, like an on-demand channel.
Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don't have an internet connection, some instructors also let their students download course lectures. That's up to the instructor though, so make sure you get on their good side!
4.9
4.9 out of 5
2616 Ratings

Detailed Rating

Stars 5
2105
Stars 4
278
Stars 3
163
Stars 2
39
Stars 1
30
5e277a351ded486274ad96b0d205c27d
30-Day Money-Back Guarantee

Includes

8 hours on-demand video
1 article
Full lifetime access
Access on mobile and TV
Certificate of Completion