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.

What difficulty level is this interview question?

This is a Medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Faire.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Faire during technical interviews.

Find First Haiku in Sentence

Last updated: Mar 29, 2026

Quick Overview

This question evaluates algorithm design and string-processing skills, focusing on mapping words to syllable counts and identifying contiguous subsequences under an O(N) time constraint.

Medium
Faire
Coding & Algorithms
Software Engineer

Faire

Aug 4, 2025, 10:55 AM

Software Engineer

Technical Screen

Coding & Algorithms

Question

Given a sentence with mixed case and punctuation plus a syllable dictionary mapping each word to its syllable count, design an O(N)-time algorithm that returns the first contiguous 5-7-5 Haiku (three strings) or None if none exists. Explain your approach and its complexity.

Comments (0)

Loading comments...

Browse More Questions

More Coding & Algorithms•More Faire•More Software Engineer•Faire Software Engineer•Faire Coding & Algorithms•Software Engineer Coding & Algorithms