FastPrepConcatenated Words

Concatenated Words

Amazon logoAmazon● HardFULLTIMEPHONE SCREEN

Problem statement

Return every word in words that can be formed by concatenating at least two shorter words from the same input.

The problem statement continues
Pro

Examples

Example 1

words = ["cat","cats","dog","catsdog","dogcat","rat"]return = ["catsdog","dogcat"]

catsdog and dogcat each combine two shorter input words.

FastPrep Pro
Reported in 1 Amazon interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

  • Full problem statement and constraints
  • 1 more worked example, explained
  • Guided hints and editorial
  • Run your code on real test cases
$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week
See Amazon hiring insights
CodePython 3
Run and Submit unlock with Pro
FastPrep Pro
Reported in 1 Amazon interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

  • Full problem statement and constraints
  • 1 more worked example, explained
  • Guided hints and editorial
  • Run your code on real test cases
$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week