Tiempo máximo posible que se puede formar a partir de cuatro dígitos

Dada una array arr[] que tiene solo 4 dígitos enteros. La tarea es devolver el tiempo máximo de 24 horas que se puede formar utilizando los dígitos de la array. Tenga en cuenta que el tiempo mínimo en formato de 24 horas es 00:00 y el máximo es 23:59 . Si no se puede formar una … Continue reading «Tiempo máximo posible que se puede formar a partir de cuatro dígitos»

Número de subarrays con todos 1

Dada una array N*N que contiene solo 0 y 1, la tarea es contar el número de subarrays que contienen solo 1. Ejemplos:   Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have only 1s. Since, there are 36 submatrices in total, … Continue reading «Número de subarrays con todos 1»

Dadas dos arrays, cuente todos los pares cuya suma sea un número impar

Dadas dos arrays de N y M enteros. La tarea es encontrar el número de pares desordenados formados por elementos de ambos arreglos de tal manera que su suma sea un número impar. Nota : Un elemento solo puede ser un par. Ejemplos:   Entrada: a[] = {9, 14, 6, 2, 11}, b[] = {8, 4, 7, … Continue reading «Dadas dos arrays, cuente todos los pares cuya suma sea un número impar»

Substring más larga tal que no hay tres caracteres consecutivos iguales

Dada la string str , la tarea es encontrar la longitud de la substring más larga de str de modo que no haya tres caracteres consecutivos iguales en la substring. Ejemplos:   Entrada: str = “baaabbabbb”  Salida: 7  “aabbabb” es la substring requerida. Entrada: str = “babba”  Salida: 5  La string dada en sí misma es … Continue reading «Substring más larga tal que no hay tres caracteres consecutivos iguales»

Genere una array de tamaño K que satisfaga las condiciones dadas

Dados dos enteros N y K , la tarea es generar una array arr[] de longitud K tal que: arr[0] + arr[1] + … + arr[K – 1] = norte . arr[i] > 0 para 0 ≤ yo < K . arr[i] < arr[i + 1] ≤ 2 * arr[i] para 0 ≤ yo < … Continue reading «Genere una array de tamaño K que satisfaga las condiciones dadas»

Elija elementos X de A[] y elementos Y de B[] que satisfagan la condición dada

Dadas dos arrays A[] y B[] y dos enteros X e Y , la tarea es elegir elementos X de A[] y elementos Y de B[] de modo que todos los elementos elegidos de A[] sean menores que todos los elementos elegidos de B[] Ejemplos:   Entrada: A[] = {1, 1, 1, 1, 1}, B[] = … Continue reading «Elija elementos X de A[] y elementos Y de B[] que satisfagan la condición dada»

Actualice los Nodes adyacentes si el Node actual es cero en una lista enlazada individualmente

Dada una lista enlazada. La tarea es cambiar el valor del Node anterior y siguiente de un Node a 0 si el Node actual es 0. Ejemplos:   Input : 2->3->4->5->0->9->0->9->NULL Output : 2->3->4->0->0->0->0->0->NULL Input : 0->2->3->4->0->0->NULL Output : 0->0->3->0->0->0->NULL Algoritmo :   El primer paso es crear dos punteros prev y curr . Prev apuntará al Node … Continue reading «Actualice los Nodes adyacentes si el Node actual es cero en una lista enlazada individualmente»

Programa Java para intercambiar caracteres en una string

Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Programa Java para intercambiar caracteres en una string»

Recuento de pares de strings que difieren exactamente en una posición

Dada una array arr[] de strings de igual longitud. La tarea es calcular el número total de pares de cuerdas que difieren exactamente en una posición. Ejemplos: Entrada: arr[] = {“abc”, “abd”, “bbd”} Salida: 2 (abc, abd) y (abd, bbd) son los únicos pares válidos. Entrada: arr[] = {“def”, “deg”, “dmf”, “xef”, “dxg”} Salida: 4 … Continue reading «Recuento de pares de strings que difieren exactamente en una posición»

Reducir N a 1 con un número mínimo de operaciones dadas

Dado un número entero N , la tarea es reducir N a 1 con las siguientes dos operaciones:   Se puede restar 1 de cada uno de los dígitos del número solo si el dígito es mayor que 0 y el número resultante no tiene ceros a la izquierda . 1 se puede restar del mismo … Continue reading «Reducir N a 1 con un número mínimo de operaciones dadas»