Preguntas de la entrevista de Twitter | conjunto 2

Pregunta 1: Rotaciones Acme 

¡Los arqueólogos del planeta Acme acaban de descubrir un templo antiguo! Arriba. En la entrada hay una inscripción escrita en letras minúsculas en inglés, donde cada letra está tallada en su propio bloque de piedra. Hay una palanca al lado que provoca una única rotación circular hacia la izquierda de la inscripción cada vez que se tira. Por ejemplo, si la inscripción dice BCA tirando de la palanca una vez cambia la inscripción a cabina y tirando, una segunda vez cambia la inscripción a ABC . La puerta se desbloqueará una vez que la inscripción se gire a un estado en el que sea lo más pequeña posible desde el punto de vista lexicográfico. lexicográficamente pequeño significa que tiene el orden alfabético más bajo. 
Complete la función en el editor a continuación. Tiene un parámetro, una inscripción de string, que describe la inscripción. la entrada de un templo. la función debe devolver un número entero que denote el número mínimo de rotaciones circulares a la izquierda necesarias para hacer que la inscripción a sea lexicográficamente lo más pequeña posible. 

Formato de entrada El 
código auxiliar bloqueado en el editor lee una string que indica la inscripción de stdin y la pasa a la función. 
Restricciones 
• La inscripción consiste únicamente en letras minúsculas del alfabeto inglés. 
• 1<= longitud de la inscripción <= 10^6 
Formato de salida 
Devuelve un número entero que indica el número mínimo de rotaciones circulares a la izquierda necesarias para que la inscripción sea lo más pequeña posible desde el punto de vista lexicográfico. Esto se imprime en la salida estándar mediante un código de perno bloqueado en el editor. 

Ejemplo de entrada 0 
baabccd 

Salida de muestra 0 

Ejemplo de entrada 1 
anadama 

Salida de muestra 1 

—————————————————————————————————————– 

Pregunta 2: Identificando Triángulos 

Twitter alienta a las personas a crear pernos claros. Imagina que quisieras escribir un bot que creara hermosos triángulos a partir de una string de valores enteros. 
Dada una string de valores enteros en la forma abc, queremos saber cuál de las siguientes respuestas satisfacen los valores de a, b y c: 

  • si los valores forman un triángulo válido que tiene lados exactamente iguales. la respuesta es Equilátero.
  • si los valores forman un triángulo válido que tiene exactamente tres lados iguales, la respuesta es Equilátero.
  • si los valores no forman un triangulo entonces no es ni isosceles ni equilatero, la respuesta es ninguno de estos.

formato de entrada 

La primera línea contiene un número entero, n, que indica el número de elementos en abc 
. Cada línea i de las n líneas subsiguientes (donde 0 <= i < n) contiene una string que describe abci. 

Restricciones 

1 <= n <= 5000 
1 <= a,b,c <= 2000 

——————————————————————————————————————————-

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *