Dada una array arr que tiene números que aparecen dos o una vez. La tarea es identificar los números que ocurren solo una vez en la array. Nota: Los duplicados aparecen uno al lado del otro cada vez. Puede haber algunos números que pueden ocurrir a la vez y simplemente suponga que se trata de … Continue reading «Elementos que ocurrieron solo una vez en la array»
Dada una array de enteros positivos (puede contener duplicados) y un número ‘m’, encuentre el número de tripletes desordenados ((A i , A j , A k ) y (A j , A i , A k ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’. Ejemplos: Entrada: arr[] = … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2»
Dadas dos arrays binarias, arr1[] y arr2[] del mismo tamaño n. Encuentre la longitud del tramo común más largo (i, j) donde j >= i tal que arr1[i] + arr1[i+1] + …. + arr1[j] = arr2[i] + arr2[i+1] + …. + arr2[j]. La complejidad temporal esperada es Θ(n). Ejemplos: C++ // A Simple C++ program … Continue reading «Intervalo más largo con la misma suma en dos arrays binarias»
Nos dan una array que consta de n enteros y un entero k. Necesitamos encontrar el rango mínimo en el arreglo [l, r] (tanto l como r son inclusivos) tal que haya exactamente k números diferentes. Si tal subarreglo no existe, imprima «K no válido». Ejemplos: Input : arr[] = { 1, 1, 2, 2, … Continue reading «Subarreglo más pequeño con k números distintos»
Dado un arreglo arr[] de tamaño N que consta solo de los primeros M números naturales , la tarea es encontrar la longitud mínima del subarreglo que se requiere reemplazar de modo que la frecuencia de los elementos del arreglo sea N/M . Nota: N es un múltiplo de M. Ejemplos: Entrada: M = 3, … Continue reading «Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M»
Dada una array desordenada con elementos positivos y negativos, incluido el 0. La tarea es encontrar el número positivo más pequeño que falta en la array en tiempo O(N). Ejemplos: Input: arr[] = {-5, 2, 0, -1, -10, 15} Output: 1 Input: arr[] = {0, 1, 2, 3, 4, 5} Output: 6 Input: arr[] = {1, … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada: Implementación de hashing»
Dada una string S de longitud N que consta solo de ‘a’ , ‘b’ y ‘c’. La tarea es verificar si es posible permutar los caracteres de S de modo que no contenga un palíndromo de longitud 2 o más como substring. Ejemplos: Input: S = «abac» Output: Yes Explanation : 1. The string contains … Continue reading «Compruebe si es posible permutar una string de modo que no contenga un palíndromo de longitud 2»
Dados dos arreglos X[] e Y[] que consisten en N y M enteros tales que hay N líneas paralelas al eje y y M líneas paralelas al eje x , la tarea es encontrar el número total de cuadrados que tienen un único dimensiones que se pueden generar a partir de las líneas rectas dadas … Continue reading «Cuente cuadrados de dimensiones únicas posibles a partir de líneas rectas dadas paralelas a los ejes»
Dada una array arr[] que consta de N enteros, la tarea es dividir la array en el número mínimo de grupos disjuntos, de modo que las diferencias entre cualquier par de elementos en un grupo sean iguales a la diferencia entre sus posiciones en ese grupo. Ejemplos: Entrada: arr[] = {30, 32, 44, 31, 45, … Continue reading «Grupos mínimos para dividir la array de modo que la diferencia de valor de cada par y la diferencia de posición sean las mismas»
Dada una array de N números que tiene todos los divisores de dos números en cualquier orden. La tarea es encontrar los dos números cuyos divisores se dan en la array. Ejemplos: Entrada: a[] = {10, 2, 8, 1, 2, 4, 1, 20, 4, 5} Salida: 20 8 Los divisores de 20 y 8 se dan … Continue reading «Encuentra dos números cuyos divisores se dan en orden aleatorio»