Skip to content

vmetl-xor/seatmanager

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

seatmanager

This project contains the solution of the SeatManager coding challange.

Methods description:

void arrives(CustomerGroup group) - method runs with O(1)

void leaves(CustomerGroup group) - method runs with O(n), n - the size of the waiting queue

Table locate(CustomerGroup group) - method runs with O(1)

Total amount of consumed memory equals to all object occupying Tables, and CustomerGroups, including those that are on the waiting queue, plus collections overhead (like map for reverse group-to-table).

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages