Dado un número N. y la tarea es encontrar la suma de todos los múltiplos de 2 y 5 por debajo de N (N puede ser hasta 10^10). Ejemplos : Input : N = 10 Output : 25 Explanation : 2 + 4 + 6 + 8 + 5 Input : N = 20 Output … Continue reading «Encuentra la suma de todos los múltiplos de 2 y 5 debajo de N»
Dada una array arr[] de tamaño N , y Q consultas de la forma {i, k} para las cuales, la tarea es imprimir el elemento más frecuente en la array después de reemplazar arr[i] por k . Ejemplo : Entrada: arr[] = {2, 2, 2, 3, 3}, Consulta = {{0, 3}, {4, 2}, {0, 4}} … Continue reading «Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q»
Dada una array arr[] que consta de N enteros positivos, la tarea es rotar los dígitos de los elementos de la array en sentido contrario a las agujas del reloj, de modo que los elementos de la array estén en forma alternativa par-impar o impar-par . Si existen varias soluciones, imprima cualquiera de ellas. De … Continue reading «Reorganice los elementos de la array en secuencias pares e impares alternas mediante la rotación de dígitos en sentido contrario a las agujas del reloj»
Dada una array arr[] de enteros positivos. La tarea es invertir un subarreglo para minimizar la suma de elementos en lugares pares e imprimir la suma mínima. Nota: Realice el movimiento solo una vez. Es posible que el subarreglo no se invierta. Ejemplo: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 7 Explicación: Suma … Continue reading «Invierta un subarreglo del arreglo dado para minimizar la suma de elementos en una posición par»
Dada una string str que consta de alfabetos ingleses en minúsculas, la tarea es encontrar el recuento de substrings que comienzan con «geeks» y terminan con «for» . Ejemplos: Entrada: str = “geeksforgeeksisforgeeks” Salida: 3 “geeksfor”, “geeksforgeeksisfor” y “geeksisfor” son las únicas substrings válidas. Entrada: str = «geeksforgeeks» Salida: 1 Enfoque ingenuo: primero establezca el … Continue reading «Número de substrings que comienzan con «geeks» y terminan con «for»»
Dada una array arr[] que consta de N números positivos y Q consultas de la forma [L, R] , la tarea es encontrar la cantidad de elementos que son una potencia de dos en una subarreferencia [L, R] para cada consulta. Ejemplos: Entrada: arr[] = { 3, 8, 5, 2, 5, 10 }, Q = … Continue reading «Recuento de elementos que son potencia de 2 en un subarreglo de rango dado para consultas Q»
Dado un árbol binario, la tarea es encontrar la distancia entre dos claves en un árbol binario, no se dan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. Ya hemos discutido un método que usa el árbol de segmentos para reducir … Continue reading «Consultas para encontrar la distancia entre dos Nodes de un árbol binario – Part 1»
Dada una array arr[] de N enteros positivos que denota el costo de vender y comprar una acción en cada uno de los N días. La tarea es encontrar la ganancia máxima que se puede obtener comprando una acción o vendiendo todas las acciones compradas previamente en un día en particular. Ejemplos: Entrada: arr[] = … Continue reading «Maximice las ganancias negociando acciones en función de la tasa dada por día»
Dada una array de enteros arr[] de tamaño N , la tarea es contar el número de sub-arrays que tienen un producto impar. Ejemplos: Entrada: array[] = {5, 1, 2, 3, 4} Salida: 4 Explicación: Las sub-arrays con producto impar son- {5}, {1}, {3}, {5, 1}. Por lo tanto, la cuenta es 4. Entrada: arr[] … Continue reading «Recuento de subarreglos con producto impar»
Dado un número entero N , la tarea es contar el número de tripletes (a, b, c) tales que a 2 + b 2 = c 2 y 1 ≤ a ≤ b ≤ c ≤ N . Ejemplos: Entrada: N = 5 Salida: 1 El único par triplete posible es (3, 4, 5) 3^2 … Continue reading «Cuente el número de trillizos (a, b, c) tales que a^2 + b^2 = c^2 y 1 <= a <= b <= c <= n»