A sequence ofnumberis called arithmetic ifit consists ofat least three elements andifthe difference between any two consecutive elements isthe same.
For example, these are arithmetic sequence:
1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9
The following sequence isnot arithmetic.
1, 1, 2, 5, 7
A zero-indexed array A consisting of N numbers isgiven. A slice ofthat array is any pair of integers (P, Q) such that0 <= P < Q < N.
A slice (P, Q) of array A is called arithmetic ifthe sequence:
A[P], A[p + 1], ..., A[Q - 1], A[Q] is arithmetic. In particular, this means that P + 1 < Q.
The function should returnthenumberof arithmetic slices inthe array A.
Example:
A = [1, 2, 3, 4]
return: 3, for3 arithmetic slices in A: [1, 2, 3], [2, 3, 4] and [1, 2, 3, 4] itself.
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are arithmetic sequence:1,