Data Interview Qs - Data Interview Questions: Problem #2

Given an array and an integer A, find the maximum for each contiguous subarray of size A.

Input: array = [1, 2, 3, 1, 4, 5, 2, 3, 6], A = 3
    
Output: 3 3 4 5 5 5 6

Below is a more detailed walkthrough of what you should be trying to code, using the example above:

• subarray 1 = [1, 2, 3, 1, 4, 5, 2, 3, 6]
• maximum of subarray 1 = 3
• subarray 2 = [1, 2, 3, 1, 4, 5, 2, 3, 6]
• maximum of subarray 2 = 3
• subarray 3 = [1, 2, 3, 1, 4, 5, 2, 3, 6]
• maximum of subarray 3 = 4
• Etc.

Solution will be written in Python for premium users.

Want the solutions? Upgrade to premium to receive detailed solutions to each problem (including this one)

Was this email forwarded to you? Join our list to receive questions

Unsubscribe