Atlassian Algorithm Onsite Interview: Infection Sequences Problem

Problem overview from real interview of Atlassian:

Atlassian onsite algorithm interview focused on counting distinct infection sequences in a line of houses. Problem involves dynamic programming and combinatorics.