Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string

Dada una string S que consta de N alfabetos en minúsculas, la tarea es verificar si todas las strings de al menos una longitud de 2 formadas al seleccionar cada carácter de la string S solo una vez son palindrómicas o no . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string»

Índice máximo que un puntero puede alcanzar en N pasos evitando un índice dado B – Conjunto 3 (Búsqueda binaria)

Dados dos números enteros N y B , la tarea es imprimir el índice máximo que puede alcanzar un puntero, comenzando desde el índice 0 th en una array de números naturales (es decir, 0, 1, 2, 3, 4, 5…), digamos arr [] , en N pasos sin colocarse en el índice B en ningún … Continue reading «Índice máximo que un puntero puede alcanzar en N pasos evitando un índice dado B – Conjunto 3 (Búsqueda binaria)»

Programa C/C++ para sumar N distancias dadas en sistema de pulgadas-pies usando Estructuras

Dada una array arr[] que contiene N distancias del sistema pulgadas-pies, tal que cada elemento de la array representa una distancia en forma de {pulgadas, pies} . La tarea es sumar todas las distancias de N pulgadas-pies usando estructuras . Ejemplos: Entrada: arr[] = { { 10, 3.7 }, { 10, 5.5 }, { 6, … Continue reading «Programa C/C++ para sumar N distancias dadas en sistema de pulgadas-pies usando Estructuras»

Valor máximo posible de los elementos de la array que se pueden crear en función de las condiciones de capacidad dadas

Dadas dos arrays arr[] y cap[], ambas formadas por N enteros positivos, de modo que el i -ésimo elemento cap[i] denota la capacidad de arr[i] , la tarea es encontrar el valor máximo posible de los elementos de la array que se pueden hecho de tal manera que se permite disminuir un elemento de array … Continue reading «Valor máximo posible de los elementos de la array que se pueden crear en función de las condiciones de capacidad dadas»

Entrevista Directa | conjunto 3

Ronda en línea: 1. Existe un árbol binario con cada Node que contiene un carácter (letras minúsculas para los Nodes de hoja y letras mayúsculas para los Nodes que no son de hoja) y exactamente dos hijos. Ahora, dada una string, encuentre el número de rutas de raíz a hoja. que contienen esta string como … Continue reading «Entrevista Directa | conjunto 3»

Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array

Dados dos arreglos A[] y B[], ambos compuestos por N enteros positivos, la tarea es encontrar el tamaño mínimo de los subconjuntos de un par de elementos (A[i], B[i]) tales que la suma de todos los pares de subconjuntos es al menos la suma de los elementos restantes de la array A[] que no están … Continue reading «Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array»

Número mínimo de puertas lógicas básicas requeridas para realizar la expresión booleana dada

Dada una string S de longitud N que representa una expresión booleana , la tarea es encontrar el número mínimo de compuertas AND, OR y NOT necesarias para realizar la expresión dada. Ejemplos: Entrada: S = “A+BC” Salida: 2 Explicación: Realizar la expresión requiere 1 compuerta AND representada por ‘.’ y 1 compuerta OR representada … Continue reading «Número mínimo de puertas lógicas básicas requeridas para realizar la expresión booleana dada»

Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array

Dada una array arr[] , la tarea es contar el número de veces que se actualiza el valor mínimo y máximo durante el recorrido de la array. Ejemplos:  Entrada: arr[] = {10, 5, 20, 22}  Salida:  Número de veces que se actualiza el valor mínimo = 2  Número de veces que se actualiza el valor … Continue reading «Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array»

Se requiere voltear el elemento de array indexado más pequeño para que la suma de la array sea igual a 0

Dada una array arr[] de tamaño N , la tarea es encontrar el elemento de array indexado más pequeño cuyo signo debe invertirse de modo que la suma de la array dada se convierta en 0 . Si no es posible hacer que la suma de la array sea igual a 0 , imprima -1 … Continue reading «Se requiere voltear el elemento de array indexado más pequeño para que la suma de la array sea igual a 0»

Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]

Dado un rango [L, R], la tarea es encontrar todos los pares coprimos posibles del rango de modo que un elemento no aparezca en más de un solo par. Ejemplos:  Input : L=1 ; R=6 Output : 3 The answer is 3 [(1, 2) (3, 4) (5, 6)], all these pairs have GCD 1. Input … Continue reading «Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]»