Ask HN: Extra puzzle for day 10 of Advent of Code

2 pointsfjfaase3 comments

What is the minimum number of brackets to add to fix every line of the input? (I think it is 81 for the example input.)

And what is an efficient algorithm for find this number?

Isn't that number fixed for each line? You just need to close every open bracket (in the correct order obviously). Or do you mean something else?

What about [(((])))? If you fix this in a 'linear' manner you get [((()))]()()(). But a shorter way to fix it is: []((([]))).

Oh I got it, you're talking about the corrupted lines from part 1, I was thinking about the incomplete ones from part 2.