Leetcode 379. Design Phone Directory

Design a data structure that manages a fixed pool of phone numbers (0..maxNumbers-1) supporting get (assign and return an available number), check (report if a number is available), and release (make a previously assigned number available again). The challenge is to support these operations efficiently (ideally O(1)) and correctly handle reuse of released numbers.