SUBSTRING SEARCH STUDY GUIDE


Terminology and Basics

KMP Boyer-Moore Rabin Karp

Recommended Problems

C level

  1. Fall 2012 Final, #10
  2. Fall 2015 Final, #4

B level

  1. Fall 2011 Final, #6
  2. Spring 2012 Final, #7
  3. Fall 2012 Final, #9
  4. Give an example of when you might want to use KMP? Boyer Moore? Rabin Karp?

A level

  1. Fall 2010 Final, #10
  2. Fall 2012 Final, #14
  3. Give an example of when you might prefer to use the Monte Carlo version of Rabin Karp over the Las Vegas version.
  4. Textbook: 5.3.22
  5. Textbook: 5.3.26