Suma de elementos mínimos de todos los subarreglos

Dada una array A de n enteros. La tarea es encontrar la suma del mínimo de todos los subarreglos posibles (contiguos) de A . Ejemplos:   Entrada: A = [3, 1, 2, 4]  Salida: 17  Explicación: Los subarreglos son [3], [1], [2], [4], [3, 1], [1, 2], [2 , 4], [3, 1, 2], [1, 2, 4], … Continue reading «Suma de elementos mínimos de todos los subarreglos»

Distancia desde el siguiente elemento mayor

Dada una array arr[] de tamaño N , la tarea es imprimir la distancia de cada elemento de la array desde su siguiente elemento mayor . Para los elementos de la array que no tienen el siguiente elemento mayor, imprima 0. Ejemplos:  Entrada: arr[] = {73, 74, 75, 71, 69, 72, 76, 73}  Salida: {1, … Continue reading «Distancia desde el siguiente elemento mayor»

Maximice la eliminación de elementos de array adyacentes en función de su valor absoluto

Dada una array arr[] de enteros positivos y negativos, la tarea es imprimir la array después de eliminar los elementos de array adyacentes a partir del último índice de la array. Los elementos de la array se pueden eliminar en función de las siguientes condiciones:   Solo es necesario comparar dos elementos adyacentes de signo opuesto. … Continue reading «Maximice la eliminación de elementos de array adyacentes en función de su valor absoluto»

Máquina de pila en la organización informática

Los formatos de instrucción se clasifican en diferentes tipos según la organización de la CPU. La organización de la CPU se clasifica nuevamente en tres tipos según el almacenamiento interno: máquina de pila, máquina acumuladora, organización de propósito general o registro general. En este artículo, aprenderemos sobre la máquina de pila en las organizaciones informáticas. … Continue reading «Máquina de pila en la organización informática»

Experiencia de entrevista de VMware | Conjunto 7 (en el campus para desarrolladores de aplicaciones de TI)

Ronda 1: Preguntas de opción múltiple en línea Constaba de dos secciones. La primera sección consistió en alrededor de 15-20 preguntas relacionadas con el razonamiento lógico (Cuantitativo – Nivel fácil-medio) y párrafos extensos (Razonamiento verbal – Difícil – debido al tiempo asignado). Tenía que ser resuelto en 20 minutos. La siguiente sección consistió en alrededor … Continue reading «Experiencia de entrevista de VMware | Conjunto 7 (en el campus para desarrolladores de aplicaciones de TI)»

Maximice el costo de eliminar todas las apariciones de substrings «ab» y «ba»

Dada una string S y los números enteros P y Q , que denotan el costo de eliminar las substrings «ab» y «ba» respectivamente de S , la tarea es encontrar el costo máximo de eliminar todas las ocurrencias de las substrings «ab» y «ba». . Ejemplos: Entrada: S = “cbbaabbaab”, P = 6, Q … Continue reading «Maximice el costo de eliminar todas las apariciones de substrings «ab» y «ba»»

Principales estructuras de datos que todo programador debe conocer

Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»

Recuento de subarreglos cuyo primer elemento es el mínimo

Dada una array arr[] de tamaño N , la tarea es encontrar el número de subarreglos cuyo primer elemento no sea mayor que otros elementos del subarreglo. Ejemplos: Entrada : arr = {1, 2, 1} Salida: 5 Explicación: Todos los subarreglos son: {1}, {1, 2}, {1, 2, 1}, {2}, {2, 1}, {1 } Del subarreglo … Continue reading «Recuento de subarreglos cuyo primer elemento es el mínimo»

Implemente Dynamic Multi Stack (pilas K) usando solo una estructura de datos

En este artículo, veremos cómo crear una estructura de datos que pueda manejar múltiples pilas con un tamaño creciente. La estructura de datos necesita manejar tres operaciones: push(x, stackNum) = empuja el valor x a la pila numerada stackNum pop(stackNum) = extrae el elemento superior de la pila numerada stackNum top(stackNum) = muestra el elemento … Continue reading «Implemente Dynamic Multi Stack (pilas K) usando solo una estructura de datos»

Encuentre la expresión de valor mínimo insertando un operador de suma o multiplicación entre los dígitos de un número dado

Dada la string str que contiene solo dígitos, la tarea es devolver una expresión insertando el operador ‘+’ o ‘*’ entre cada dos dígitos de modo que se minimice el valor aritmético de la expresión. Ejemplo :  Entrada : str = “322” Salida : “3+2*2” Explicación : El valor de la expresión anterior es 7, … Continue reading «Encuentre la expresión de valor mínimo insertando un operador de suma o multiplicación entre los dígitos de un número dado»