LinkedIn Interview Question

* Find if a pattern can be found in a longer string (KMP, Boyer-Moore, or Rabin-Karp) * Design a data structure that can support two types of operations (I forgot what the operations were) * Design a system using knowledge of batch and stream processing