Position sur l'étagère

widths est une liste triée des largeurs de livres sur une étagère. Étant donné une nouvelle largeur w, renvoyez l'index auquel elle doit être insérée pour conserver la liste triée (si des livres de cette largeur exacte existent déjà, insérez le nouveau avant eux). Une solution en O(log n) est attend