Back to problems

Morse Code Encoder / Decoder with Word-Break

Algorithm · Amazon · Medium

Requirements Part 1 — Encoding: transform an alphabetic string into its Morse-code sequence. Part 2 — Delimiter-based decoding: convert separated Morse symbols back into the initial text. Part 3 — Undelimited single-word decoding: use a supplied dictionary to identify the word represented by one uninterrupted Morse sequence. Part 4 — Undelimited multi-word decoding: use backtracking to list every valid segmentation of the Morse input into dictionary words. Examples Part 1:…

Checking your access…