Invertir palabras individuales – Part 1

Dada una string str, necesitamos imprimir el reverso de las palabras individuales. Ejemplos:  Input : Hello World Output : olleH dlroW Input : Geeks for Geeks Output : skeeG rof skeeG Método 1 (Simple): Genere todas las palabras separadas por espacios. Invierta las palabras una a una e imprímalas separadas por espacios. Método 2 (espacio eficiente): … Continue reading «Invertir palabras individuales – Part 1»

Invertir los primeros K elementos de una cola

Dado un entero k y una cola de enteros, necesitamos invertir el orden de los primeros k elementos de la cola, dejando los demás elementos en el mismo orden relativo. Solo se permiten las siguientes operaciones estándar en la cola.  enqueue(x) : Agrega un elemento x al final de la cola dequeue() : elimina un … Continue reading «Invertir los primeros K elementos de una cola»

Número de soporte de impresión

Dada una expresión exp de longitud n que consta de algunos corchetes. La tarea es imprimir los números de paréntesis cuando se analiza la expresión. Ejemplos:   Input : (a+(b*c))+(d/e) Output : 1 2 2 1 3 3 The highlighted brackets in the given expression (a+(b*c))+(d/e) has been assigned the numbers as: 1 2 2 1 … Continue reading «Número de soporte de impresión»

Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1

Dada una string binaria S de tamaño N y un número K , la tarea es encontrar si todos los ‘0’ se pueden cambiar a ‘ 1′ en cualquier número de operaciones. En una operación, si S[i] es inicialmente ‘1’ , entonces todos los ‘0 ‘ en el rango [i+1, i+K] se pueden cambiar a … Continue reading «Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1»

Recuento de strings que no contienen intersección de arco

Dada una array arr[] que consta de N strings binarias , la tarea es contar el número de strings que no contienen ninguna intersección de arco . Conectar pares consecutivos de letras idénticas usando Arcos, si se obtiene una intersección, entonces se conoce como Intersección de Arco . A continuación se muestra la ilustración del … Continue reading «Recuento de strings que no contienen intersección de arco»

Modifique la array dada reduciendo cada elemento por su siguiente elemento más pequeño

Dada una array arr[] de longitud N , la tarea es modificar la array dada reemplazando cada elemento de la array dada por su siguiente elemento más pequeño, si es posible. Imprima la array modificada como la respuesta requerida. Ejemplos: Entrada: arr[] = {8, 4, 6, 2, 3} Salida: 4 2 4 2 3 Explicación: … Continue reading «Modifique la array dada reduciendo cada elemento por su siguiente elemento más pequeño»

Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles

Dado un arreglo arr[] de N enteros positivos distintos, denotemos max(i, j) y secondMax(i, j) como el máximo y el segundo elemento máximo del subarreglo arr[i…j] . La tarea es encontrar el valor máximo de max(i, j) XOR secondMax(i, j) para todos los valores posibles de i y j . Tenga en cuenta que el … Continue reading «Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles»

String lexicográficamente más grande posible después de la eliminación de K caracteres

Dada una string S que consta solo de letras minúsculas, la tarea es encontrar la string lexicográficamente más grande que se puede obtener eliminando K caracteres de la string dada. Ejemplos:  Entrada: s = “zyxedcba”, K=1  Salida: zyxedcb  Explicación: El carácter con el valor ASCII más pequeño de la string dada es ‘a’. La eliminación de … Continue reading «String lexicográficamente más grande posible después de la eliminación de K caracteres»

Maximizar la suma posible restando el mismo valor de todos los elementos de un subarreglo del arreglo dado

Dada una array a[] que consta de N enteros, la tarea es encontrar la suma máxima posible que se puede lograr al deducir cualquier valor, digamos X , de todos los elementos de una subarreferencia. Ejemplos: Entrada: N = 3, a[] = {80, 48, 82}  Salida: 144  Explicación:  48 se pueden deducir de cada elemento … Continue reading «Maximizar la suma posible restando el mismo valor de todos los elementos de un subarreglo del arreglo dado»

Recuento de elementos de Array mayor que todos los elementos a su izquierda y los siguientes K elementos a su derecha

Dada una array arr[] , la tarea es imprimir el número de elementos que son mayores que todos los elementos a su izquierda, así como mayores que los siguientes K elementos a su derecha. Ejemplos:   Entrada: arr[] = { 4, 2, 3, 6, 4, 3, 2}, K = 2  Salida: 2  Explicación:  arr[0](= 4): arr[0] … Continue reading «Recuento de elementos de Array mayor que todos los elementos a su izquierda y los siguientes K elementos a su derecha»