Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C#

Stream of Characters

Explore designing a StreamChecker class that processes a stream of characters, detecting if any suffix matches words from a list. Understand how to implement efficient suffix queries to solve pattern matching problems encountered in coding interviews.

We'll cover the following...

Statement

Design a data structure that processes a stream of characters and, after each character is received, determines if a suffix of these characters is a string in a given array of strings words.

For example, if words = ["dog"] and the stream adds the characters ‘d’, ‘c’, ‘a’\text{`d', `c', `a'}, and ‘t’\text{`t'} ...