Dada una array arr[] de N enteros positivos y dos enteros positivos S y K , la tarea es alcanzar la posición de la array cuyo valor es K del índice S . Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una forma de … Continue reading «Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio»
Dada una string str y una array de strings strArr[] , la tarea es ordenar la array según el orden alfabético definido por str . Nota: str y cada string en strArr[] consta solo de alfabetos en minúsculas. Ejemplos: Entrada: str = “fguecbdavwyxzhijklmnopqrst”, strArr[] = {“geeksforgeeks”, “es”, “el”, “mejor”, “lugar”, “para”, “aprendizaje”} Salida: para los geeksforgeeks … Continue reading «Ordene la array de strings según el orden alfabético definido por otra string»
Dada una array de Número y dos valores A y B , la tarea es verificar las siguientes Condiciones: Si dos números están presentes en la array o no. En caso afirmativo, entonces su media aritmética y media armónica también están presentes en la misma array o no. Si se cumplen todas las condiciones, imprima … Continue reading «Programa para encontrar si dos números y su AM y HM están presentes en una array usando STL»
Dada una array binaria arr[] , la tarea es encontrar el subarreglo más largo de celdas no vacías después de eliminar como máximo 1 celda vacía. Los índices de array llenos con 0 se conocen como celdas vacías, mientras que los índices llenos con 1 se conocen como celdas no vacías . Ejemplos: Entrada: arr[] … Continue reading «El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía»
Dada una string s de tamaño N. La tarea es encontrar lexicográficamente todas las substrings palindrómicas más cortas de la string dada. Ejemplos: Entrada: s= “programación” Salida: agimnopr Explicación: La substring palíndromo lexicográfica más corta para la palabra “programación” serán los caracteres individuales de la string dada. Por lo tanto, la salida es: agimnop r. … Continue reading «Lexicográficamente todas las substrings palindrómicas más cortas de una string dada»
Requisito previo: estructura de datos basada en políticas Dada una array arr[] , la tarea es encontrar el número de inversiones para cada elemento de la array. Recuento de inversión: para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, el conteo de inversión … Continue reading «Recuento de inversiones mediante estructura de datos basada en políticas»
Dada una array 2-D mat[][], la tarea es contar el número de componentes conectados en la array. Una componente conexa está formada por todos los elementos iguales que comparten algún lado común con al menos otro elemento de la misma componente. Ejemplos: Input: mat[][] = {«bbba», «baaa»} Output: 2 The two connected components are: bbb … Continue reading «Número de componentes conectados en una array bidimensional de strings»
Dada una array M x N mat[][] , la tarea es contar el número de celdas que tienen la suma de sus celdas adyacentes igual a un número primo . Para una celda x[i][j] , solo x[i+1][j], x[i-1][j], x[i][j+1] y x[i][j-1 ] son las celdas adyacentes. Ejemplos: Entrada: mat[][] = {{1, 3}, {2, 5}} Salida: … Continue reading «Recuento de celdas en una array cuya suma de celdas adyacentes es número primo»
Dada una array mat[][] , la tarea es verificar si la ruta de orden de fila principal de la array es un palíndromo o no. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 4}, {3, 2, 1}} Salida: SÍ Explicación: El recorrido de la array en el orden principal de las filas es – … Continue reading «Compruebe si la ruta de orden principal de fila de Matrix es palíndromo o no»
Dada una array arr que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] . Ejemplos: Entrada: arr[]=[5, 2, 3, 1, 4, 8, 10] Q=2 1 3 0 4 Salida: … Continue reading «Recuento de elementos de paridad par e impar en subarreglo utilizando el algoritmo de MO»