Content

SL
NO

PROGRAM

Insert element at any position of an array

Remove element from any position of an array

Alter each element s in an array

Alter elements from the middle of an array

Remove duplicates from array/string

Write program find a sub string in a string

Write a program for matrix multiplication.

Write a program to enter and store elements in an array. Display only

diagonal elements.

Write program to transpose a matrix

10

Write a program to find the second largest element of an array

11

Given two arrays A and B. Array A contains all the elements of array B
along with an extra element. Write the program to find the extra element

12

Given an array of numbers, except one number all the numbers occurs
twice. Write a program to find which numbers occurs only once.

13

An array contains only 0 and 1 in any order. Write the algorithm to

arrange all 0 and 1 in separate form. See the example: 10010011 ->
0000 1111

14

Write the code for the series eg: If a3b2c4 ..is taken then output should
be aaabbcccc

15

Write a program to compute all permutations of a string

16

Efficient way to search an element in double dimensional array using

binary search

17

Write a program to multiply two polynomials.

18

Insert element in any position of linked list

19

Remove element from any position of linked list

20

Find the middle of the linked list

21

Traverse a circular linked list

22

Insert element from any position of double linked list

23

Traverse a linked list in reverse order

24

Write a program to alternate every two nodes in a linked list

1

PAGE

SL
NO

PROGRAM

PAGE

25

Write the program in an efficient way to find the middle of the linked list

26

Write a program to find the nth to last element of a singly linked list.

27

Write code to delete alternate nodes in a doubly linked list

28

Write code to merge-sort 2 linked lists (no duplicates).

29

Write code to remove duplicates from an unsorted linked list.

30

Linear Search using Array

31

Linear Search using Linked List

32

Binary Search using Array

33

Binary Search using Linked list

34

Hashing using Linear probing

35

Binary search using 2D-Array

36

Hashing using Chaining mechanism

37

Selection sort

38

Bubble sort

39

Insertion sort

40

Quick Sort

41

Merge Sort

42

Radix Sort

43

Address calculation sort

44

If you have a 2 GB file with one string per line, which sorting algorithm
would you use to sort the file and why?

45

What sort would you use if you had a large data set on disk and a small
amount of ram to work with?

46

Write a program to implement push and pop in a stack.

47

How would you design a stack which, in addition to push and pop, also
has a function min which returns the minimum element?

48

Write a program to sort a stack in ascending order.

49

Write a program to convert a number into binary

50

Write a program to covert infix notation to postfix notation

51

Write a program to evaluate the postfix notation

52

Write a program to traverse a graph using stack

53

Write a program to implement stack with two-dimensional array. Perform push () and pop () operation.

SL
NO

PROGRAM

54

Write a program to traverse a tree using stack

55

Write a program to insert and delete element from a queue

56

Write a Program to Implement Queue using Array

57

Program to Implement Circular Queue using Array

58

Program to Implement Queue using Linked List

59

Program to create circular queue

60

Program to reverse elements in a queue

61

Write program to check circular queue is empty or not

62

Write a program for priority queue using linked list

63

Write a program to declare a priority queue using two-dimensional array, store elements and priority. Display the elements according to priority from higher to lower.

64

Write a program for circular queue using an array

65

Write a program to traverse a graph using queue

66

Write a program to traverse a tree using queue

67

Write a program to count the number of nodes of a graph.

68

Write a program to count the indegree and outdegree of every node of

a graph.

69

C program for BFS traversal of graph

70

C program for DFS traversal of graph

71

Write a program to find the number of sink nodes in a graph.

72

Write a program to find the successors and predecessors of each node

in a graph.

73

C Program to find the shortest path using Dijkstras algorithm

74

Write a program to find the number of isolated nodes in a graph.

75

C Program to find the shortest path using Warshals algorithm

76

Write a c program for topological sort

77

Write a c program to find the minimum spanning tree of a graph using

prims algorithm

78

Write a c program to find the minimum spanning tree of a graph using

Kruskals algorithm

79

C program for BFS traversal of Tree

80

C program for DFS traversal of Tree

81

Traverse a tree in spiral order

3

PAGE

SL
NO

PROGRAM

PAGE

82

C program to create a binary search tree

83

C program for Heap sort

84

C program to display the x and y coordinate of each node of a binary

tree
2

1
0
0

85

Write a program to find depth of binary search tree without using recursion.

86

Write a program to find out the sum of the values of the left sub tree
when the corresponding root node is entered.

87

Given a sorted (increasing order) array, write a program to create a

binary search tree with minimal height.

88

Write a program to check the tree is balance or not

89

Program to calculate the height of the tree

90

Program to traverse a threaded binary tree

91

Write a C program to insert nodes into a binary tree and traverse them
in preorder.

92

Program to count number of nodes present in a tree

93

Write a C program to search an element from the binary search tree.

94

Write a program to create tree structure, perform insert and delete operations.

95

Write a program to traverse the binary search tree with different traversal methods such as inorder, preorder and postorder.

96

Write a program to create an expression tree

97

Write a program for B+ Tree

98

Write a program to reverse a number using Function Recursion / Stack

99

Write a program to display list of prime numbers up to 15 using Function Recursion/Stack