Cuente los cambios en las luces LED para mostrar los dígitos uno por uno

Dado un número n. Cuenta el número de cambios en la luz LED cuando se muestra uno tras otro de un número dado. (Al principio todos los LED están apagados). El número se ingresa en forma de string. Vea esta imagen de la pantalla de siete segmentos para una mejor comprensión. Ejemplos:   Input : n = … Continue reading «Cuente los cambios en las luces LED para mostrar los dígitos uno por uno»

Comprobar si el tablero de ajedrez dado es válido o no

Dado un tablero de ajedrez NXN . La tarea es verificar si el tablero de ajedrez dado es válido o no. Un tablero de ajedrez se considera válido si cada 2 celdas adyacentes están pintadas con un color diferente. Dos celdas se consideran adyacentes si comparten un límite.   El primer tablero de ajedrez es válido … Continue reading «Comprobar si el tablero de ajedrez dado es válido o no»

Imprima el reverso de una lista enlazada sin espacio adicional ni modificaciones

Dada una lista enlazada , muestra la lista enlazada al revés sin usar recursividad, pila o modificaciones a la lista dada. Ejemplos:   Input : 1->2->3->4->5->NULL Output :5->4->3->2->1->NULL Input :10->5->15->20->24->NULL Output :24->20->15->5->10->NULL A continuación se muestran diferentes soluciones que ahora están permitidas aquí, ya que no podemos usar espacio adicional y modificar la lista. 1) Solución … Continue reading «Imprima el reverso de una lista enlazada sin espacio adicional ni modificaciones»

Maximice lo grande cuando se pueden intercambiar tanto grandes como pequeños

Dada N Caramelos Grandes y M Caramelos Pequeños. Se puede comprar un Big Candy pagando X dulces pequeños. Alternativamente, un caramelo grande se puede vender por Y caramelos pequeños. La tarea es encontrar el número máximo de dulces grandes que se pueden comprar. Ejemplos:   Entrada: N = 3, M = 10, X = 4, Y … Continue reading «Maximice lo grande cuando se pueden intercambiar tanto grandes como pequeños»

Cuente el número de ceros finales en (1^1)*(2^2)*(3^3)*(4^4)*..

Dado un número entero n , la tarea es encontrar el número de ceros finales en la función,  es decir , f(n) = 1 1 * 2 2 * 3 3 * … * n n . Ejemplos:  Entrada: n = 5  Salida: 5  f(5) = 1 1 * 2 2 * 3 3 * … Continue reading «Cuente el número de ceros finales en (1^1)*(2^2)*(3^3)*(4^4)*..»

Encuentre la cantidad mínima de movimientos de preprocesamiento necesarios para hacer que dos strings sean iguales

Dadas dos strings A y B de igual longitud que consisten en letras minúsculas en inglés. La tarea es contar el número mínimo de movimientos de preprocesamiento en la string A necesarios para que sea igual a la string B después de aplicar las siguientes operaciones:  Elija cualquier índice i (0 ≤ i < n) … Continue reading «Encuentre la cantidad mínima de movimientos de preprocesamiento necesarios para hacer que dos strings sean iguales»

Verifique si el número se puede mostrar usando un LED de siete segmentos

Dada una string str que representa un número entero y un led entero que es el recuento de LED disponibles. La tarea es verificar si es posible mostrar el número usando los LED dados. Tenga en cuenta que se mostrará un dígito tal como se muestra en un LED de 7 segmentos. Si es posible mostrar … Continue reading «Verifique si el número se puede mostrar usando un LED de siete segmentos»

Un rompecabezas de array de suma

Dado un arreglo arr[] de n enteros, construya un Sum Array sum[] (del mismo tamaño) tal que sum[i] sea igual a la suma de todos los elementos de arr[] excepto arr[i]. Resuélvelo sin operador de resta y en O(n). Ejemplos: Entrada: arr[] = {3, 6, 4, 8, 9}  Salida: sum[] = {27, 24, 26, 22, … Continue reading «Un rompecabezas de array de suma»

Cantidad mínima de lámparas necesarias para instalar

Dada la string str que contiene solo puntos y asteriscos. Un punto representa espacios libres y  representa lámparas. Una lámpara en la posición  puede difundir su luz en las ubicaciones i-1, i e i+1 . Determine el número mínimo de lámparas necesarias para iluminar toda la string. Ejemplos:  Entrada: str = “……”  Salida: 2  Inicialmente … Continue reading «Cantidad mínima de lámparas necesarias para instalar»

Tiempo que tardan dos personas en encontrarse en una pista circular

Dados los números enteros L , S1 y S2 donde L es la longitud de una pista circular en metros, S1 y S2 son las velocidades de dos personas en kilómetros/hora que se mueven en la misma dirección en la pista dada comenzando desde el mismo punto de partida. La tarea es encontrar lo siguiente:   … Continue reading «Tiempo que tardan dos personas en encontrarse en una pista circular»