How do I practice coding and algorithm questions?

Use PracHub's coding console to write, test, and debug your solutions in Python or JavaScript. View hints, test against sample inputs, and compare with official solutions.

What difficulty level is this coding question?

This is a hard difficulty Coding & Algorithms question, commonly asked during Take-home Project rounds at Amazon.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Amazon during technical interviews.

Find Longest Activatable Server Streak

Quick Overview

This question evaluates array algorithm skills, specifically recognition of sliding-window or two-pointer techniques and reasoning about time and space efficiency for contiguous subarray problems.

hard
Amazon
Coding & Algorithms
Software Engineer

Find Longest Activatable Server Streak

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Take-home Project

You are given a binary array `serverStates`, where `1` means a server is currently on and `0` means it is off. You may turn on at most `k` currently off servers. Return the maximum possible length of a contiguous block of servers that can all be on after performing at most `k` such changes. Example: - Input: `serverStates = [1, 0, 0, 1, 1, 0, 1]`, `k = 2` - Output: `5` Explanation: By turning on two of the `0` values, you can create a longest contiguous segment of 5 on servers. Write an efficient function to compute the answer for large arrays.

Quick Answer: This question evaluates array algorithm skills, specifically recognition of sliding-window or two-pointer techniques and reasoning about time and space efficiency for contiguous subarray problems.

You are given a binary array `serverStates`, where `1` means a server is currently on and `0` means it is off. You may turn on at most `k` currently off servers by changing up to `k` zeros into ones. Return the maximum possible length of a contiguous block of servers that can all be on after performing at most `k` such changes. If the array is empty, return `0`.

Constraints

0 <= len(serverStates) <= 200000
serverStates[i] is either 0 or 1
0 <= k <= len(serverStates)

Examples

Input: ([1, 0, 0, 1, 1, 0, 1], 2)

Expected Output: 5

Explanation: By turning on two off servers, the longest contiguous all-on segment has length 5.

Input: ([1, 1, 1, 1], 1)

Expected Output: 4

Explanation: All servers are already on, so the full array is the answer.

Input: ([], 3)

Expected Output: 0

Explanation: There are no servers, so the longest streak is 0.

Input: ([0, 0, 1, 1, 0, 1, 1, 1, 0], 0)

Expected Output: 3

Explanation: No changes are allowed, so we take the longest existing run of ones, which is length 3.

Input: ([0, 0, 0], 5)

Expected Output: 3

Explanation: You can turn on all off servers, so the whole array becomes one contiguous streak of length 3.

Input: ([0], 1)

Expected Output: 1

Explanation: Turning on the single server creates a streak of length 1.

Loading coding console...

Quick Overview

Find Longest Activatable Server Streak

Constraints

Examples

Hints