Your Web News in One Place

Help Webnuz

Referal links:

Sign up for GreenGeeks web hosting
September 9, 2022 02:47 am GMT

Smallest Number in Infinite Set

You have a set which contains all positive integers [1, 2, 3, 4, 5, ...].

Implement the SmallestInfiniteSet class:

SmallestInfiniteSet() Initializes the SmallestInfiniteSet object to contain all positive integers.
int popSmallest() Removes and returns the smallest integer contained in the infinite set.
void addBack(int num) Adds a positive integer num back into the infinite set, if it is not already in the infinite set.

class SmallestInfiniteSet:    import heapq    def __init__(self):        self.summary = list(range(1, 1001))        heapq.heapify(self.summary)        self.deleted = set()    def popSmallest(self) -> int:        A = heapq.heappop(self.summary)        self.deleted.add(A)        return A    def addBack(self, num: int) -> None:        if num in self.deleted:            self.deleted.remove(num)            heapq.heappush(self.summary, num)

Original Link: https://dev.to/salahelhossiny/smallest-number-in-infinite-set-48ia

Share this article:    Share on Facebook
View Full Article

Dev To

An online community for sharing and discovering great ideas, having debates, and making friends

More About this Source Visit Dev To