Back
Close
  • 871

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.

Learning 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.