Vidyalelo
Data Structure · Q15

String Matching

Programming · Data Structure · question 15

Q15

What is the primary benefit of using the Rabin-Karp algorithm?

A.
Lower space complexity compared to others.
B.
Efficient for multiple pattern matching using hashing.
Answer
C.
Better for single pattern matching.
D.
Lower space complexity compared to others.

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board