Dada una array de tamaño N que se inicializa con todos ceros. Se nos dan muchos rangos para agregar consultas, que deben aplicarse a esta array. Necesitamos imprimir la array actualizada final como nuestro resultado. Ejemplos: N = 6 Arr = [0, 0, 0, 0, 0, 0] rangeUpdate1 [0, 2], add 100 Arr = [100, … Continue reading «Operación de adición de rango de tiempo constante en una array»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7 – Part 1»
Dado un entero positivo n. Cuente los diferentes números que se pueden generar usando los dígitos 1, 2, 3 y 4 de modo que la suma de los dígitos sea el número ‘n’. Aquí el dígito ‘4’ será tratado como ‘1’ . Por ejemplo, 32 = 3 + 2 = 5 1341 = 1 + … Continue reading «Cuente los diferentes números que se pueden generar de manera que la suma de los dígitos sea igual a ‘n’»
Directi vino a mi universidad para el perfil de Ingeniero de Operaciones (DevOps). Hubo una presentación y PPT (charla previa a la colocación) a través de la cual tuvimos la oportunidad de interactuar con ellos y conocer más sobre las iniciativas de Directi. Proceso de entrevista: MCQ (Prueba DOT) Ronda de codificación (fuera de línea … Continue reading «Entrevista Directa | Conjunto 11 (en el campus)»
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 3. … Continue reading «Programa Python para la compra de acciones y la venta para maximizar las ganancias»
Hay una array rectangular am*n cuya ubicación superior izquierda (inicio) es (1, 1) y la ubicación inferior derecha (final) es (m*n). Hay k círculos cada uno con radio r. Encuentra si hay algún camino de principio a fin sin tocar ningún círculo. La entrada contiene valores de m, n, k, r y dos arrays de … Continue reading «Camino en un Rectángulo con Círculos»
Organizado por un reclutador. Realizan un total de 3 rondas para SDE2 Ronda 1: 3 preguntas sobre DS-Algo de dificultad Media Dado un árbol binario, cuente el número total de subárboles de un solo valor. Un subárbol univaluado es aquel que tiene subárboles izquierdo y derecho con el mismo valor. Ejemplo: Ans 5 (todos los … Continue reading «Experiencia de entrevista de MediaNet (DirectI) para SDE-2 (2-3 años de experiencia)»
Dada una array, encuentre el número de subarreglos cuya suma es par. Ejemplo : Input : arr[] = {1, 2, 2, 3, 4, 1} Output : 9 There are possible subarrays with even sum. The subarrays are 1) {1, 2, 2, 3} Sum = 8 2) {1, 2, 2, 3, 4} Sum = 12 3) … Continue reading «Encuentra el número de subarreglos con suma par»
Directamente vine para el reclutamiento de tiempo completo para Ingeniero de Aplicaciones, Ingeniero de Operaciones e Ingeniero de Plataforma en nuestro campus. La prueba en línea de la ronda 1 en Codechef contiene 3 preguntas de codificación 1. Encuentre la suma máxima de la ruta entre dos Nodes de hoja cualquiera en un árbol binario … Continue reading «Experiencia Entrevista Directi | Conjunto 14 (en el campus)»
El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos Nodes finales. 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 sombreadas (tenga en cuenta que hay más de … Continue reading «Diámetro de un árbol binario»