Practice Roblox Coding Question | Real Coding Interviews | Hack2hire

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

Question Bank Pricing Blog Forum

Quick Summary

Filter out any string that acts as a strict prefix for another string in the list.
Preserve the original relative ordering of the remaining strings.
Optimize prefix checks to avoid O(N²) pairwise comparisons.

What This Tests

Prefix tree (Trie) construction and traversal
Efficient string relationship detection
Data structure selection for hierarchical data
Order-preserving list filtering

Common Patterns

Trie

Test Cases

Input

Output

Expected