Dado un número N , la tarea es encontrar si N tiene el mismo número de factores pares e impares. Ejemplos: Entrada: N = 10 Salida: SI Explicación: 10 tiene dos factores impares (1 y 5) y dos factores pares (2 y 10) Entrada: N = 24 Salida: NO Explicación: 24 tiene dos factores impares … Continue reading «Comprobar si el número de factores pares e impares de un número son iguales»
El std::string::find_last_of es una función miembro de la clase de string que se utiliza para encontrar el índice de la última aparición de cualquier carácter en una string. Si el carácter está presente en la string, devuelve el índice de la última aparición de ese carácter en la string; de lo contrario, devuelve string::npos . … Continue reading «std::string::find_last_of en C++ con ejemplos»
Dado un árbol con N Nodes numerados del 1 al N y una array de permutación de números del 1 al N. Compruebe si es posible obtener la array de permutación dada aplicando BFS (Breadth First Traversal) en el árbol dado. Nota: El recorrido siempre comenzará desde 1. Ejemplo: Entrada: arr[] = { 1 5 … Continue reading «Verifique si la permutación dada es un BFS válido de un árbol dado»
Dado un gráfico no dirigido de N vértices y M aristas, la tarea es asignar direcciones a las M aristas dadas de modo que el gráfico se convierta en Componentes fuertemente conectados . Si un gráfico no se puede convertir en componentes fuertemente conectados, imprima «-1» . Ejemplos: Entrada: N = 5, Edges[][] = { … Continue reading «Convierta un gráfico conectado no dirigido en un gráfico dirigido fuertemente conectado»
Dada una array arr[] y un entero K , la tarea es encontrar y maximizar la suma de como máximo K elementos en la array tomando solo los elementos de las esquinas. Un elemento de esquina es un elemento desde el principio de la array o desde el final de la array. Ejemplos: Entrada: N … Continue reading «Maximice la suma de al menos K elementos en la array tomando solo los elementos de las esquinas | conjunto 2»
Dada una string binaria str de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de vueltas requeridas para hacer que todas las substrings de tamaño K contengan al menos un ‘1’. Ejemplos: Entrada: str = “0001”, K = 2 Salida: 1 Explicación: Cambiar el bit en el índice … Continue reading «Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1»
Dado un entero X. La tarea es encontrar el número positivo más pequeño Y (> 0) tal que X AND Y sea cero . Ejemplos: Entrada: X = 3 Salida: 4 4 es el número positivo más pequeño cuyo AND bit a bit con 3 es cero Entrada: X = 10 Salida: 1 Enfoque : … Continue reading «Encuentre el número positivo más pequeño Y tal que Bitwise AND de X e Y sea cero»
La búsqueda ternaria es un algoritmo de disminución (por constante) y conquista que se puede usar para encontrar un elemento en una array . Es similar a la búsqueda binaria donde dividimos la array en dos partes, pero en este algoritmo, dividimos la array dada en tres partes y determinamos cuál tiene la clave (elemento … Continue reading «Búsqueda ternaria»
Dada una array arr[] de tamaño N que consta de distintos enteros del rango [0, N – 1] dispuestos en orden aleatorio. También se dan algunos pares donde cada par denota los índices donde se pueden intercambiar los elementos de la array. No hay límite en el número de intercambios permitidos. La tarea es encontrar … Continue reading «Verifique si la array se puede ordenar usando intercambios entre índices dados solamente»
Algoritmo de llenado de inundación :El algoritmo de relleno de inundación también se conoce como algoritmo de relleno de semillas. Determina el área que está conectada a un Node dado en una array multidimensional. Este algoritmo funciona rellenando o recoloreando un área seleccionada que contiene diferentes colores en la parte interior y, por lo tanto, … Continue reading «Diferencia entre el algoritmo de relleno de inundación y relleno de límites»