## Problem You are given a street as an array where each element represents a house's property value. Find the length of the longest contiguous subarray of houses where: 1. The difference between the maximum and minimum value in the subarray is at most `k`. 2. The subarray contains at least one house with value >= `threshold`. ```python def longest_valid_block(values: list[int], k: int, threshold: int) -> int: ... ``` **Example:** ``` values = [4, 7, 2, 8, 5, 3], k = 5, threshold = 7 Output: 4 Explanation: Subarray [4,7,2,8] has max=8, min=2, diff=6 > 5. Skip. [7,2,8,5]: max=8,min=2,diff=6. Skip. [4,7,2,8] fails. Try [7,2,8]: diff=6. Hmm. [2,8,5,3]: diff=6. [8,5,3]: diff=5 =7. Length=3. [4,7,2]: diff=5, contains 7>=7. Length=3. Work through to find true max. ``` ## Follow-ups - How do you maintain running max and min efficiently as the window slides? (monotonic deques) - What is the time complexity of your sliding window approach? - Remove condition 2: how does the problem simplify, and does your approach still work?

InterviewDB Question

Longest Contiguous Houses Matching Criteria - Sliding Window Coding Interview

Question Details

Problem You are given a street as an array where each element represents a house's property value. Find the length of the longest contiguous subarray of houses where: The difference between the maximum and minimum value in the subarray is at most k. The subarray contains at least one house with value >= threshold. Example: Follow-ups How do you maintain running max and min efficiently as the window slides? (monotonic deques) What is the time complexity of your sliding window approach? Remove con…

Full Details

🔒

Unlock all Codesignal questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a reported interview question from a codesignal interview.

It covers the following topics: Q4, Sliding Window, General Coding Assessment, Coding, Arrays .

Topics

Q4 Sliding Window General Coding Assessment Coding Arrays

Longest Contiguous Houses Matching Criteria - Sliding Window Coding Interview

Question Details

Full Details

About This Question

Topics

More Codesignal Interview Questions