Categoría: Facebook

Problema de selección de actividades | Codicioso Algo-1 – Part 1

Posted on by Rudeus Greyrat

  Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1 – Part 1»

[TopTalent.in] Google, Facebook, Amazon, Walmart y PocketGems, todos luchando por Prasoon Mishra

Posted on by Rudeus Greyrat

Conozca a Prasoon, él era solo un tipo promedio que estudió en IIIT-Hyderabad, pero hoy Prasoon Mishra es uno de los nombres más conocidos en las facultades de ingeniería de la India. La semana pasada recibimos una solicitud de uno de nuestros lectores de que él y sus amigos quieren que entrevistemos a Prasoon y … Continue reading «[TopTalent.in] Google, Facebook, Amazon, Walmart y PocketGems, todos luchando por Prasoon Mishra»

Programa de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Posted on by Rudeus Greyrat

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Conversión de números decimales entre 1 y 3999 a números romanos

Posted on by Rudeus Greyrat

Dado un número, encuentre su número romano correspondiente. Ejemplos:  Input : 9 Output : IX Input : 40 Output : XL Input : 1904 Output : MCMIV La siguiente es la lista de símbolos romanos que también incluyen casos sustractivos: SYMBOL VALUE I 1 IV 4 V 5 IX 9 X 10 XL 40 L 50 … Continue reading «Conversión de números decimales entre 1 y 3999 a números romanos»

El subarreglo más pequeño con una suma mayor que un valor dado

Posted on by Rudeus Greyrat

Dada una array de enteros y un número x, encuentre la subarreglo más pequeña con una suma mayor que el valor dado.  Examples: arr[] = {1, 4, 45, 6, 0, 19} x = 51 Output: 3 Minimum length subarray is {4, 45, 6} arr[] = {1, 10, 5, 2, 7} x = 9 Output: 1 … Continue reading «El subarreglo más pequeño con una suma mayor que un valor dado»

String más pequeña que no es una subsecuencia de la string dada

Posted on by Rudeus Greyrat

Dada una string str , que consta de letras en minúsculas, la tarea es encontrar la string más corta que no sea una subsecuencia de la string dada. Si existen varias strings, imprima cualquiera de ellas. Ejemplos: Entrada: str = “abaabcc”  Salida: d  Explicación:  Una de las strings más cortas posibles que no es una … Continue reading «String más pequeña que no es una subsecuencia de la string dada»

Copa Hacker de Facebook

Posted on by Rudeus Greyrat

Facebook, fundado en 2004 por Mark Zuckerberg con otros estudiantes de Harvard College, es un servicio de red social en línea estadounidense que forma parte de la empresa Meta Platforms. . Facebook reclamó 2.8 mil millones de usuarios activos mensuales y ocupó el séptimo lugar en el uso global de Internet en el año 2020. … Continue reading «Copa Hacker de Facebook»

Programa Java para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Posted on by Rudeus Greyrat

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Java para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Problema de selección de actividades | Codicioso Algo-1

Posted on by Rudeus Greyrat

  Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1»

Encuentra todos los tripletes con suma cero

Posted on by Rudeus Greyrat

Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos:  C++ // A simple C++ program to find three elements // whose sum is equal to zero #include <bits/stdc++.h> using namespace std;    // Prints all triplets in arr[] with 0 sum void findTriplets(int arr[], int … Continue reading «Encuentra todos los tripletes con suma cero»