Dada una array arr[][] de tamaño N , que consta de pares de coordenadas tales que arr[i][0] y arr[i][1] representan las coordenadas X e Y en un plano 2D. Dada otra array V[] que denota la velocidad máxima de cada punto en cualquier dirección, la tarea es encontrar el tiempo mínimo para que todos los … Continue reading «Tiempo mínimo necesario para que coincidan N puntos»
Dada una array ordenada de strings y una string x, encuentre un índice de x si está presente en la array. Ejemplos: Input : arr[] = {«contribute», «geeks», «ide», «practice»}, x = «ide» Output : 2 The String x is present at index 2. Input : arr[] = {«contribute», «geeks», «ide», «practice»}, x = «zz» … Continue reading «Búsqueda binaria de una string»
Dadas dos arrays A[] y B[] que consisten en N y M strings respectivamente. Se dice que una string S1 es más pequeña que la string S2 si la frecuencia del carácter más pequeño de S1 es menor que la frecuencia del carácter más pequeño de S2 . La tarea es contar el número de … Continue reading «Conteo de strings en la primera array que son más pequeñas que cada string en la segunda array»
Se le da una array ordenada de N enteros de 1 a N con un número que falta encontrar el número que falta Complejidad de tiempo esperada O (logn) Ejemplos: Input :ar[] = {1, 3, 4, 5} Output : 2 Input : ar[] = {1, 2, 3, 4, 5, 7, 8} Output : 6 Una … Continue reading «Encuentra el único número que falta en una array ordenada»
Dada una array , arr[] de tamaño N cuyos elementos, de izquierda a derecha, deben leerse como un flujo entrante de enteros, la tarea es clasificar el flujo de enteros e imprimir en consecuencia. Ejemplos: Entrada: arr[] = {2, 4, 1, 7, 3} Salida: 1 2 3 4 7 Explicación: Primer elemento de la secuencia: … Continue reading «Ordenar una secuencia de enteros»
Dadas las alturas de n (n <=10000) torres como una array h[]; necesitamos llevar cada torre a la misma altura agregando o quitando bloques en una torre. Cada operación de adición o remoción cuesta un valor diferente en una torre diferente. El objetivo es minimizar este coste. Ejemplos: Input : Tower heights h[] = {1, … Continue reading «Minimice el costo de operación para igualar las alturas de las torres»
Dada una string S que contiene letras latinas en minúsculas. Un carácter c se llama K-asombroso si cada substring de S con una longitud de al menos K contiene este carácter c. Encuentre el K mínimo posible tal que exista al menos un carácter K-asombroso. Ejemplos: Entrada: S = “abcde” Salida: 3 Explicación: cada substring … Continue reading «Mínimo K tal que cada substring de longitud al menos K contiene un carácter c – Part 1»
Dada una string S que consta de caracteres de ‘a’ a ‘z’. La tarea es encontrar la longitud de la substring más grande de S que contiene un carácter cuya frecuencia en la substring es mayor o igual a la mitad de la longitud de la substring. Nota : para substrings de longitud impar, para … Continue reading «Longitud de la substring más grande que tiene un carácter con una frecuencia mayor o igual a la mitad de la substring»
Dados dos enteros positivos X y K , la tarea es encontrar el valor mínimo de N posible tal que la suma de todos los números naturales del rango [K, N] sea al menos X . Si no existe ningún valor posible de N , imprima -1 . Ejemplos: Entrada: K = 5, X = … Continue reading «El valor más pequeño de N tal que la suma de todos los números naturales de K a N es al menos X»
Dados cuatro enteros A , B , C y K . Suponga que todos los múltiplos de A , B y C están almacenados en un conjunto en orden ordenado sin duplicados, ahora la tarea es encontrar el K -ésimo elemento de ese conjunto. Ejemplos: Entrada: A = 1, B = 2, C = 3, … Continue reading «K-ésimo número del conjunto de múltiplos de los números A, B y C»