Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día … Continue reading «Comprar acciones Vender para maximizar las ganancias»
Dado un número N(1<=N<=10 9 ), la tarea es encontrar el número total de enteros menores que n que tienen exactamente 9 divisores. Ejemplos: Entrada: N = 100 Salida: 2 Los dos números que tienen exactamente 9 divisores son 36 y 100. Entrada: N = 1000 Salida: 8 Los números son 36 100 196 225 … Continue reading «Cuente el número de enteros menores o iguales a N que tiene exactamente 9 divisores»
Hubo una ronda de codificación en CodeChef durante 3 horas. No puede usar casos de prueba personalizados dentro de su IDE o editar su código después de ejecutarlo. Problema de codificación 1 Amanada, una niña de la escuela, está aprendiendo alfabetos en inglés. Su maestra ideó un pequeño juego para hacer la tarea divertida. Una … Continue reading «Entrevista Directa | conjunto 13»
Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos: C++ // C++ Program to find the maximum for // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std; // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) – Part 2»
Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»
Hubo 1 ronda de codificación en línea, seguida de entrevistas. La ronda de codificación en línea fue en Codechef. Ronda online: Había 2 preguntas. Pregunta 1: Una string puede contener solo a, b o c. No puede haber 2 mismos caracteres consecutivos. El primer y el último carácter no pueden ser iguales. Ahora dada una … Continue reading «Entrevista Directa | Conjunto 5 (en el campus)»
Recientemente, Directi visitó nuestro campus para la contratación de tiempo completo para el puesto de Ingeniero de plataforma. Ronda Online:(90 min) Se realizó en codechef. Hubo 3 preguntas en la ronda en línea: 1. Problema de mochila estándar 0/1. 2. Te dan n tortas de las cuales todas son iguales excepto una que es más … Continue reading «Experiencia Entrevista Directi | Conjunto 23 (en el campus para ingeniero de plataforma)»
Método de solicitud: solicité Directi a través de la recomendación de un empleado. Ronda 1: Ronda de codificación en línea (Codechef, 90 minutos) : Fácil, Ad hoc Declaración Se le da una string de dígitos numéricos, debe encontrar el número más pequeño posible usando estos dígitos sin ceros a la izquierda. Ejemplo Si la entrada … Continue reading «Experiencia entrevista Directi | Conjunto 25 (fuera del campus para ingeniero de plataforma)»
El diámetro de un árbol es el número de Nodes en el camino más largo entre dos hojas del árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están coloreadas (tenga en cuenta que puede haber más de un camino … Continue reading «Diámetro de un Árbol Binario en O(n) [Un nuevo método]»