
Overview of DSA




Introduction to Data Structure & Algorithms

Preview



Types of Data Structure




Asymptotic Notations in Data Structure

Preview



Practice Quiz of Overview of DSA




Notes for Overview of DSA



Array in DSA




Array in DSA (Row Major and Column order)




Write a program to perform traversing of 1d array and print the elements and their addresses on screen.




Write a program to insert a new element at user specified position in 1d array




Write a program to delete a new element at user specified position in 1d array




Write a program to perform multiplication of two matrices and print the resultant matrix.




Write a program to perform linear searching in 1d array to search for any element in array and find its location.




Program to Add ,Subtract and Multiply 2 Polynomials




Write a menu driven to perform addition, subtraction, transposition of following sparse matrices: Tridiagonal matrix Upper triangular matrix Lower triangular matrix

Preview



Practice Quiz of Array in DSA




Notes for Array in DSA



Linked List in DSA




Singly Linked List and Array v/s Linked List




Circular Linked List




Doubly Linked List




Write a menu driven program to perform following operations on a singly linked list. Display all the nodes Count the no. Of nodes Searching in a node Insertion at the beginning Insertion at end of the list Insertion between two nodes Deletion of a node from beginning Deletion of a node from end Deletion of a specified node

Preview



Write a menu driven program to perform following operations on a circular linked list. Display all the nodes Count the number of nodes Searching of a node Insertion at the beginning and end of the list Insertion after a specified position Deletion of a node following a given node Deletion of a node whose item information is given




Write a menu driven program to perform following operations on a doubly linked list: Display all the nodes Count the no. Of nodes Searching in a node Insertion at the beginning of the list Insertion after a specified position Deletion of the node following a given node. Deletion of the node that’s item of information is given.




C Program to Insert First Node in a Linked List




C Program to Insert Last Node in a Linked List




C Program to Insert at Specific Node in a Linked List




C Program to Insert Node in a Sorted Linked List




C Program to Delete First Node in a Linked List




C Program to Delete Last Node in a Linked List




C Program to Delete any Specific Node in a Linked List




C Program to Reverse a Linked List




C Program to Search in a Sorted Linked List




C Program to Search in an Unsorted Linked List




Practice Quiz of Linked List in DSA




Notes for Linked List in DSA



Stack in DSA




Concept of Stack




Implementation of Stack using Linked List




Tower of Hanoi




Evaluation of postfix and Prefix Expression using stack




Infix to Postfix Expression Conversion Part1




Infix to Postfix Expression Conversion Part2




Write a program in C to implement stack using Array to perform following operations Check for Overflow and Underflow Push Operation in Stack Pop Operation in Stack Print the elements of Stack




Write a program to implement stack by using linked list.




Write a program to evaluate postfix expression in c




Write a program to implement Tower of Hanoi using Recursion




Practice Quiz of Stack




Notes for Stack in DSA



Queue in DSA




Concept of Queue




Implementation of Circular Queue




Implementation of Queue using Linked List




Write a program to implement following operations of Queue using Array Check for Overflow and Underflow Insert Operation in Queue Delete Operation in Queue Print the elements of Queue




Write a program to implement following operations of Circular Queue using Array Check for Overflow and Underflow Insert Operation in Circular Queue Delete Operation in Circular Queue Print the elements of Circular Queue




Write a Program to Implement Queue Using 2 Stacks




Write a program to implement queue by using linked list.




Practice Quiz of Queue




Notes for Queue in DSA



Tree in DSA




Introduction to Tree and Tree Terminology




Binary Tree and its Types in DSA




Representation of Binary Tree




Preorder Traversals of Binary Tree

Preview



Inorder Traversal of Binary Tree




Post order Traversal of Binary Tree




Concept of Binary Search Tree (BST) in DSA




Deletion into Binary Search Tree




AVL Tree in DSA




Rotations in AVL TreePart1




Rotations in AVL TreePart2




AVL Tree Example




Insertion in Heap Tree




Deletion in Heap Tree




B Tree Insertion




Write a Program to implement binary search tree operations including: Creation, Insertion, Deletion, Search, In Order Traversal, Pre Order Traversal, Post Order Traversal




Practice Quiz Trees in DSA




Notes for Tree in DSA



Graph in DSA




Introduction to Graph in DSA




Representation of Graph in DSA




Spanning Tree Algorithm  Kruskal's Algorithm




Prim's Algorithm  Spanning Tree in DSA




Shortest Path Algorithms in DSA (Dijkstra's shortest path algorithm)

Preview



Graph Traversal Algorithms  Breadth First Search




Graph Traversal Algorithms  Depth First Search




Write a program to implement Breadth First Search




Write a program to implement Depth First Search.




Practice Quiz of Graph in DSA




Notes for Graph in DSA



Searching and Sorting in DSA




C Program to perform bubble sorting on 1D array.




C Program to perform insertion sorting on 1D array.




C Program to perform selection sorting on 1D array.




C Program to perform quick sorting on 1D array.




C Program to perform binary searching on 1D array




C program to implement Heap Sort Algorithm




C program to implement Merge Sort Algorithm




Practice Quiz of Searching and Sorting in DSA




Notes for Searching and Sorting in DSA



Hashing




Hashing Data Structure




Types of hash function




Collision resolution technique




Practice Quiz of Hashing




Notes for Hashing in DSA



Top 100 MCQ's of DSA Programming Language




DSA MCQ Question No 1 to 20




DSA MCQ Question No 21 to 40




DSA MCQ Question No 41 to 60




C71_DSA MCQ Question No 61 to 80




DSA MCQ Question No 81 to 100



TOP 50 DSA Interview Questions




TOP 50 DSA Interview Questions

