count-subarrays-with-loose-bounds

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code> and two integers <code>minK</code> and <code>maxK</code>.

A loose-bound subarray is a subarray in which every element is greater than or equal to <code>minK</code> and less than or equal to <code>maxK</code>.

Return the number of loose-bound subarrays in <code>nums</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,4,7,3], minK = 1, maxK = 5

Output: 4

Explanation:

The loose-bound subarrays are <code>[1]</code>, <code>[4]</code>, <code>[3]</code>, and <code>[1, 4]</code>. The minimum value in these subarrays is at least <code>minK = 1</code> and the maximum value is at most <code>maxK = 5</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,1], minK = 1, maxK = 1

Output: 3

Explanation:

The loose-bound subarrays are <code>[1]</code>, <code>[1]</code>, and <code>[1, 1]</code>. The minimum value in these subarrays is at least <code>minK = 1</code> and the maximum value is at most <code>maxK = 1</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i], minK, maxK &lt;= 106</code></li>
</ul>

Biweekly Contest 194

biweekly-contest-194

countSubarrays

Senior

Count Subarrays With Loose Bounds

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs

You are given an integer array nums and two integers minK and maxK.

A loose-bound subarray is a subarray in which every element is greater than or equal to minK and less than or equal to maxK.

Return the number of loose-bound subarrays in nums.

 

Example 1:

Input: nums = [1,4,7,3], minK = 1, maxK = 5

Output: 4

Explanation:

The loose-bound subarrays are [1], [4], [3], and [1, 4]. The minimum value in these subarrays is at least minK = 1 and the maximum value is at most maxK = 5.

Example 2:

Input: nums = [1,1], minK = 1, maxK = 1

Output: 3

Explanation:

The loose-bound subarrays are [1], [1], and [1, 1]. The minimum value in these subarrays is at least minK = 1 and the maximum value is at most maxK = 1.

 

Constraints:

 * 2 <= nums.length <= 105
 * 1 <= nums[i], minK, maxK <= 106