Source: Day 7: Bridge Repair
Full solution for today (spoilers!).
Part 1
Given a result and a list of numbers, determine if any combination of addition (
+
) and/or multiplication (*
) using all the given numbers in order can return the result. Ignore order of operations.