Encuentre la velocidad mínima para terminar todos los trabajos

Dada una array A y un entero H donde  y  . Cada elemento A[i] representa los trabajos pendientes restantes por realizar y H representa las horas que quedan para completar todos los trabajos. La tarea es encontrar la velocidad mínima en trabajos por hora a la que la persona necesita trabajar para completar todos los … Continue reading «Encuentre la velocidad mínima para terminar todos los trabajos»

Ordene los elementos de pila dados en función de su módulo con K

Dada una pila de enteros y un entero K , la tarea es ordenar los elementos de la pila dada usando otra pila en orden creciente de su módulo con K . Si dos números tienen el mismo resto, el número más pequeño debe ir primero. Ejemplos  Entrada: pila = {10, 3, 2, 6, 12}, … Continue reading «Ordene los elementos de pila dados en función de su módulo con K»

Ordenar filas de array en orden descendente seguidas de columnas en orden ascendente

Dada una array de elementos distintos. La tarea es ordenar las filas de la array en orden descendente y luego ordenar las columnas en orden ascendente. Ejemplos :   Input: a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; Output: 3 2 1 6 5 4 9 8 7 Input: a[3][3] = {{3, 2, … Continue reading «Ordenar filas de array en orden descendente seguidas de columnas en orden ascendente»

Encuentre el índice i tal que el prefijo de S1 y el sufijo de S2 hasta que forme un palíndromo cuando se concatena

Dadas dos strings A y B de igual longitud, la tarea es encontrar un índice i tal que A[0…i] y B[i+1…n-1] den un palíndromo cuando se concatenan entre sí. Si no es posible encontrar dicho índice, imprima -1 . Ejemplos:   Entrada: S1 = “abcdf”, S2 = “sfgba”  Salida: 1  S1[0..1] = “ab”, S2[2..n-1] = “gba”  … Continue reading «Encuentre el índice i tal que el prefijo de S1 y el sufijo de S2 hasta que forme un palíndromo cuando se concatena»

Conteo de números tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L

Dado un número natural N y un número entero L , la tarea es encontrar la cuenta de números, menores o iguales a N, tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L. Ejemplos:   Input: N = 1500, L = 30 Output: 1461 Input: N = … Continue reading «Conteo de números tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L»

Compruebe si la string se puede hacer lexicográficamente más pequeña invirtiendo cualquier substring

Dada una string S , la tarea es verificar si podemos hacer la string lexicográficamente más pequeña invirtiendo cualquier substring de la string dada.  Ejemplos:   Entrada: S = «striver»  Salida: Sí  Invierta «rive» para obtener «stevirr», que es lexicográficamente más pequeño. Entrada: S = “rxz”  Salida: No   Enfoque : iterar en la string y verificar si … Continue reading «Compruebe si la string se puede hacer lexicográficamente más pequeña invirtiendo cualquier substring»

Encuentre el número de trillizos en una array tal que a[i]>a[j]>a[k] e i<j<k

Dada una array arr de tamaño N . La tarea es contar el número de trillizos en el arreglo tal que a[i]>a[j]>a[k] e i<j<k Ejemplos:   Entrada: arr[] = {10, 8, 3, 1}  Salida: 4  Los tripletes son:  1, 3, 8  1, 3, 10  1, 8, 10  3, 8, 10 Entrada: arr[] = {88 , 64, … Continue reading «Encuentre el número de trillizos en una array tal que a[i]>a[j]>a[k] e i<j<k»

Posición total a la que puede llegar el rey en un tablero de ajedrez exactamente en M jugadas | conjunto 2

Dada la posición del rey en un tablero de ajedrez de 8 X 8 , la tarea es contar el número total de casillas que puede visitar el rey en m jugadas. La posición del rey se indica mediante el número de fila y columna. Nota: La plaza que actualmente adquiere el rey ya está visitada … Continue reading «Posición total a la que puede llegar el rey en un tablero de ajedrez exactamente en M jugadas | conjunto 2»

Cuente la cantidad de elementos que son mayores que cualquiera de los elementos en el lado derecho de una array

Dada una array Arr[] . La tarea es contar el número de elementos Arr[i] en la array dada de modo que uno o más elementos más pequeños estén presentes en el lado derecho del elemento Arr[i] en la array. Ejemplos:   Entrada: Arr[] = { 3, 9, 4, 6, 7, 5 }  Salida: 3 Los números … Continue reading «Cuente la cantidad de elementos que son mayores que cualquiera de los elementos en el lado derecho de una array»

Retire las monedas mínimas de modo que la diferencia absoluta entre dos pilas sea menor que K

Dada una array, arr[] de tamaño N y un número entero K, lo que significa que hay N pilas de monedas y la i -ésima contiene arr[i] monedas. La tarea es ajustar el número de monedas en cada pila de modo que para dos pilas cualquiera, si a es la cantidad de monedas en la … Continue reading «Retire las monedas mínimas de modo que la diferencia absoluta entre dos pilas sea menor que K»