• + 2 comments

    Store all the array indices where the number is greater than k. From there, go on to check the number of subarrays which must contain atleast one of these numbers.