Encontre o tamanho da menor janela que contém todos os caracteres de uma string em outra string

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

questionAnswers(8)

yourAnswerToTheQuestion