Dadas dos strings A y B. Minimice el número de caracteres únicos en la string A intercambiando A[i] con B[i] o manteniéndolo sin cambios. El número de intercambios puede ser mayor o igual a 0. Tenga en cuenta que A[i] solo se puede intercambiar con el mismo elemento de índice en B. Imprima el número … Continue reading «Minimizar el número de caracteres únicos en la string»
Dada una array de tamaño n, el objetivo es encontrar el número más pequeño que se repite exactamente ‘k’ veces donde k > 0? Y ejemplos: Input : a[] = {2, 1, 3, 1, 2, 2} k = 3 Output : 2 Input : a[] = {3, 4, 3, 2, 1, 5, 5} k = 2 … Continue reading «Elemento más pequeño repetido exactamente ‘k’ veces (no limitado a rango pequeño)»
Dada una string. La tarea es encontrar la substring máxima ocurrida con una longitud máxima. Estas ocurrencias pueden superponerse. Ejemplos: Input: str = «abab» Output: ab «a», «b», «ab» are occur 2 times. But, «ab» has maximum length Input: str = «abcd» Output: a Enfoque: la idea es almacenar la frecuencia de cada substring usando … Continue reading «Substring de longitud máxima con la frecuencia más alta en una string»
Dada una array arr[] que consiste en N strings, la tarea es modificar la array reemplazando las strings duplicadas agregando un número y tal que todas las strings en la array sean únicas. Ejemplos: Entrada: S = {“aa”, “bb”, “cc”, “bb”, “aa”, “aa”, “aa”} Salida: {“aa”, “bb”, “cc”, “bb1 ”, “aa1”, “aa2”, “aa3”} Explicación: La … Continue reading «Agregue dígitos al final de las strings duplicadas para que todas las strings en una array sean únicas»
Dada una array de strings arr[] , que consta de strings compuestas de letras minúsculas y mayúsculas, la tarea es imprimir todas las strings de la array dada que se pueden escribir usando las teclas de una sola fila de un teclado QWERTY . Ejemplos: Entrada: arr[] = {“Yeti”, “Had”, “GFG”, “comment”} Salida: Yeti Had … Continue reading «Imprima todas las strings de una array dada que se pueden escribir usando las teclas de una sola fila de un teclado QWERTY»
Dado un entero K y una array arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo de longitud más pequeña posible que se eliminará de modo que la cantidad de elementos de la array menores y mayores que K en la array restante sea igual. Ejemplos: Entrada: arr[] = {5, … Continue reading «Tamaño del subarreglo más pequeño que se eliminará para contar los elementos del arreglo mayores y menores que K igual»
Dado un árbol binario que consta de N Nodes con valores en el rango [0, N – 1] arraigados como 0 , una array wt[] de tamaño N donde wt[i] es el peso del i -ésimo Node y una array 2D Q [][] que consta de consultas del tipo {L, R} , la tarea de … Continue reading «Consultas para encontrar la suma de pesos de todos los Nodes con ancho vertical del rango dado en un árbol binario»
Dada una array desordenada de enteros. La tarea es encontrar dos pares que no se superpongan cuya suma sea igual. Se dice que dos pares no se superponen si todos los elementos de los pares tienen índices diferentes. Es decir, se dice que el par (A i , A j ) y el par (A … Continue reading «Encuentre dos pares no superpuestos que tengan la misma suma en una array»
Dada una array no ordenada de enteros, imprima la array después de eliminar los elementos duplicados. Necesitamos imprimir elementos de array distintos de acuerdo con su primera aparición. Ejemplos: Input : arr[] = { 1, 2, 5, 1, 7, 2, 4, 2} Output : 1 2 5 7 4 Explanation : {1, 2} appear more … Continue reading «Elimine los duplicados de una array sin clasificar utilizando la estructura de datos del mapa – Part 1»
Consideremos los siguientes recorridos: Secuencia en orden: DBEAFC Secuencia de preorden: ABDECF En una secuencia de pedido anticipado, el elemento más a la izquierda es la raíz del árbol. Entonces sabemos que ‘A’ es la raíz de las secuencias dadas. Al buscar ‘A’ en la secuencia Inorder, podemos encontrar que todos los elementos en el … Continue reading «Construir un árbol a partir de recorridos en orden y en orden previo dados»