self doubt

Question

Longest subarray having average greater than or equal to x. 

Given an array of N integers. The task is to find the longest contiguous subarray so that the average of its elements is greater than or equal to a given number X.

What will be the approach to solve the problem?

Comments

maximum sub array problem ===> find average,

if it grater than or equal to x, then return it.

else "NO such subarray"

 

Maximum Sub array problem https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

check this for maximum sub-array problem https://gateoverflow.in/222660/%23identifyfunctions-%23algorithms-user-gate-2014-self-doubt