What will I learn?
In this puzzle you manipulate strings, substrings and characters.
You have to handle a large number of possible combination and permutations.
You need to use optimized algorithm techniques like dynamic programming and more specifically divide and conquer.
External resources
StringsRecursionMemoizationDynamic programmingDivide and conquerLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
In this puzzle, your program must be able to determine the number of different messages that it’s possible to obtain from one Morse sequence and a given dictionary. Even if it looks simple, there are many possibilities and only an optimized algorithm can compute long sentences.
A higher resolution is required to access the IDE
Story
Beep. Beeeep. Beep. Beep.
The national museum of the resistance stores a large amount of messages exchanged during the war, but they are all encoded in Morse code. As the new intern of the museum, you get to do the boring work and have to decypher the messages. Let's write a program that will do the job in your place ;) .
Beep. Beeeep. Beeeep. Beep.