ECS122B-D5

So far covered:

• Integer mult
  • Karatsubas
• String matching
  • Naive matcher
  • Naive Rabin Karp
  • Enhanced Rabin Karp
• Z-Algorithm
  • Use a preprocessing func to pre-compute array in linear time
• Sequence Alignment algorithm
  • Optimization of three conditions(look back to ECS124, L4 for example)

Solving sample 1b)