Longest Arithmetic Sequence After Changing At Most One Element - LeetCode-3872 Solution

Breaking down the optimal O(N) solution using precomputed left/right arrays and a bridging technique.