OptiverSoftware EngineerSenior Software DeveloperQuestion #90
Given a mapping of 7 letters to their respective Morse code representations and a string of dots and dashes (with no spaces), find all valid interpretations of the Morse code string as sequences of those letters.
Unlock the Full Solution
Enter your email to get the detailed step-by-step solution to this Optiver interview question, plus access to free interview prep resources.
We'll also send you a free HFT mock interview video.
More Optiver Software Engineer Questions
How much memory is required to store a linked list with 1,000 elements?Design and implement a queue data structure.Design a class diagram for a mock trading system.Given an array of stock prices for n days, return the maximum profit achievable using at most k transactions. Complete the function int stock(int* prices, int k, int n).Complete a function that takes in a seqId (int) and a character (from 'a' to 'z' or '-'), where seqIds may arrive out of order. When the collected characters, sorted by seqId, form a complete message in the format '-FullMessage-', the function should print the message immediately using the provided OnComplete(msg) function.
Get All 120+ Optiver Questions with Solutions
Plus 16+ hours of video lectures, resume tailoring, and 1:1 mentorship from quants.
Schedule a Call