Recientemente me han entrevistado. No lo hice bien porque me quedé atascado en la siguiente pregunta

Supongamos que se da una secuencia: A D C B D A B C D A C D y la secuencia de búsqueda es como: A C D

La tarea era encontrar el índice de inicio y finalización en una cadena dada que contenga todos los caracteres de la cadena de búsqueda preservando el orden.

Salida: asumiendo que el índice comienza desde 1:

índice de inicio 10 índice de finalización 12

explicación :

1. El índice de inicio / finalización no es 1/3 respectivamente porque a pesar de que contienen la cadena pero el orden no se mantuvo

El índice de inicio / finalización no es 1/5 respectivamente porque, aunque contienen la cadena en el orden, pero la longitud no es óptima

3. El índice de inicio / finalización no es 6/9 respectivamente porque, aunque contienen la cadena en el orden, pero la longitud no es óptima

Por favor, pasar por¿Cómo encontrar la subcadena más pequeña que contiene todos los caracteres de una cadena dada?.

Pero la pregunta anterior es diferente ya que el orden no se mantiene. Todavía estoy luchando para mantener los índices. Cualquier ayuda sería apreciada . Gracias