Prefix Based Word Replacement

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

Domain

Python

Difficulty

medium

Seniority

L5

Problem

Given a list of root words and a whitespace-separated sentence, for each word in the sentence, if any root is a prefix of it, replace the word with the shortest such root. Return the transformed sentence with the same whitespace separations.

Summary

Every word trimmed to its root.

Practice This Problem

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