1. You are given a 10*10 2-D array(arr) containing only '+' and '-' characters, which represents a
crossword puzzle.
2. You are also given n number of words which need to be filled into the crossword.
3. Cells containing '-' are to be filled with the given words.
Note -> Check out the question video and write the recursive code as it is intended without
changing signature. The judge can't force you but intends you to teach a concept.Input Format
10 * 10 grid of characters containing only '+' and '-' A number n str1 str2 ...n strings
Output Format
Check the sample output and question video
Constraints
1 <= n <= 10
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
+-++++++++ +-++++++++ +-++++++++ +-----++++ +-+++-++++ +-+++-++++ +++++-++++ ++------++ +++++-++++ +++++-++++ 4 LONDON DELHI ICELAND ANKARA
Output
+L++++++++ +O++++++++ +N++++++++ +DELHI++++ +O+++C++++ +N+++E++++ +++++L++++ ++ANKARA++ +++++N++++ +++++D++++