How do I approach Software Engineering Fundamentals interview questions?

Software Engineering Fundamentals questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master software engineering fundamentals interviews.

What difficulty level is this interview question?

This is a easy difficulty Software Engineering Fundamentals question, commonly asked during Technical Screen rounds at Bnp.

What role is this question designed for?

This question is commonly asked for Data Scientist candidates at Bnp during technical interviews.

Find expected tosses to see a coin pattern

Q: Find expected tosses to see a coin pattern

Assesses probabilistic reasoning and stochastic-process modeling skills, focusing on expected stopping times for pattern occurrences in repeated independent trials and related concepts like state-space representation and overlap effects.

A fair coin is tossed repeatedly until a target length-3 pattern appears as a consecutive substring (e.g., HHH, HTH, HTT, etc.).

Describe a general method to compute the expected number of tosses to see a given pattern.
Compute the expected number of tosses for HHH and for HTH .

Find expected tosses to see a coin pattern

Quick Overview

Solution

Comments (0)