La programación competitiva es vital para el desarrollo de uno en el campo de la codificación. Este artículo discutirá algunos puntos básicos que uno debe tener en cuenta al competir. Haga una lista de funciones para realizar tareas que se encuentran con frecuencia en las preguntas y agréguelas a su código en forma de plantilla … Continue reading «Puntos en los que centrarse al hacer Programación Competitiva»
Ronda 1 (ronda de codificación): 1) Se proporciona el rango [L, R]. Necesita encontrar cuál es el dígito máximo que se repite en números primos entre L y R (ambos inclusive). Si se repite un número máximo de dígitos, devuelva el dígito que sea máximo . Por ejemplo: [2, 13]: el dígito máximo repetido es … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)»
Dada una array grid[][] de dimensiones M * N , tres enteros X, Y y K , la tarea es verificar si existe algún camino desde la celda (X, Y) a cualquier celda límite de la array tal que la suma de los elementos de la array presentes en el camino es como máximo K … Continue reading «Verifique si existe una ruta desde una celda dada a cualquier elemento límite de Matrix con una suma de elementos que no exceda K»
Dado un número entero X, la tarea es convertir 1 en X usando las siguientes operaciones: Multiplica el número por 2. Multiplica el número por 3. Suma 1 al número. La tarea es imprimir el número mínimo de operaciones necesarias para convertir 1 en X usando estas tres operaciones y también imprimir la secuencia de … Continue reading «Convierta 1 en X en pasos mínimos multiplicando con 2 o 3 o sumando 1»
Dados los números enteros N, P y Q, donde N indica la posición de destino. La tarea es pasar de la posición 0 a la posición N con el mínimo costo posible e imprimir el costo calculado. Todos los movimientos válidos son: Desde la posición X puedes ir a la posición X + 1 con … Continue reading «Costo mínimo para llegar a un punto N desde 0 con dos operaciones diferentes permitidas»
Dado un gráfico con N Nodes y E aristas, la tarea es contar el número de camarillas que tienen su tamaño como número primo o número primo de Nodes en el gráfico dado. Una camarilla es un subgrafo completo de un grafo dado. Ejemplos: Entrada: N = 5, aristas[] = { {1, 2}, {2, 3}, … Continue reading «Cuente el número de Prime Cliques en un gráfico no dirigido»
Dada una array N*M (N + M ≤ 40) mat[][] , cada celda tiene algún valor que va de 0 a 10 18 y un número entero K . Encuentre el recuento de todas las rutas posibles de modo que el XOR bit a bit de los elementos en una ruta sea igual a … Continue reading «Recuento de posibles rutas de Matrix dada que tiene Bitwise XOR igual a K»
Dado un entero positivo N , la tarea es imprimir todas las sumas posibles de cuadrados perfectos de manera que la suma total de todos los cuadrados perfectos sea igual a N. Ejemplo: Entrada: N=8 Salida: 4 4 1 1 1 1 4 … Continue reading «Encuentra todas las combinaciones de cuadrados perfectos que suman N con duplicados»
Backtracking es un paradigma algorítmico que prueba diferentes soluciones hasta encontrar una solución que “funciona”. Los problemas que normalmente se resuelven utilizando la técnica de retroceso tienen la siguiente propiedad en común. Estos problemas solo se pueden resolver probando todas las configuraciones posibles y cada configuración se intenta solo una vez. Una solución ingenua para … Continue reading «El problema de la gira del Caballero | Retrocediendo-1 – Part 1»
Dada una array arr[] de tamaño N que representa las denominaciones disponibles y un entero X . La tarea es encontrar cualquier combinación del número mínimo de monedas de las denominaciones disponibles tal que la suma de las monedas sea X. Si la suma dada no se puede obtener con las denominaciones disponibles, imprima -1 … Continue reading «Genere una combinación de monedas mínimas que sumen un valor dado»