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.
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/