ION Group interview question

What data structure to use for string pattern matching