Problem 1027 · Medium

Longest Arithmetic Subsequence

Find the longest subsequence whose consecutive values differ by a fixed step. A table records the best chain length ending at each index for each difference.

Open the interactive visualisation