Recentemente fui entrevistado. Eu não fiz bem porque fiquei preso na seguinte pergunta

suponha que uma sequência seja dada: A D C B D A B C D A C D e a sequência de busca é como: A C D

A tarefa era encontrar o índice inicial e final em uma determinada string que contém todos os caracteres da string de pesquisa que preservam a ordem.

Saída: assumindo início do índice a partir de 1:

índice inicial 10 índice final 12

explicação :

1.start / end index não são 1/3 respectivamente porque embora eles contenham a string mas a ordem não foi mantida

2.start / end índice não são 1/5, respectivamente, porque embora eles contenham a seqüência de caracteres na ordem, mas o comprimento não é o melhor

3.start / end index não são 6/9, respectivamente, porque embora eles contenham a string na ordem, mas o comprimento não é ótimo

Por favor, atravesseComo encontrar a menor substring que contém todos os caracteres de uma determinada string?.

Mas a questão acima é diferente, pois a ordem não é mantida. Eu ainda estou lutando para manter os índices. Qualquer ajuda seria apreciada . obrigado