Dada suma de dígitos y suma de cuadrados de dígitos . Encuentre el número más pequeño con la suma de dígitos dada y la suma del cuadrado de los dígitos. El número no debe contener más de 100 dígitos. Escriba -1 si no existe tal número o si el número de dígitos es mayor a … Continue reading «Número más pequeño con suma de dígitos dada y suma de cuadrados de dígitos»
El problema de la suma de subconjuntos es encontrar un subconjunto de elementos que se seleccionan de un conjunto dado cuya suma suma un número K dado. Estamos considerando que el conjunto contiene valores no negativos. Se supone que el conjunto de entrada es único (no se presentan duplicados). Algoritmo de búsqueda exhaustiva para la … Continue reading «Suma de subconjunto | Retrocediendo-4 – Part 1»
Dada una array arr[] de longitud N , la tarea es encontrar la suma total de los subconjuntos de todos los subconjuntos de la array. Ejemplos: Entrada: arr[] = {1, 1} Salida: 6 Todos los subconjuntos posibles: a) {} : 0 Todos los subconjuntos posibles de este subconjunto serán {}, Sum = 0 b) {1} … Continue reading «Suma de subconjuntos de todos los subconjuntos de una array | O(3^N)»
Dado un número entero N, encuentre el número de N dígitos más pequeño tal que la suma del cuadrado de los dígitos (en representación decimal) del número también sea un cuadrado perfecto. Si no existe tal número, imprima -1. Ejemplos: Entrada: N = 2 Salida: 34 Explicación: El número de 2 dígitos más pequeño posible … Continue reading «El número de N dígitos más pequeño cuya suma del cuadrado de los dígitos es un cuadrado perfecto»
Dados dos enteros N y K , la tarea es generar todos los enteros positivos con longitud N que tengan una diferencia absoluta de dígitos adyacentes igual a K . Ejemplos: Entrada: N = 4, K = 8 Salida: 1919, 8080, 9191 Explicación: La diferencia absoluta entre cada dígito consecutivo de cada número es 8. … Continue reading «Genere todos los números de N dígitos que tengan una diferencia absoluta como K entre dígitos adyacentes»
Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas. Ronda 1: MCQ y ronda de codificación Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)»
Dados 2 enteros M y N, la tarea es encontrar el recuento de todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo o en diagonal Ejemplos: Entrada: … Continue reading «Recuento de caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N moviéndose hacia la derecha, hacia abajo o en diagonal»
En el juego Ball Sort Puzzle , tenemos p bolas de cada color y n colores diferentes, para un total de p×n bolas, dispuestas en n pilas. Además, tenemos 2 pilas vacías. Un máximo de p bolas puede estar en cualquier pila en un momento dado. El objetivo del juego es ordenar las bolas por … Continue reading «Diseño de algoritmo para resolver Ball Sort Puzzle»
Dada una array de enteros positivos arr[] y una suma x , encuentra todas las combinaciones únicas en arr[] donde la suma es igual a x. Se puede elegir el mismo número repetido de arr[] un número ilimitado de veces. Los elementos de una combinación (a1, a2, …, ak) deben imprimirse en orden no descendente. … Continue reading «Suma Combinacional»
Dado un tablero de ajedrez de tamaño 8 x 8 y la posición actual de Mirandote. Todas las reglas de este juego de ajedrez son las mismas pero se modifica el caballo. Llamamos al nuevo caballero “Mirandote”. El movimiento de Mirandote está dado por un color azul donde su posición actual se denota por el … Continue reading «Cuente todas las posiciones posibles que puede alcanzar Modified Knight»