Lógica de algoritmo

Preciso resolver o seguinte problema com um algoritmo: [PROBLEMA]. Entrada: [ENTRADA]. Saída esperada: [SAÍDA]. Explique a lógica/abordagem primeiro (em passos), depois implemente em [LINGUAGEM], e comente a complexidade (tempo/espaço). Se houver abordagem mais simples ou mais eficiente, mencione.