📕 FREE Guide2025 Quant Firm Tier List

Optiver Interview Question

OptiverSoftware Developer Interview

Given a sentence `s` and a bunch of pairs of words, each pair containing strings `a` and `b`, representing `a` can be converted to word `b` (`a` but not necessarily the other way around) determine the minimum length sentence you can translate the original sentence to. If there's more than one shortest sentence, pick the lexicographically least.

Unlock the Full Solution

Enter your email to get instant access to the complete solution, explanation, and similar practice problems.

Want to ace more quant interviews?

Get access to our comprehensive interview preparation course with hundreds of real interview questions, detailed solutions, and personalized mentorship from quants at top firms.

Start Your Prep Today