Dada una array bidimensional A de ceros y unos y un número entero K . En cada movimiento, puede elegir cualquier fila o columna y alternar cada valor en esa fila o columna. Es decir, cambie todos los 0 por 1 o todos los 1 por 0 . Después de hacer como máximo K movimientos, cada … Continue reading «Puntaje máximo después de voltear una array binaria como máximo K veces»
Dada una array arr[] . La tarea es contar los elementos en la array que aparece solo una vez y sus elementos consecutivos siguiente (arr[i]+1) y anterior (arr[I] – 1) no están presentes en la array. Ejemplos Entrada: arr[] = {7, 3, 1, 4, 5, 3, 4} Salida: 2 Explicación: Los números 7 y 1 … Continue reading «Cuente los elementos en Array que aparecen solo una vez y no tienen su presente siguiente y anterior consecutivo»
Un mapa de C++ y unordered_map se inicializan en algunas claves y sus respectivos valores asignados. Ejemplos: Input : Map : 1 -> 4, 2 -> 6, 4 -> 6 Check1 : 5, Check2 : 4 Output : 5 : Not present, 4 : Present Implementación en C++: map // CPP code to check if a … Continue reading «Compruebe si una clave está presente en un mapa de C++ o unordered_map»
Requisito previo: mapear la función lower_bound() en C++ STL , mapear la función upper_bound() en C++ STL En este artículo, discutiremos la implementación de lower_bound() y upper_bound() en el Mapa de pares . lower_bound(): Devuelve un iterador que apunta al primer elemento del rango [first, last) que tiene un valor mayor o igual al valor … Continue reading «Implementación de lower_bound() y upper_bound() en Map of Pairs en C++»
El map::operator= es una función construida en C++ STL que asigna contenidos de un contenedor a un contenedor diferente, reemplazando su contenido actual. Sintaxis: map1_name = map2_name Parámetros: El mapa de la izquierda es el contenedor en el que se asignará el mapa de la derecha destruyendo los elementos del mapa1. Valor devuelto: esta función … Continue reading «operador de mapa = en C++ STL»
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»
Generación de árbol binario no ponderado aleatorio : Dado que se trata de un árbol, el plan de generación de datos de prueba es tal que no se forma ningún ciclo. El número de aristas es uno menos que el número de vértices. Para cada EJECUCIÓN , primero imprima el recuento de Nodes, por ejemplo, … Continue reading «Generación de casos de prueba | Conjunto 6 (árbol binario no ponderado aleatorio)»
Dada una array arr[] que consta de N enteros, la tarea es minimizar el número de operaciones necesarias para igualar todos los elementos de la array convirtiendo A i en A i / 2. en cada operación Ejemplos: Entrada: arr[] = {3, 1, 1, 3} Salida: 2 Explicación: Reducir A 0 a A 0 / … Continue reading «Haga que todos los elementos de la array sean iguales reduciendo los elementos de la array a la mitad del número mínimo de veces»
Dada una string Str de longitud N , que consiste en letras minúsculas, la tarea es generar un número en orden decreciente de la frecuencia de caracteres en la string dada. Si dos caracteres tienen la misma frecuencia, el carácter con menor valor ASCII aparece primero. Los números asignados a los caracteres {a, b, …., … Continue reading «Genere un número en orden decreciente de frecuencias de caracteres de una string dada»
Dado un árbol binario que consta de 1 o 0 como valores de Node, la tarea es encontrar la suma de todos los niveles verticales del árbol binario , considerando cada valor como una representación binaria. Ejemplos: Entrada: 1 … Continue reading «Suma de todos los niveles verticales de un árbol binario»