Minimiza el número formado reemplazando un par de dígitos adyacentes con su suma

Dada la string s que denota un número. La tarea es encontrar el número mínimo que se puede formar después de reemplazar dos dígitos consecutivos de s por su suma. Ejemplos: Entrada: s = “1005” Salida: 105 Explicación: Seleccione y reemplace dos dígitos consecutivos con su suma  Entrada: s = “ 56773″ Salida: 11773 Explicación: … Continue reading «Minimiza el número formado reemplazando un par de dígitos adyacentes con su suma»

Imprima un par de índices de un intervalo superpuesto de una array dada

Dada una array 2D arr[][] de tamaño N , con cada fila representando intervalos de la forma {X, Y} ( indexación basada en 1 ), la tarea de encontrar un par de índices de intervalos superpuestos. Si no existe tal par, imprima -1 -1 . Ejemplos:  Entrada: N = 5, arr[][] = {{1, 5}, {2, … Continue reading «Imprima un par de índices de un intervalo superpuesto de una array dada»

Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Distancia más corta a cualquier otro carácter desde el carácter dado

Dada una string S y un carácter X donde  , para algunos  . La tarea es devolver una array de distancias que representan la distancia más corta desde el carácter X hasta cualquier otro carácter de la string. Ejemplos:  Entrada: S = «geeksforgeeks», X = ‘e’  Salida: [1, 0, 0, 1, 2, 3, 3, 2, … Continue reading «Distancia más corta a cualquier otro carácter desde el carácter dado»

Programa Python3 para encontrar el elemento Mth de la array después de K rotaciones a la izquierda

Dados los enteros no negativos K , M , y una array arr[] con N elementos, encuentre el M -ésimo elemento de la array después de K rotaciones a la izquierda. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación:  La array después de la primera rotación … Continue reading «Programa Python3 para encontrar el elemento Mth de la array después de K rotaciones a la izquierda»

Comprobar si un número dado es factorial de cualquier número

Dado un número n, la tarea es determinar si n puede ser un factorial de algún número x Ejemplos:   Input: N = 24 Output: Yes Explanation: 4! = 24 Input: N = 25 Output: No Enfoque:  A continuación se muestra la implementación del enfoque anterior:  C++ // C++ implementation for // the above approach #include … Continue reading «Comprobar si un número dado es factorial de cualquier número»

Programa Java para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha

Dada una array A[ ] que consta de N enteros distintos, la tarea es encontrar el número de elementos que son estrictamente mayores que todos los elementos que lo preceden y estrictamente mayores que al menos K elementos a su derecha. Ejemplos:   Entrada: A[] = {2, 5, 1, 7, 3, 4, 0}, K = 3  … Continue reading «Programa Java para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha»

Calcular el volumen y el área de superficie de Torus

Este artículo trata sobre la superficie y el concepto matemático de un toro. Una forma 3D hecha al girar un círculo pequeño (radio r) a lo largo de una línea hecha por un círculo más grande (radio R).   Toro Propiedad: Se puede hacer girando un círculo pequeño (radio r) a lo largo de una línea formada … Continue reading «Calcular el volumen y el área de superficie de Torus»

Minimice la array eliminando todos los pares de elementos distintos

Dada una array A[] de longitud N , la tarea es encontrar el tamaño mínimo de la array después de seleccionar y eliminar pares de elementos distintos cualquier cantidad de veces. Ejemplos: Entrada: A[] = {1, 7, 7, 4, 4, 4}, N = 6 Salida: 0 Explicación: A partir de la array se pueden formar … Continue reading «Minimice la array eliminando todos los pares de elementos distintos»

Número de pares de líneas que tienen puntos de intersección enteros

Dadas dos arrays de enteros P[] y Q[] , donde p i y q j para cada 0 <= i < tamaño (P) y 0 <= j < tamaño (Q) representan las ecuaciones de línea x – y = -p i y x + y = qj respectivamente. La tarea es encontrar el número de … Continue reading «Número de pares de líneas que tienen puntos de intersección enteros»