#715

Range Module

candidate master · 1570 · lc hard +32 · 44.8% accepted · 1,589 likes · top 27%

Description

Design a data structure that maintains a set of tracked half-open intervals [left, right) (where a value x is in the interval when left <= x < right) and supports add, query, and remove operations.

Implement the RangeModule class:

- RangeModule() Creates the tracking object.

- void addRange(int left, int right) Begins tracking all real numbers in [left, right) that are not already tracked.

- boolean queryRange(int left, int right) Returns true if every real number in [left, right) is currently tracked.

- void removeRange(int left, int right) Stops tracking all numbers in [left, right) that are currently being tracked.

Example 1:

Input

["RangeModule", "addRange", "removeRange", "queryRange", "queryRange", "queryRange"]

[[], [10, 20], [14, 16], [10, 14], [13, 15], [16, 17]]

Output

[null, null, null, true, false, true]

Example 2:

Explanation

RangeModule rangeModule = new RangeModule();

rangeModule.addRange(10, 20);

rangeModule.removeRange(14, 16);

rangeModule.queryRange(10, 14); // return True,(Every number in [10, 14) is being tracked)

rangeModule.queryRange(13, 15); // return False,(Numbers like 14, 14.03, 14.17 in [13, 15) are not being tracked)

rangeModule.queryRange(16, 17); // return True, (The number 16 in [16, 17) is still being tracked, despite the remove operation)

Code

class RangeModule:

    def __init__(self):
        

    def addRange(self, left: int, right: int) -> None:
        

    def queryRange(self, left: int, right: int) -> bool:
        

    def removeRange(self, left: int, right: int) -> None:
        


# Your RangeModule object will be instantiated and called as such:
# obj = RangeModule()
# obj.addRange(left,right)
# param_2 = obj.queryRange(left,right)
# obj.removeRange(left,right)

class RangeModule:

    def __init__(self):
        

    def addRange(self, left: int, right: int) -> None:
        

    def queryRange(self, left: int, right: int) -> bool:
        

    def removeRange(self, left: int, right: int) -> None:
        


# Your RangeModule object will be instantiated and called as such:
# obj = RangeModule()
# obj.addRange(left,right)
# param_2 = obj.queryRange(left,right)
# obj.removeRange(left,right)