Dada una array arr[] de N enteros, la tarea es encontrar el recuento de subarreglos con producto negativo. Ejemplos: Entrada: array[] = {-1, 2, -2} Salida: 4 subarreglo con producto negativo son {-1}, {-2}, {-1, 2} y {2, -2}. Entrada: arr[] = {5, -4, -3, 2, -5} Salida: 8 Acercarse: Reemplace los elementos de array … Continue reading «Número de subarreglos con producto negativo»
Dada una array de N enteros, la tarea es encontrar un subconjunto no vacío tal que la suma de los elementos del subconjunto sea divisible por N. Genere cualquier subconjunto con su tamaño y los índices (indexación basada en 1) de los elementos en la array original si existe. Requisitos previos: Ejemplos del principio del casillero … Continue reading «Encuentre un subconjunto no vacío en una array de N enteros tal que la suma de los elementos del subconjunto sea divisible por N»
Dado un gran número en forma de string str de tamaño N , la tarea es contar la subsecuencia de longitud 4 cuyos dígitos tienen la forma de (x, x, x+1, x+1) . Ejemplo: Entrada: str = «1515732322» Salida: 3 Explicación: Para la string de entrada dada str = «1515732322», hay 3 subsecuencias {1122}, {1122} … Continue reading «Recuento de subsecuencias de longitud 4 en forma (x, x, x+1, x+1) | conjunto 2»
Dado un rango [L, R] donde 0 ≤ L ≤ R ≤ 10 8 . La tarea es encontrar el conteo de enteros del rango dado que se puede representar como (2 x ) * (3 y ) . Ejemplos: Entrada: L = 1, R = 10 Salida: 7 Los números son 1, 2, 3, … Continue reading «Recuento de enteros de la forma (2^x * 3^y) en el rango [L, R]»
Dado un número N , la tarea es encontrar un número positivo M tal que mcd(N^M, N&M) sea el máximo posible y M < N. La tarea es imprimir el máximo mcd así obtenido. Ejemplos: Input: N = 5 Output: 7 gcd(2^5, 2&5) = 7 Input: N = 15 Output: 5 Enfoque: hay dos casos que … Continue reading «Encuentre un número positivo M tal que mcd(N^M, N&M) sea máximo»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado: Salida: 20 8 12 Explicación: el Node 20 está justo encima del Node hoja 22. El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»
Dada una string balanceada str de tamaño N con un número igual de L y R , la tarea es encontrar un número máximo X , tal que una string dada pueda dividirse en X substrings balanceadas. Una string llamada a estar balanceada si el número de ‘L’s en la string es igual al número … Continue reading «Máximo de particiones de strings equilibradas»
Google Code Jam es una competencia internacional de programación organizada y controlada por Google. La competencia comenzó en 2003. De 2003 a 2007, Google Code Jam se utilizó en el área de Topcoder . Desde 2008, Google ha actualizado su infraestructura competitiva y Google Code Jam se convirtió en un festival para programadores competitivos. Todo … Continue reading «¿Cómo prepararse para Google Code Jam?»
El algoritmo de búsqueda de ciclos de Floyd o algoritmo Hare-Tortoise es un algoritmo de puntero que utiliza solo dos punteros, moviéndose a través de la secuencia a diferentes velocidades. Este algoritmo se utiliza para encontrar un bucle en una lista enlazada. Utiliza dos punteros, uno que se mueve el doble de rápido que el … Continue reading «Algoritmo de búsqueda del ciclo de Floyd»
La coloración de gráficos es la tarea de asignar colores a los vértices de un gráfico para que: a los pares de vértices adyacentes se les asignan colores diferentes, y el número de colores diferentes utilizados en el gráfico es mínimo. El siguiente gráfico ha sido coloreado usando solo tres colores (rojo, azul y verde … Continue reading «Algoritmo DSatur para colorear gráficos»