Learn how to tackle coding interviews by solving real-world problems faced by tech companies.

Become a Scala Developer

In this module, we will prepare for coding interviews by tackling real-world problems faced by tech companies. We will cover multiple problems to get hands-on practice on preparing for an interview. We will also discuss the types of interview problems we can solve using the techniques we have learned. This practice will test whether our knowledge is adaptable to new problems.

Decode the Coding Interview in Scala: Real-World Examples

# Problem statement

Provided an array of strings, `words`, with unique elements, return all the concatenated words in the given array.

> A **word** that is a combination of at least two or more words is known as a **concatenated word**. 

## Input

The input will be an array of strings. The following is an example input:


```python
{"cat", "dog", "cats", "lion", "catsdog"}
```

## Output

The output will be an array of concatenated words that exist in `words`. The following is an example output:


```python
{"catsdog"}
```
The string `catsdog` is the only word made up of `cats` and `dog` that exist in the array.


# Coding exercise

Implement the  `findAllConcatenatedWords(words)` function, where `words` is the array of strings. The function will return an array of concatenated strings.


Solve the interview question "Concatenated Words" in this lesson.

DIY: Concatenated Words

Problem