give array integer arr return number subarray odd sumsince answer large return modulo 109 7 Example 1input arr 135output 4explanation all subarray 1131353355all subarray sum 149385Odd sum 1935 answer 4example 2input arr 246output 0explanation all subarray 2242464466all subarray sum 26124106All subarray sum answer 0Example 3Input arr 1234567output 16 Constraints1 arrlength 1051 arri 100