109: Maximum length of repeated subarray

Даны два массива чисел, верните максимальную длину подмассива который присутствует в двух данных массивах

 

Пример 1

Input:   array1 = [1, 1, 4, 5, 3], array2 = [10, 1, 4, 15]

Output:  2

Пояснение: [1, 4]

Пример 2

Input:   array1 = [1, 1, 4, 5, 3], array2 = [10, 7, 8, 15]

Output:  0
Difficulty:Medium
Topic:Dynamic programming
Problem #:109