Dada la string binaria str , la tarea es crear un DFA que acepte la string si la string comienza con «01» o termina con «01». Entrada: str = “010000” Salida: Aceptada Explicación: La string dada comienza con “01”. Entrada: str = “1100111” Salida: No aceptado Explicación: La string dada no comienza ni termina con … Continue reading «Cree un DFA para aceptar strings binarias que comiencen o terminen con «01»»
Dada una array de tamaño N*N llena de 1 y 0 , la tarea es encontrar la distancia máxima desde una celda 0 hasta su celda 1 más cercana. Si la array se llena solo con 0 o solo con 1, devuelve -1. Nota: Solo se permiten movimientos horizontales y verticales en la array. Ejemplos: … Continue reading «Máximo de todas las distancias a la celda 1 más cercana desde cualquier celda 0 en una array binaria»
Dado un árbol de N Nodes, la tarea es convertir el árbol dado en su Árbol de suma (incluido su propio peso) y encontrar la diferencia mínima entre el peso de dos Nodes cualquiera del árbol de suma. Nota: Los N Nodes del árbol dado se dan en forma de arriba hacia abajo con N-1 … Continue reading «Diferencia mínima entre dos Nodes ponderados cualesquiera en el árbol de suma del árbol dado»
Dado un número positivo N , tenemos que encontrar si N se puede convertir a la forma K K donde K también es un número entero positivo, usando la siguiente operación cualquier número de veces: Elija cualquier dígito menor que el valor actual de N, digamos d. N = N – d 2 , cambia … Continue reading «Compruebe si N se puede convertir a la forma K potencia K mediante la operación dada»
Dada una array A[] de tamaño N. La tarea es encontrar cuántos pares (i, j) existen de modo que A[i] O A[j] sea impar. Ejemplos : Input : N = 4 A[] = { 5, 6, 2, 8 } Output : 3 Explanation : Since pair of A[] = ( 5, 6 ), ( 5, … Continue reading «Número de pares con Bitwise OR como número impar»
Dada una array arr[] de N enteros y un entero X , la tarea es encontrar tres enteros en arr[] tales que la suma sea la más cercana a X. Ejemplos: Input: arr[] = {-1, 2, 1, -4}, X = 1 Output: 2 Explanation: Sums of triplets: (-1) + 2 + 1 = 2 (-1) … Continue reading «Encuentre un triplete en una array cuya suma sea la más cercana a un número dado»
Dados dos árboles de búsqueda binarios (BST), imprima los elementos de ambos BST en forma ordenada. Nota : Ambos BST no tendrán ningún elemento común. Ejemplos: Input First BST: 3 / \ 1 5 Second BST: 4 / \ 2 6 Output: 1 2 3 4 5 6 Input: First BST: 8 / \ 2 10 … Continue reading «Combinar dos BST con espacio adicional constante»
Dada una array de N elementos, la tarea es encontrar la longitud del subarreglo más pequeño de la array dada que contiene al menos un elemento duplicado. Un subarreglo se forma a partir de elementos consecutivos de un arreglo. Si no existe tal array, imprima «-1». Ejemplos: Input: arr = {1, 2, 3, 1, 5, … Continue reading «Encuentre el subarreglo más pequeño que tenga al menos un duplicado»
Dada una array, la tarea es encontrar el costo del camino mínimo que es impar para llegar al fondo de una array. Si no existe tal ruta, imprima -1. Nota: Solo se permiten movimientos de abajo a la derecha, de abajo a la izquierda y de abajo directos. Ejemplos: Input: mat[] = {{ 1, 2, 3, … Continue reading «Ruta de costo impar mínimo en una array»
Dado un entero X y una array de strings str que representa números en cualquier base que va desde [2, 36] , la tarea es verificar si todas las strings se pueden convertir en X asignando a cada string la base deseada de 2 a 36, tal que el equivalente en base decimal de la … Continue reading «Compruebe si una array de strings puede corresponder a un número particular X»