Dada una string str de longitud N y un entero K , la tarea es dividir la string en K grupos de tamaño y si al último grupo no le quedan K caracteres, entonces se usa un carácter ch para completar el grupo. Ejemplos: Entrada: str = “Algoritmos”, K = 3, ch = “@” Salida: … Continue reading «Divida la string dada en substrings de tamaño K llenando elementos»
Dado un gráfico G(V, E) , divídalo en dos conjuntos de manera que no haya dos vértices en un conjunto conectados directamente. Si no es posible, escriba «No posible». Ejemplos: Entrada: V = 7, E = 6, Flanco = {{1, 2}, {2, 3}, {3, 4}, {3, 6}, {5, 6}, {6, 7}} Salida : 7 … Continue reading «Divide el gráfico dado en conjuntos bipartitos»
Dados dos arreglos X[] e Y[] de tamaño N , la tarea es encontrar el subarreglo más largo en X[] que contenga solo valores únicos , de modo que un subarreglo con índices similares en Y[] debería tener una suma máxima . El valor de los elementos de la array está en el rango [0, … Continue reading «Subarreglo único más largo de un Array con suma máxima en otro Array»
Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar todos los índices en la array dada que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos. Ejemplos: Entrada: arr[] = {1, 1, 1, 1, 1}, K = 0 Salida: 0 1 … Continue reading «Encuentre índices que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos»
Dado un árbol de búsqueda binario (BST) desequilibrado, la tarea es convertirlo en un BST equilibrado en tiempo lineal y sin usar espacio auxiliar. Ejemplos: Entrada: 5 / \ … Continue reading «Algoritmo de Day-Stout-Warren para equilibrar el árbol de búsqueda binaria dado»
Dada una array arr[], de tamaño N y un número entero S , la tarea es encontrar las operaciones mínimas para hacer que la suma de la array sea menor o igual que S. En cada operación: Se puede elegir cualquier elemento y se puede decrementar en 1, o Puede ser reemplazado por cualquier otro … Continue reading «Operaciones mínimas para hacer que Array sume como máximo S de Array dado»
Dado un entero positivo N y un entero K tal que 0 ≤ K ≤ N , la tarea es encontrar cualquier permutación A de [1, N] tal que el número de índices para los que A i = i sea exactamente K ( basado en 1 indexación ). Si no existe tal permutación, imprima … Continue reading «Encuentre la permutación de N números en el rango [1, N] de modo que los K números tengan el mismo valor que su índice»
NM ( M > 1) Ejemplos: Entrada: N = 12, M = 2 Salida: 2 Explicación: Las potencias de 2 que dividen a 12 son 1 y 2 (2 1 = 2 y 2 2 = 4 que dividen a 12). La potencia superior es 2, por lo tanto, considere 2. Entrada: N = 500, M … Continue reading «Mayor potencia de un número que divide a otro número | Juego – 2»
Dada una lista de puntos en el plano 2-D arr[][] , un punto target dado y un entero K . La tarea es encontrar los puntos K más cercanos al objetivo de la lista de puntos dada. Nota: La distancia entre dos puntos en un plano es la distancia euclidiana . Ejemplos: Entrada: puntos = … Continue reading «K Puntos más cercanos a un punto objetivo dado»
Dada una array arr[] , la tarea es encontrar el único elemento restante en la array después de aplicar la siguiente operación hasta que solo quede un elemento en la array. En una operación, multiplique los elementos de contorno de esta array y si el tamaño de la array es: Par: inserte el producto en … Continue reading «Encuentre el último elemento de array restante multiplicando los elementos de contorno según las reglas dadas»