Try to search your question here, if you can't find : Ask Any Question Now ?

number of subarray with average greater than average of the rest of the elements of array

HomeCategory: stackoverflownumber of subarray with average greater than average of the rest of the elements of array
julie asked 2 weeks ago

We are given a array of size < 2000

and A[i]< 10^6.I know the bruteforce approach.Can we do better i.e in linear time ?

I am checking each subarray and comparing its average with the other elements.

1 Answers
Best Answer
Mannu answered 2 weeks ago
Your Answer

1 + 11 =

Popular Tags

WP Facebook Auto Publish Powered By : XYZScripts.com