Dada una array de enteros, reemplace cada elemento por su frecuencia en la array. Ejemplos: Input : arr[] = { 1, 2, 5, 2, 2, 5 } Output : 1 3 2 3 3 2 Input : arr[] = { 4 5 4 5 6 6 6 } Output : 2 2 2 2 3 … Continue reading «Reemplace todos los elementos en la array por su frecuencia en la array»
Dado un árbol de búsqueda binario, la tarea es encontrar el Node con el valor máximo en un BST. Para el árbol de arriba, comenzamos con 20, luego nos movemos a la derecha hasta 22. Seguimos moviéndonos a la derecha hasta que vemos NULL. Dado que la derecha de 22 es NULL, 22 es el … Continue reading «Encuentre el Node con el valor máximo en un árbol de búsqueda binaria»
Dada una array de enteros, la tarea es reemplazar cada elemento con el elemento mayor en su lado izquierdo. Nota: Reemplace el primer elemento con -1 ya que no tiene ningún elemento a la izquierda. Ejemplos: Input: arr[] = {4, 5, 2, 1, 7, 6} Output: -1 4 5 5 5 7 Since, 4 has no … Continue reading «Reemplace cada elemento con el elemento más grande en su lado izquierdo»
Dada una lista doblemente enlazada que contiene N Nodes y dado un número K. La tarea es encontrar la suma de todos esos Nodes que son divisibles por K. Ejemplos: Input: List = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 3 Output: Sum = 30 Input: List … Continue reading «Suma de todos los Nodes en una lista doblemente enlazada divisible por un número dado K»
Requisitos previos: montón binomial Los árboles binomiales son árboles multidireccionales que normalmente se almacenan en la representación del hijo izquierdo y del hermano derecho , y cada Node almacena su grado. Los montones binomiales son una colección de árboles binomiales almacenados en orden ascendente de tamaño. La lista raíz en el montón es una lista … Continue reading «Representación de memoria de Binomial Heap»
Dada una string S que tiene N direcciones en las que viaja una persona. La tarea es verificar si podrá regresar al mismo lugar donde comenzó. En el día i(1 <= i <= N), recorrerá una distancia positiva en la siguiente dirección: Norte si la i-ésima letra de str es N Oeste si la i-ésima … Continue reading «Compruebe si es posible volver a la posición inicial después de moverse en las direcciones dadas»
Dadas dos listas enlazadas (se pueden ordenar o no) de tamaño n1 y n2 de elementos distintos. Dado un valor X. El problema es contar todos los pares de ambas listas cuyo producto sea igual al valor dado x. Nota: El par debe tener un elemento de cada lista enlazada. Ejemplos : Input : list1 … Continue reading «Contar pares de dos listas enlazadas cuyo producto es igual a un valor dado»
Dada una parábola con vértice (h, k) , y , la distancia entre el foco y el vértice. La tarea es determinar si el punto (x, y) está dentro, fuera o sobre la parábola. Ejemplos : Input: h = 100, k = 500, x = 20, y = 10, a = 4 Output: Outside Input: … Continue reading «Comprobar si un punto está dentro, fuera o sobre la parábola»
Dado un entero n, genera el no. de ceros iniciales en su forma binaria. Un cero inicial es cualquier dígito 0 que viene antes del primer dígito distinto de cero en la forma binaria de un número. Ejemplos: Input : 16 Output :27 As Binary(16) = (00000000000000000000000000010000) Input :33 Output :26 As Binary(16)=(00000000000000000000000000100001) Solución 1: Un … Continue reading «Número de ceros iniciales en la representación binaria de un número dado»
Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x. La tarea es contar los tripletes en la lista que producen hasta un valor x dado. Ejemplos: Entrada: lista = 1->2->4->5->6->8->9, x = 8 Salida: 1 triplete es (1, 2, 4) Entrada: lista … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x»