AlgoDaily

String Breakdown

Read at your own pace. Code execution, quizzes, progress tracking, and the AI tutor are available in the interactive view with JavaScript enabled.

Description

We're given a string and need to see if it can be broken down into words from a dictionary array. For example:

const str = "applecomputer";
const dictArr = ["apple", "computer"];
stringBreakdown(str, dictArr);
// true

Assuming that there are no repeats in the dictionary array, can you write a method that will return true if the string can be broken down into words from the array, or false if not?

Constraints
  • Length of the string <= 1000
  • The string is made up of ASCII characters (all or some of it)
  • Expected time complexity : O(n^2)
  • Expected space complexity : O(n)
```js
function stringBreakdown(str, dictArr) {
  return true;
};

const str = "applecomputer";
const dictArr = ["apple", "computer"];
stringBreakdown(str, dictArr);
// true
```

CONTINUE WITH ALGODAILY PREMIUM

Keep going with the complete tutorial.

Unlock the remaining explanations and exercises, alongside the full learning library.

Explore Premium →
Open interactive view →