Source: Day 12: Hot Springs
Full solution for today (spoilers!)
Part 1
Given a sequence of
#.?
as on, off, and unknown and a sequence of group sizes, determine how many possible arrangements there are that match the given groups.More specifically, if you have
???.## 1,2
you need a single#
and a set of two##
, there are three possibilities:#...###
,.#..###
, and..#.###
.