Leetcode Problem 379. Design Phone Directory

379. Design Phone Directory

Leetcode Solutions

Design using Queue / LinkedList

  1. Initialize a boolean array isSlotAvailable of size maxNumbers with all values set to true.
  2. Initialize a queue slotsAvailableQueue and enqueue all numbers from 0 to maxNumbers - 1.
  3. For get(), dequeue a number from slotsAvailableQueue, mark it as unavailable in isSlotAvailable, and return it. If the queue is empty, return -1.
  4. For check(number), return the value of isSlotAvailable[number].
  5. For release(number), if isSlotAvailable[number] is false, enqueue number to slotsAvailableQueue and mark it as available in isSlotAvailable.
UML Thumbnail

Design using Hash Set

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...