Número mínimo de balas requeridas para penetrar todos los ladrillos

Dada una array bricks[][] que denota las coordenadas de inicio y final del ancho de un ladrillo a partir de una disposición de ladrillos rectangulares en un espacio bidimensional. Se puede disparar una bala exactamente verticalmente desde diferentes puntos a lo largo del eje X. Un ladrillo con coordenadas X inicio y X final es … Continue reading «Número mínimo de balas requeridas para penetrar todos los ladrillos»

Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo: inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Maximice la ganancia posible vendiendo M productos de modo que la ganancia de un producto sea la cantidad de productos que quedan de ese proveedor

Dada una array arr[] que consiste en N enteros positivos, tal que arr[i] representa el número de productos que tiene el i -ésimo proveedor y un entero positivo, M , la tarea es encontrar la ganancia máxima vendiendo M productos si la ganancia de un producto en particular es igual al número de productos restantes … Continue reading «Maximice la ganancia posible vendiendo M productos de modo que la ganancia de un producto sea la cantidad de productos que quedan de ese proveedor»

Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Imprimir una array dada en forma de espiral – Part 1

Dada una array 2D, imprímala en forma de espiral. Vea los siguientes ejemplos. Ejemplos:  C++ #include <bits/stdc++.h> using namespace std;    vector<int> spiralOrder(vector<vector<int> >& matrix) {     int m = matrix.size(), n = matrix[0].size();     vector<int> ans;        if (m == 0)         return ans;        vector<vector<bool> > seen(m, vector<bool>(n, false));     int dr[] = { 0, 1, 0, … Continue reading «Imprimir una array dada en forma de espiral – Part 1»

Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados

Dado un árbol binario y dos Nodes de ese árbol binario. Encuentre la suma de todos los Nodes con valores impares en la ruta que conecta los dos Nodes dados.  Por ejemplo : en el árbol binario anterior, la suma de todos los Nodes impares en la ruta entre los Nodes  y  será 5 + … Continue reading «Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados»

Programa Java para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 1

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa Java para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 1»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1»

Cuente los bits establecidos totales en todos los números del rango L a R

Dados dos enteros positivos L y R , la tarea es contar el número total de bits establecidos en la representación binaria de todos los números de L a R .  Ejemplos: Entrada: L = 3, R = 5  Salida: 5  Explicación: (3) 10 = (11) 2, (4) 10 = (100) 2, (5) 10 = … Continue reading «Cuente los bits establecidos totales en todos los números del rango L a R»

Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1»