181 - Algoritmo de configurações de saque em TypeScript | theWiseDev Hands-on

Sabe quando você vai fazer um saque no caixa eletrônico e ele te apresenta duas possibilidades de configurações conforme as notas que o caixa contém?

Por exemplo, você vai sacar R$ 300,00, e ele te apresenta duas possibilidades:

(1) 2 x R$ 100, 2 x R$ 50;
(2) 1 x R$ 100, 3 x R$ 50, 2 x R$ 20, 1 x R$ 10

Já pensou qual algoritmo roda para ele gerar essas configurações?

Resolvi dar uma pesquisada e desenvolver essa função.

Nesse vídeo bem mão na massa eu copio uma solução inicial do StackOverflow em Java e utilizando o TDD traduzo essa solução para TypeScript.

Obviamente podemos melhorar muito o código mais para frente, utilizando uma solução mais otimizada, mas já temos uma implementação funcional que passa nos nossos testes! Pretendo analisar o algoritmo e melhorar a performance em próximos vídeos...

De vez em quando vou gravar esse tipo de vídeo com exercícios mais mão na massa para exercitarmos nossa capacidade de resolver problemas que aparecem no nosso dia-a-dia.

O próximo que quero desenvolver é um gerenciador de playlists de músicas, como acontece no Spotify e no YouTube Play.

Repare que às vezes você quer inserir a música no fim da playlist - como numa fila - e às vezes no começo (por exemplo, utilizando o "toque a seguir" do Play) - como numa pilha.

Bora fazer isso juntos? Chega mais...

#typescript #tdd #handson