Skip to content
- 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.
- What do you mean by Approximation algorithm? Explain.
- Define Vertex cover. What is vertex cover problem? Provide the approximation algorithm for vertex cover problem.
- Explain the vertex cover problem. Also write algorithm for it.
- Explain Travelling Salesman Problem(TSP) with the triangle inequality.
- Write short note on Randomized algorithm.
- Write the merit , de-merits and applications of Randomized algorithm.
- What is NP-Complete problem? Give one example.
- What do you mean by decision problem?
- What is Fast Fourier Transformation(FFT)? How the recursive FFT procedure works? Explain.