minimum subarray size with sum >k

def smallestSubWithSum(arr, n, x):
 
    # Initialize current sum and minimum length
    curr_sum = 0
    min_len = n + 1
 
    # Initialize starting and ending indexes
    start = 0
    end = 0
    while (end < n):
 
        # Keep adding array elements while current
        # sum is smaller than or equal to x
        while (curr_sum <= x and end < n):
            curr_sum += arr[end]
            end += 1
 
        # If current sum becomes greater than x.
        while (curr_sum > x and start < n):
 
            # Update minimum length if needed
            if (end - start < min_len):
                min_len = end - start
 
            # remove starting elements
            curr_sum -= arr[start]
            start += 1
 
    return min_len

Are there any code examples left?
Create a Free Account
Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.
Sign up
Develop soft skills on BrainApps
Complete the IQ Test
Relative searches
max subarray sum no larger than k maximum sum of k size subarray maximum sum if k size subarray smallest subarray with sum atleast k subarray of size k with maximum sum minimum number of elements in subarray with given sum maximu size subarray with sum k find minimum subarray equal to sum k minimum subarray of given sum minimum length subarray with sum at least k Maximum Sum Subarray with at least Size K Sum of minimum and maximum elements of all subarrays of size &ldquo;k&rdquo;. minimum sub matrix with sum k minimum size of sub matrix in a matrix with sum k find minimum of all subarrays of size k length of maximum sum subarray less than k smallest subarray with sum k from an array Find minimum sum subarray of size `k` minimum of all subarrays of size k minimum sum in k subarrays minimum sum in k subarray max subarray of sum k maximum sub array sum with size k find maximum sum of a subarray of size k maximum subarray sum of k size maximum sum of continuous subarray of size k smallest subarray with sum at least k Max Sum Subarray of size K practice minimum subarray exceeding given sum max sum of contiguous subarray of size k subarray sum at least k 2. Maximum Sum Subarray of Size K (easy) Find Minimum Length Sub Array With Sum K Largest Sum Subarray of Size at least K max size subarray sum equals k min subarray length to given sum sum minimum max subarrays of size k Maximum Sum Subarray of Size K (easy) subarray of size 'k' with maximum sum. max sum of subarray no larger than k maximum subarray sum not larger than k max sum subarray less than k find the k-subarray with the minimum sum find the subarray with the minimum sum k find the maximum sum of subarray of size of k Smallest sum subarray size Smallest sum contiguous subarray size minimum length subarray with sum k smallest subarray with sum k maximum sum of all subarrays of size k Minimum Size Subarray Sum interviebit sum of subarray size having maximum int k sum of subarray size with maximum int k minimum size subrrray sum Maximum Size Subarray Sum Equals k Minimum Size Subarray Sum Maximum sum subarray of size k; maximum sum of a subarray of size k minimum size subarray sum gfg maximum sum of contiguous subarray of size k minimum sum subarray of size k gfg maximum subarray sum less than k how is shortest subarray sum at least k different from minimum size subarray sum minimum subarray with given sum max sum of subarray of size k maximum sum k-disjoint subarrays of length l maximum sum of subarray of size k Sum of minimum and maximum elements of all subarrays of size k. find the minimum element from all the subarrays of size k find k subarray with maximum sum maximum sum of k subarrays minimum subarray sum maximum subarray sum of size k Maximum and minimum of all subarrays of size k minimum of subarray of size k max sum subarray of size k practise subarray of size k with given sum max sum subarray of size k find the sum of subarrays of size k Minimum sum subarray of size k Maximum Sum Subarray of size K largest subarray with sum k minimum subarray size &gt;k largest subarray of sum k minimum subarray size with sum &gt;k
Made with love
This website uses cookies to make IQCode work for you. By using this site, you agree to our cookie policy

Welcome Back!

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign in
Recover lost password
Or log in with

Create a Free Account

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign up
Or sign up with
By signing up, you agree to the Terms and Conditions and Privacy Policy. You also agree to receive product-related marketing emails from IQCode, which you can unsubscribe from at any time.
Creating a new code example
Code snippet title
Source