Practice Meta Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Identify the minimal starting substring that uniquely distinguishes each word from the rest.
Return the resulting prefixes in the exact same order as the input list.
Optimize for large-scale inputs by avoiding pairwise string comparisons.

What This Tests

Trie data structure construction and navigation
Node frequency counting and state management
Early termination strategies during string traversal
Efficient handling of overlapping character sequences

Common Patterns

Trie

Accepted

2.3k/4.3k

Acceptance Rate53.3%

Test Cases

Input

words =

Output

Expected