Posição na prateleira
widths é uma lista ordenada das larguras dos livros numa prateleira. Dada uma nova largura w, devolva o índice onde deve ser inserida para manter a lista ordenada (se já existirem livros com exatamente essa largura, insira o novo antes deles). Espera-se uma solução em O(log n), mas qualquer solução
widths é uma lista ordenada das larguras dos livros numa prateleira. Dada uma nova largura w, devolva o índice onde deve ser inserida para manter a lista ordenada (se já existirem livros com exatamente essa largura, insira o novo antes deles). Espera-se uma solução em O(log n), mas qualquer solução