 # Data Structures & Algorithms

One stop masterclass to master Data Structures and Algorithms

1:1 Live Doubt Solving

Personal Mentorship

Certificate

36 hours

# Curriculum

✔20section ✔ 242lectures ✔ 35h 42m total length

• Introduction to the Course
• Setting Up the environment
• Static Memory Allocation
• Dynamic memory allocation
• Physical and logical data structures
• Space and time complexity

• How recursion works, Generalization, Recursion and stack
• Recurrence relation and time complexity
• Code recursion
• Static and global variables in recursion and code
• Tail recursion
• Tree recursion
• Indirect recursion
• Nested recursion
• Sum of natural numbers using recursion
• Factorial using recursion
• Power using recursion
• Taylor series using recursion approach-1
• Taylor series using recursion approach-2
• Fibonacci series using recursion
• nCr using recursion
• Tower of hanoi
• Tower of Hanoi implementation

• Introduction, Declaration, Demo
• Static array vs dynamic array, CODE
• Increase array size, CODE
• 2D array
• 2D array DEMO
• Array representation by compiler
• Row major formula for 2d arrays
• Column major formula for 2d arrays
• Formulas for nD arrays
• Formulas for 3D arrays

• Inserting in array
• Inserting in array - DEMO
• Deleting from array
• Deleting from array - DEMO
• Linear search
• Linear search - DEMO
• Binary search
• Binary search - DEMO
• Get, set, avg, max functions
• Get, set, avg, max functions DEMO
• Merging array
• Mergin array demo
• Check if an array is sorted
• Check if an array is sorted - DEMO
• Set operations on arrays
• Single missing element in sorted array
• Multiple missing element in sorted array
• Finding duplicates in sorted array
• Finding duplicates in unsorted array
• Reverse an array
• Reverse array DEMO
• Find duplicates in sorted array usign hashing
• Find a pair of elements with sum as K in unsorted array
• Find a pair of elements with sum as K in sorted array
• Find max and min in one scan

• String introduction
• Length of string
• Changing case of a string
• Counting words and vowels
• Validating a string
• Reversing a string
• Comparing two strings and palindrome
• Finding duplicates
• Check if two strings are anagrams
• Permutations of a given string

• Diagonal matrix
• Diagonal matrix DEMO
• Class for diagonal matrix
• Class for diagonal matrix - DEMO
• Lower triangular matrix
• Lower triangular matrix code
• Upper triangular matrix
• Symmetric matrix
• Tri digonal and tri band matrix
• Toeplitz marix
• C++ class for matrix

• Sparse matrix representation
• Creation of Sparse matrix
• Sparse matrix using
• Polynomials

• Why need dynamic DS LL
• Counting nodes and sum of all elements of linked list
• Counting nodes and sum - DEMO
• Max element in linked list
• Max element in linked list - DEMO
• Searching in linked list - DEMO
• Insertion
• Insertion - DEMO
• Insertion in sorted list
• Insertion in sorted list - DEMO
• Check if list is sorted
• Check if list is sorted - DEMO
• Deletion
• Deletion - DEMO
• Checking for a LOOP
• Checking for LOOP - DEMO
• CLL Introduction
• CLL Introduction - DEMO
• Insertion in CLL
• Deletion in CLL
• CLL insertion and deletion - DEMO
• Doubly linked list - Introduction
• Insert in DLL
• Delete in DLL
• DLL - DEMO
• Max element in LL
• Creating a LL using insert
• Creating a LL by inserting at last
• Removing duplicates from sorted LL
• Removing duplicates from sorted LL DEMO
• Recursive reverse for LL
• Reversign a LL DEMO
• Reverse a doubly LL DEMO

• Polynomial representation using LL
• Polynomial representation using LL DEMO

• Stack introduction
• Stack using array - DEMO
• Parenthesis matching
• Parenthesis matching - DEMO
• Infix to postfix conversion
• Infix to postfix - DEMO
• Evaluation of postfix expression
• Postfix evaluation - DEMO
• Stack using LL - DEMO

• Queue introduction
• Queue insertion and deletion - DEMO
• Drawback of queue using array
• Circular queue
• Circular queue - DEMO
• Queue using LL - DEMO
• Priority queue
• Double ended queue DEQUE
• Double ended queue DEQUE - DEMO

• Tree - terminology
• Height vs nodes formulas
• Internal and external nodes
• Strict binary tree
• n-ary trees
• Representation of binary tree
• Full vs complete binary tree
• Strict vs complete binary tree
• Creating a tree
• Creating Binary tree DEMO
• Binary tree traversals
• Iterative traversals DEMO
• Level order traversal DEMO
• Generate binary tree from traversals
• Generate BT from traversals DEMO
• Height and count of BT DEMO
• Count leaf nodes in BT DEMO

