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
This challenge is an extension of the previous challenge. Again, you will be given a non-empty string `s` and a list of strings called `subs`. The `subs` list contains a unique set of strings. This time, you have to find a list of all the strings that can be created by breaking down string `s` into space-separated sequences of one or more strings from the `subs` list. A single string from `subs` can be reused multiple times in the breakdown of `s`. 

## Input
The first input will be a non-empty string called `s`, and the second input will be a list string called `subs`. The following is an example input:
```python3
magically
{"ag", "al", "icl", "mag", "magic", "ly", "lly"}
```
## Output
The output will be a list of strings that contain all the possible strings that can be formed by breaking the string `s` in a space-separated sequence of strings from `subs`. The following is an example output:
```python3
['magic lly', 'mag icl ly']
```







Solve the interview question "Word Break II" in this lesson.



DIY: Word Break II

Problem statement