Preparando um sanduíche

Dado um array de ingredientes e um sabor escolhido, retorne os ingredientes na ordem original, com "bread" inserido imediatamente antes e depois de cada ocorrência desse sabor.

Exemplos

Program.MakeSandwich(new[] { "tuna", "ham", "tomato" }, "ham") // new[] { "tuna", "bread", "ham", "bread", "tomato" }

Program.MakeSandwich(new[] { "cheese", "lettuce" }, "cheese") // new[] { "bread", "cheese", "bread", "lettuce" }

Program.MakeSandwich(new[] { "ham", "ham" }, "ham") // new[] { "bread", "ham", "bread", "bread", "ham", "bread" }

Notas

  • As entradas sempre são válidas.
  • Se houver dois ingredientes selecionados consecutivos, eles formam dois sanduíches separados; cada um leva pão dos dois lados.