Program to find out the greatest subarray of a given length in python

Suppose we have an array containing various integer values and a given length k. We have to find out the greatest subarray from the array of the given length. A subarray is said to be greater than another subarray, if subarray1[i] ≠ subarry2[i] and subarray1[i] > subarry2[i].

So, if the input is like nums = [5, 3, 7, 9], k = 2, then the output will be [7, 9].

To solve this, we will follow these steps −

• start := size of nums - k
• max_element := nums[start]
• max_index := start
• while start >= 0, do
  • if nums[start] > max_element is non-zero, then
    • max_element := nums[start]
    • max_index := start
  • return nums[from index max_index to max_index + k]
• return nums[from index max_index to max_index + k]

Let us see the following implementation to get better understanding −

Example

def solve(nums, k):
   start = len(nums) - k
   max_element = nums[start]
   max_index = start

   while start >= 0:
      if nums[start] > max_element:
         max_element = nums[start]
         max_index = start

      start -= 1

   return nums[max_index:max_index + k]

print(solve([5, 3, 7, 9], 2))

Input

[5, 3, 7, 9], 2

Output

[7, 9]

Arnab Chakraborty

Updated on 04-Oct-2021 07:07:58

• Related Questions & Answers
• Program to find out the sum of the maximum subarray after a operation in Python
• Program to find out the value of a given equation in Python
• Program to find maximum length of subarray with positive product in Python
• Python Program to find out the determinant of a given special matrix
• Program to find out the length of longest palindromic subsequence using Python
• Program to Find Out the Occurrence of a Digit from a Given Range in Python
• Python Program to find out the number of sets greater than a given value
• Program to find out the number of special numbers in a given range in Python
• Write a program in C++ to find the length of the largest subarray with zero sum
• Program to find out the length between two cities in shortcuts in Python
• Program to find length of longest arithmetic subsequence of a given list in Python
• Subarray with the greatest product in JavaScript
• Program to find out number of distinct substrings in a given string in python
• Program to find out special types of subgraphs in a given graph in Python
• Write a program in Python to find the maximum length of a string in a given Series