Billboard

A billboard is an m * n array, where each array element consists of either one letter or a blank space. You are given a phrase and the billboard dimensions. Create a function that determines whether you can place the complete phrase on the billboard.

There are two rules:

1. If there is a space between two words:
   • If they are on the same row, you must put a space.
   • If they are two different rows, the space is optional.
2. You can only put COMPLETE words on a row.

To illustrate, canPut("GOOD MORN", [2, 4]) should yield true, since while there is a space between "GOOD" and "MORN", it's not needed since both words are on separate rows.

[
  ["G", "O", "O", "D"],
  ["M", "O", "R", "N"]
]

On the other hand canPut("GOOD MORN", [1, 8]) should yield false. Since both words reside in the first row, we require nine spots, and eight would yield the incomplete phrase "GOOD MOR".

[
  ["G", "O", "O", "D", "_", "M", "O", "R"]
]

We would also return false if we could not fit a word on a row. So canPut("GOOD MORN", [3,3]) should yield false, since we can only fit "GOO" on the first row.

[
  ["G", "O", "O"],
  ["D", "_", "M"],
  ["O", "R", "N"]
]

// No good!

Examples

canPut("HEY JUDE", [2, 4]) ➞ true

canPut("HEY JUDE", [1, 8]) ➞ true

canPut("HEY JUDE", [1, 7]) ➞ false

canPut("HEY JUDE", [4, 3]) ➞ false

Notes

It is okay to leave extra empty spaces on one line if you cannot fit two words with a space. For example, in a 5 x 5 billboard, you can put "BE" on the first row and "HAPPY" on the second row.