• Searching in BST
• Inserting in BST
• Creating a BST
• BST DEMO
• Deleting from BST
• BST drawbacks
• Generate BST from preorder

• AVL tree introduction
• Insertion in AVL with rotations
• General form of AVR rotations
• Generating AVL tree
• Height analysis AVL trees
• AVL rotations DEMO

• 2,3 trees
• 2,3,4 trees
• Red black trees
• Red black tree creation
• Red black trees vs 2-3-4 trees
• Red black tree deletion

• Heap introduction
• Heap insertion
• Heap insertion - DEMO
• Heap creation
• Heap element deletion
• Heap sort - DEMO
• Heapify
• Heap as priority queue

• Bubble sort
• Bubble sort DEMO
• Insertion sort
• Insertion sort DEMO
• Selection sort
• Selection sort DEMO
• Quick sort
• Quick sort DEMO
• Merge sort
• Merge sort DEMO

• Hashing introduction
• Chaining
• Chaining - DEMO
• Linear probing - Quadratic probing
• Linear probing - DEMO
• Hash function ideas

• Graphs terminology
• Representation of undirected graph
• Representation of directed graph
• BFS DEMO
• Depth first search
• DFS - Demo
• Minimum cost spanning tree
• Prims algorithm
• Prims algorithm DEMO
• Kruskal_s algorithm
• Kruskal algorithm DEMO

• Asymptotic notations

# Offers By Tutedude

#### Customized pack

Get any 4 courses at 1499Rs.

Apply now

#### All access pack

Get all 20 courses at 4499Rs

Apply now

# Course Overview

Recursion, Stack, Polish Notations, infix to postfix, FIFO Queue, Circular Queue, Double Ended Queue, Linked List - Linear, double and Circular - all operations, Stack and Queue using Linked List.

Using Stack - checking parenthesis in an expression.

What is a FIFO Queue, understanding Queue operations - Insert and delete, implementing FIFO Queue.

Concept of Double ended queue, logic development and implementation of double ended queue.

Singly Linked List - developing algorithms for various methods and then implementing them.

Circular Linked List - developing algorithm of various methods and then implementing them.

Recursion, concept of Tail recursion, Recursion Vs Iteration..

What is stack, algorithms for Push and Pop operation. Implementation of Stack data structure.

Using Stack - Understanding Polish notations, algorithm and implementation of infix to postfix conversion and evaluation of postfix expression.

Limitations of FIFO queue, concept of Circular Queue - Implementation of Circular queue.

Doubly Linked List - developing algorithm of various methods and then implementing them

How to estimate time complexity of any algorithm. Big Oh, Big Omega and Big Theta notations.

Binary Tree, definition, traversal (in-order, pre-order and post-order), binary search tree, implementation.

Datastructures & Algorithms(DSA), so let's talk about it which 90% of students ignore and straightaway jump to development. You know what, DSA is much more important than any other course if you are looking to apply for jobs in your dream product companies FAANG or I should say MAANG now :). So now we know the importance of it, lets talk about learning it the right way, see DSA is that field if studied the wrong way it will get boring and difficult quite a lot, students randomly start studying it from random places after which they face difficulties and doubts which no one is there to solve , and it is a field which will form your core for learning further things.
Done with the guidance, let's talk about me whose words you are trusting, Hi I am Awalpreet, I will be your instructor for this course having a experience of teaching thousands of students already, I am here with this course which will take you from basics to advanced in DSA while enjoying it. We will be doing lots and lots of questions and assignments so as to make you confident in this and crack any interview with ease. I need not tell why this course from Tutedude you should go for with many other courses available on the internet, the most important thing which no one else will provide you is our live mentor support. Trust me there will be sections where you will face difficulties solving questions on your own and then you need a mentor who will guide you through else you will get demotivated and leave this and paying a meagre fees of 699Rs will be your best investment till now. ### Have Some Query ?

Tutedude provides you the professional curated content by Indian instructors along with live doubt solving and personal one to one mentorship which you won't find anywhere else.

You will have lifetime access to the courses and can watch the lectures anytime you want. So it is totally flexible and provides you the comfort of learning anytime anywhere. Also as the technologies progress we keep on updating our courses so you get the access to them too.

Your doubts will be solved on a live chat, as soon as you get a doubt just ping your mentor through the chat option and within 5-10 minutes you will be connected to him to solve your doubts.

Tutedude doesn't believe in the idea of teaching 100 students in 1 class where the student sometimes feels hesitant to ask some doubts and where the other student feels that this student is wasting his time by asking silly doubts. Moreover in this busy world it becomes difficult to attend the classes on a specific schedule. So we combined the benefits and provide you interactive video lectures and live one on one doubt solving to learn at your own pace and comfort.

### Otp confirm

Enter the 5 digit otp sent to your mobile number.

Enter Your registered Email your account is associated with and we will send you otp to your email