DEV Community

Abhishek Chaudhary
Abhishek Chaudhary

Posted on

Maximum Consecutive Floors Without Special Floors

Alice manages a company and has rented some floors of a building as office space. Alice has decided some of these floors should be special floors, used for relaxation only.

You are given two integers bottom and top, which denote that Alice has rented all the floors from bottom to top (inclusive). You are also given the integer array special, where special[i] denotes a special floor that Alice has designated for relaxation.

Return the maximum number of consecutive floors without a special floor.

Example 1:

Input: bottom = 2, top = 9, special = [4,6]
Output: 3
Explanation: The following are the ranges (inclusive) of consecutive floors without a special floor:

  • (2, 3) with a total amount of 2 floors.
  • (5, 5) with a total amount of 1 floor.
  • (7, 9) with a total amount of 3 floors. Therefore, we return the maximum number which is 3 floors.

Example 2:

Input: bottom = 6, top = 8, special = [7,6,8]
Output: 0
Explanation: Every floor rented is a special floor, so we return 0.

Constraints:

  • 1 <= special.length <= 105
  • 1 <= bottom <= special[i] <= top <= 109
  • All the values of special are unique.

SOLUTION:

class Solution:
    def maxConsecutive(self, bottom: int, top: int, special: List[int]) -> int:
        points = sorted([bottom - 1] + special + [top + 1])
        mgap = 0
        n = len(points)
        for i in range(n - 1):
            mgap = max(mgap, points[i+1] - points[i] - 1)
        return mgap
Enter fullscreen mode Exit fullscreen mode

Top comments (1)

Collapse
 
ihplans88 profile image
loehr

Carpet installment is a straightforward way to add warmth, style, and comfort to any room. Professionally installed carpet enhances the look and feel of your space, providing a soft, cushioned surface ideal for homes with children or pets. Available in a range of colors, textures, and patterns, carpet can match any design, creating a cozy and inviting atmosphere. Proper carpet installment ensures a seamless fit that lasts, minimizing wear and tear over time. With the right installation, your carpet becomes a durable, comfortable foundation perfect for both family living and relaxation.