Find first 5-7-5 haiku in sentence

Q: Find first 5-7-5 haiku in sentence

This is a Coding & Algorithms interview question from Faire for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given a sentence containing mixed case and punctuation, and a syllable dictionary mapping lowercase words to their syllable counts, implement find_haiku(sentence: str, syllable_dict: dict) -> list[str] | None that returns the first contiguous three-line haiku with 5, 7, and 5 syllables respectively. Treat tokens case-insensitively for dictionary lookups and strip leading/trailing punctuation when matching keys, but preserve the original tokens’ casing and punctuation when returning the three lines. The lines must be formed by partitioning a single contiguous subsequence of words into three consecutive segments that sum to 5, 7, and 5 syllables. If no such subsequence exists, return None. Aim for O(N) time (e.g., prefix sums + hashing) and state space complexity. Discuss edge cases such as unknown words, apostrophes (e.g., "don't"), trailing punctuation, and multiple spaces.

Find first 5-7-5 haiku in sentence

Comments (0)