$3.$ Kitty in horror house

ALL A Kitty is locked inside a horror house. There are distinct random words written on the wall. Kitty met sahose inside the houve. Ghosi affered to help, but or one condition, he said $"7$ will give you a word. you need to tell if you can create this word using the words writien on the walls of the harrec howse. If you are correct, IIl take you out of the house else algorithm which can help the Kithy.

$2$ You noed to return true if yes else return false.

Note: The same word in the dictionary can be

$3$ reused multiple times in the segmentation or not.

Example $1$

insot:

st Thackerrank"

wordDics $-[$hacker$",$ "rank"$]$

ouput:

true

Example $2$

$$

Has

Search