What do you mean by String matching ? Also explain string, sub string and proper sub string. Explain Knuth-Morris-Pratt Algorithm and give its analysis. Explain Naïve string matching algorithm and also discuss its analysis. Discuss the string matching with finite automata. Write an algorithm for Rabin-Karp method. Also give a suitable example to explain it. … Read more
Write a note on Dynamic programming. Write a difference between Dynamic programming and Greedy approach. Write the elements of Dynamic programming. Explain Matrix-chain multiplication problem and solve it by using Dynamic Programming with one example. Explain Longest Common Subsequence. Write its pseudo code for computing the length of LCS. Explain knapsack problem. Write its Greedy … Read more
What do you mean by Graph Theory? Explain. Write a note on Graph and Digraph. Explain various data structure for Graphs. Write a note on Breadth First Search(BFS).What type of problem i can solve using BFS. Write a note on Depth First Search(DFS).What type of problem i can solve using DFS. Write a note on … Read more
What is Red-Black Tree? Write its advantage. Write different kinds of rotation in RB Tree. Write the property of Red-Black Tree. Show that the longest simple path from a node x in a RB-Tree to a descendants leaf has length at most twice that of the shortest simple path from node x to a descendants … Read more
In this article, you will get the all-important questions that are mostly asked in the semester exams. We have collected this list of questions by taking help from the previous year’s question paper from the subject design and analysis of the algorithm. So Before going for the final semester exam of the subject Algorithm, Please … Read more