Ways of Reading

A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Seniority

mid

Problem

A metrics pipeline names each time series by gluing known segments together into one separator-free `key`, so a single string like `diskmemio` can be read more than one way. Given the `key` and the `vocab` of known segments, produce every sequence of segments drawn from the vocabulary whose concatenation is exactly the key.

Summary

One key, no separators, and more than one story it could tell.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.