Алгоритм гарантированного бронирования. Какие есть идеи?

Question

[Алексей]

Есть система бронирования гостиничных номеров. Количество номеров фиксированное - 15.
Необходим алгоритм бронирования 4 номеров в дату из заданного интервала (допустим, неделя).
Предполагаем, что код выполняется на серверной стороне, т.е. не через какой то REST API, а напрямую через интерфейсы.
Если это необходимо (для сокращения количества блокировок, например) - овербукинг допустим (т.е. разрешается забронировать, например, 7 номеров).
Накидайте идей, пожалуйста :)

Answer 1

[Rsa97]

Супер-пупер-дупер-алгоритм гарантированного бронирования:
1. Ищем 4 номера, свободные в указанные даты.
2. Если нашли, то бронируем их, иначе выдаём сообщение, что забронировать невозможно.

При чём тут API, интерфейсы и овербукинг - совершенно непонятно.