NO. LAB No.

Name of The Experiment

1 Program for traversing array elements.
2 Program to insert the given elements into an array.
3
Lab1 Program for insertion in the sorted array
4 Program for delete the given elements into an array.
5 Program for Missing number in an array
6 Program to find which element is repeated in the array and which is not
Lab 2
7 Program for reversal of an array.
8 Program for merging two sorted arrays
9 Program for Matrix Addition
10 Lab 3 Program for Matrix Subtraction
11 Program for Matrix Multiplication
12 Program for Matrix Transpose
13 Lab 4 Program for finding Matrix Determinant
14 Program for Matrix transposition without second matrix
15 program for Linear Search
16 Lab 5 Program for Binary search
17 Program for Index sequential Search
18 Program for Hash Table Implementation for Basic Hash Function (Without collisions)
19 Program for Hash Table Implementation for Collision Resoulution using Linear Probing
20 Lab 6 Program for Hash Table Implementation for Collision Resoulution using Quadratic Probing
Program for Hash Table Implementation for Collision Resoulution using Double Hashing/Re-
21
Hashing
22 Program for finding factorial of a given number using recursion
23 Program for Computing A raised to power n using Recursion
Program for finding nth Fibonacci number using Recursion and improving its run time to save
24 Lab 7
stack operations
25 Program for finding GCD of two numbers using Recursion
26 Binary Search with Recursion
27 Program for Towers of Hanoi for n disk (user defined)
28 Program to reverse the given number using Recursion
Lab 8
29 Finding sum of the digits of the number
30 To check if the given string is a palindrome using Recursion
31 Program for Bubble Sort
32 Program for Selection Sort
Lab 9
33 Program for Insertion Sort
34 Program for Implementation of Shell Sort
35 Program for Merge Sort
Lab 10
36 Program for Quick Sort
37 Program for Randomized Quick Sort
38 Lab 11 Program for Counting Sort
39 Program for Radix Sort
40 Program for Stack Primitive Operations
41 Lab 12 Program for Decimal to Any Base Conversion
42 Program to check the validity of Parenthesized Arithmetic Expression using Stack
43 Program to check the validity of Bracketed Arithmetic Expression using Stack
44 Lab 13 Program to check if the given number is a palindrome using stacks
45 Program to Reverse the given String using Stack
46 Program for Postfix Evaluation
47 Program for Prefix Evaluation
Lab 14
48 Program for Infix to Postfix Coversion
49 Program for Infix to Prefix Coversion
50 Program for implementation of 2 stacks using a single Array
51 Program for Finding Minimum in the Stack
Lab 15
52 Program for Sorting of stack
53 Program for implementation of Multiple stack in one Array
54 Program of Array Implementaion of Linear Queue
55 Lab 16 Program of Array Implementaion of CircularQueue
56 Program for ArrayImplementation of Double Ended Queue
57 Program for Array Implementation of Priority Queue (Ascending Array)
58 Program for Array Implementation of Priority Queue (Descending Array)
Lab 17
59 Program for Stack implementation using Queue
60 Program for Queue implementation using Stack
61 Program for Linear Linked List Primitive operations
62 Program for creation of Linked List header file and test of basic functions through that
63 Lab 18 Program for finding count of Nodes in Linked List
64 Program for concatenation of Linear Linked List
65 Program to implement Linear search.
66 Program to insert an item at any given position in the linked List
67 Program for Creation of Copy of the Linked list
68 Program for counting nodes containing even and odd information.
Lab 19
69 Program for Creation of Ascending Order Linear Linked List
70 Program for Merging two sorted Linked List/unsoted link list
71 Program for finding difference of two linked list (consider lists as sets)
72 Program for Finding the Middle element of a singly linked list in one pass
73 Program to perform Binary Search on the Linked List
74 Program for Reversing the Linear Linked List
75 Lab 20 Program to print Linked List contents in reverse order
76 Program for Pair wise swap of elements in linked list
77 Program to find kth node from the last in a single link list
78 Program for Sorting the Linear Linked List
79 Program to Detect if there is ay cycle in the linked list, starting point of cycle, length of cycle
80 Program for Delete duplicate nodes in the Linked List
81 Program for Linked List Implementaion of Priority Queue
Lab 21
Program to arrange the consonats and vowel nodes of the linked list it in such a way that all
82
the vowels nodes come before the consonats while maintaining the order of their arrival
83 Program for Deletion of all occuraces of x from Linked List
84 Program to Delete kth node from end of a linked list in a single scan and O(n) time
85 Program to find out the addition of two given link list 125+85 =210 1->2->5 8->5
86 Program to find out the substraction of two given link list
Lab 22
87 Program for Polynomial Addition using Linked List
88 Program for Polynomial Multiplication using Linked List
89 Program for Circular Linked List Primitive Operations
90 Lab 23 Program for concatenation of Circular Linked List
91 Program for implementation of Josephus Problem
92 Program for Doubly linked list Primitive operations
93 Program for Circular Doubly Linked List Primitive Operations
94 Lab 24 Program for Linked List Implementation of Stacks
95 Program for Linked List Implementaion of Queue
96 Program for Linked List implementation of Double Ended Queue
97 Program for Pre-Order, In-Order, Post-Order Traversal
98 Recursive Creation of Binary Tree
99 Lab 25 Program to find Node Count in the Binary Tree
100 Program to find count of nodes having 1 child, 2 children and leaf nodes
101 Program to Find the height of the Binary Tree
102 write a program or function to find the sum all nodes in a given binary tree.
103 Program to Find if the given Binary Tree is complete
Lab 26
104 Program to find if the given Binary Tree is strictly
105 Program for Level Order Traversal
106 Write a program to create a copy of the given Binary Tree
107 Program to build the Expression Tree from the given Infix expression
Lab 27
108 write a program to check if the given tree is BST or not.
109 write a program to implement Insertion and Search operation in BST (Iterative)
110 Program to find the diameter of the Binary Tree (distance between the farthest node)
111 write a program to implement deletion in BST.
Lab 28
112 Write a Program for BST insertion (using Recursion)
113 write a program to perform insertion operation for AVL tree.
114 Program for Heap Sort
115 Program for Heap Implementation of Priority Queue
Lab 29
116 Program for BFS on a Graph
117 Program for DFS on a Graph
118 Program to find the number of connected components in the undirected Graph
119 Lab 30 Program for Warshall's Algorithm for APSP
120 Program For Linked List Implementation of General Sparse Matrix