Find concatenated words in list
AmazonSoftware Engineer · Technical Screen
Last updated
This question evaluates proficiency in string manipulation, efficient lookup structures (e.g., hashing/trie) and dynamic programming or recursion for word segmentation, testing algorithmic efficiency and data-structure selection within the Coding & Algorithms domain.
Question
LeetCode 472. Concatenated Words – Given an array of strings words, return all words that are concatenations of at least two shorter words also present in the array.
leetcode.com/problems/concatenated-words/description/
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.