This solution was done in Bash. Simply run day2.sh
to get the answers.
My solution for part 2 just brute forces all values, but because we are only using addition and multiplication, we know that the output increases with the input, which means we could binary search it if we wanted to.