Streamed Word Matching | Dataford Interview Questions

Given a list of words, write a function such that it takes a character-by-character stream and return words from the provided list as they are found in the stream. The function should return either null or '' if the call cannot produce a word yet. When a word can be made, the characters should be removed from the stream and the word should be returned.

The function receives a mutable character buffer and one new character per call. Treat the buffer as an unordered collection of available characters, and check words in the provided order.

Constraints

1 <= len(words) <= 1000
1 <= len(word) <= 100
0 <= len(buffer) <= 1000
Each word, buffer character, and input character is a lowercase English letter
Words are checked in the order provided

Function Signature

def produce_word(words, buffer, char):

Your question is Streamed Word Matching. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

The function receives a mutable character buffer and one new character per call. Treat the buffer as an unordered collection of available characters, and check words in the provided order.

Constraints

1 <= len(words) <= 1000
1 <= len(word) <= 100
0 <= len(buffer) <= 1000
Each word, buffer character, and input character is a lowercase English letter
Words are checked in the order provided

Function Signature

def produce_word(words, buffer, char):

Your question is Streamed Word Matching. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.