Explain how Rabin-Karp string matching algorithm improve runtime over the nave string-matching algorithm. Apply Rabin-Karp algorithm to determine whether the following pattern exists in the

Explain how Rabin-Karp string matching algorithm improve runtime over the naïve string-matching algorithm. Apply Rabin-Karp algorithm to determine whether the following pattern exists in the following text or not. If string matches, find its position in the text.

Text: “aabeabcadedacdeabceacadddedde”
Pattern: “dde”