Given an array. find the number of subsegments in which you can divide an array such that in the sum array of every subsegment, no two adjacent elements have the same parity;
see the test case for better understanding;
given array= [1 2 2 1] subsegment = ~~~~~ [[1],[2,2],[1]] = [[1],[4],[1]] ~~~~~
valid ,
[[1,2,2,1]] = [6] valid,
[[1],[2,2,1]]= [[1],[5]] not valid
hence answer is 2.
please share your approach.