For part two there are at most 26 * 26 = 676 possible ABA or BAB sequences so we can use a fixed size array to keep track of which ones we’ve seen for the current address so far.