Sealth·Software Engineer·Technical Phone Screen
Jul 2026
Interviewed for a Software Engineer role at Sealth and got a Morse code decoding problem that had two parts. The first part was straightforward enough, but the second part asking for all valid decodings without character separators took me a while to wrap my head around.
- Given a Morse-to-letter mapping, implement a function that decodes a Morse-encoded string using explicit character and word separators.
- Now extend the decoding: if there are no character separators inside each word, enumerate all possible decoded sentences that are valid given the Morse mapping.
“Pretty clean once I understood the structure.”