Practice Amazon Coding Question | Real Coding Interviews

Quick Summary

Identify comments containing abusive words that may be disguised using symbol-to-letter mappings.
Return 0-based indices of comments where any abusive word appears directly or after applying transformation rules.
Handle case-insensitive matching efficiently across large input sizes.

What This Tests

Trie data structure implementation and prefix matching.
Graph traversal or backtracking for pattern matching with multiple character alternatives.
Efficient preprocessing and hash-based lookups.
Complexity optimization for string scanning under tight constraints.

Common Patterns

TrieDFS/BacktrackingHashing

Hint 1

Hint 2

Hint 3

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected