Dadas k arrays ordenadas de diferente longitud, combínelas en una sola array de modo que la array combinada también esté ordenada. Ejemplos: Input : {{3, 13}, {8, 10, 11} {9, 15}} Output : {3, 8, 9, 10, 11, 13, 15} Input : {{1, 5}, {2, 3, 4}} Output : {1, 2, 3, 4, 5} Sea … Continue reading «Combinar K arrays ordenadas de diferentes tamaños | (Enfoque divide y vencerás)»
Dada una pila de enteros. La tarea es diseñar una pila especial de modo que el elemento máximo se pueda encontrar en O(1) tiempo y O(1) espacio extra. Ejemplos : Given Stack : 2 5 1 64 –> Maximum So Output must be 64 when getMax() is called. A continuación se muestran las diferentes funciones … Continue reading «Encuentre el máximo en una pila en O (1) tiempo y O (1) espacio adicional»
Se utiliza un algoritmo de clasificación para reorganizar una array dada o enumerar elementos de acuerdo con un operador de comparación en los elementos. El operador de comparación se utiliza para decidir el nuevo orden del elemento en la estructura de datos respectiva . Pero a continuación se muestran algunos de los algoritmos de clasificación … Continue reading «Los algoritmos de clasificación más lentos»
Dado un número natural cuadrado perfecto N . La tarea es encontrar todos los factores de N . Ejemplos Entrada: N = 100 Salida: 1 2 4 5 10 20 25 50 100 Entrada: N = 900 Salida: 1 2 4 3 6 12 9 18 36 5 10 20 15 30 60 45 90 … Continue reading «Encuentre todos los factores del gran número natural cuadrado perfecto en O (sqrt (sqrt (N))»
Dados N pares clave-valor que contienen claves y valores duplicados, la tarea es almacenar estos pares y ordenarlos por clave. Ejemplos: Entrada : N : 10 Teclas : 5 1 4 6 8 0 6 6 5 5 valores: 0 1 2 3 4 5 6 7 8 9 Salida : Teclas : 0 1 … Continue reading «Almacene pares clave-valor duplicados y ordene el par clave-valor por clave»
Dada una string S , la tarea es contar la máxima ocurrencia de subsecuencias en la string dada de modo que los índices de los caracteres de la subsecuencia sean Progresión aritmética . Ejemplos: Entrada: S = “xxxyy” Salida: 6 Explicación: Existe una subsecuencia “xy”, donde los índices de cada carácter de la subsecuencia están … Continue reading «Cuente la ocurrencia máxima de la subsecuencia en la string de modo que los índices en la subsecuencia estén en AP»
Dada una string s , nuestra tarea es mover todas las ocurrencias de la letra x al final de la string s usando recursividad. Nota: Si solo hay una letra x en la string dada, devuelva la string sin cambios. Ejemplos: Entrada: s= “geekxsforgexxeksxx” Salida: geeksforgeeksxxxxx Explicación: Todas las apariciones de la letra ‘x’ se … Continue reading «Mueva todas las ocurrencias de la letra ‘x’ desde la string s hasta el final usando Recursion»
Dado un gráfico no dirigido con V vértices y E aristas, la tarea es encontrar todos los componentes conectados del gráfico y comprobar si cada una de sus longitudes es un número de Fibonacci o no. Por ejemplo, considere el siguiente gráfico. Como se muestra arriba, las longitudes de los componentes conectados son 2, 3 y … Continue reading «Compruebe si la longitud de todos los componentes conectados es un número de Fibonacci»
Dado un rango [L, R] . La tarea es contar los números en el rango que tiene una diferencia entre la suma de los dígitos en la posición par y la suma de los dígitos en la posición impar es un número primo. Considere la posición del dígito menos significativo en el número como una … Continue reading «Cuente números en rango con diferencia entre la suma de dígitos en posiciones pares e impares como primos»
Dados dos números A, B. La tarea es encontrar los números de pares especiales de A, B. Un par especial de dos números A, B es un par de números X, Y que satisface ambas condiciones dadas: A = X | Y, B = X e Y. Ejemplos: Input: A = 3, B = 0 … Continue reading «Número de pares especiales posibles de los dos números dados»