Algoritmo - Ciclo Único em Array. Questão de Entrevista.
57Neste algoritmo o objetivo é verificar se um array de números contém um ciclo único. Dado um array de números, positivos e negativos, começamos no elemento no índice 0 e baseado no número no índice atual andamos o número de casas especificado, pra direita ou para a esquerda. Se o número for positivo andamos para a direita, se for negativo andamos para a esquerda. Caso este salto ultrapasse o limite esquerdo ou direito do array, temos que continuar do outro lado do array. Então se estivermos no último índice do array e ainda precisamos ir para a direita, voltamos para o índice 0. Um ciclo ocorre quando após um salto chegamos em um elemento já visitado anteriormente. O array então possui um ciclo único caso o algoritmo volte para o elemento no índice 0 e tenha passado por todos os outros elementos do array. O algoritmo deve retornar True se tiver ou ciclo único ou False caso contrário.
O principal desta questão é dominar o operador módulo, para conseguir ficar voltando pro começo ou final do array caso um salto passe da borda do array.
#algoritmo #programação #questaodeentrevista