Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros val[0..n-1] y wt[0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También dado un número entero W que representa … Continue reading «0-1 Problema de mochila | DP-10 – Part 2»
Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada. Ejemplos: Input: digits[] = «121» Output: 3 // The possible decodings are «ABA», «AU», «LA» Input: digits[] = «1234» Output: 3 // The possible decodings are «ABCD», «LCD», «AWD» … Continue reading «Contar posibles decodificaciones de una secuencia de dígitos dada»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Haga clic aquí para el curso completo! C++ // A C++ program to find if // there is a zero sum subarray #include <bits/stdc++.h> using namespace std; bool subArrayExists(int arr[], int n) … Continue reading «Encuentra si hay un subarreglo con suma 0»
Dado un gráfico no dirigido, ¿cómo verificar si hay un ciclo en el gráfico? Ejemplo, Haga clic aquí para el curso completo! C++ // A C++ Program to detect // cycle in an undirected graph #include <iostream> #include <limits.h> #include <list> using namespace std; // Class for an undirected graph class Graph { … Continue reading «Detectar ciclo en un gráfico no dirigido»
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)»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Entrada: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Salida: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Entrada: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Ordenar una lista enlazada de 0s, 1s y 2s»
Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Input : {«abcd»} Output : «abcd» Enfoques anteriores: coincidencia palabra por palabra, coincidencia de carácter por carácter , divide y vencerás En este artículo, se analiza un … Continue reading «Prefijo común más largo usando búsqueda binaria»
Escriba un programa para invertir los dígitos de un número entero. C++ #include <bits/stdc++.h> using namespace std; /* Iterative function to reverse digits of num*/ int reverseDigits(int num) { int rev_num = 0; while (num > 0) { rev_num = rev_num * 10 + num % 10; num = num / 10; } return … Continue reading «Escribir un programa para invertir dígitos de un número»
Ronda 1 (Codificación en línea): Esta ronda ocurrió dos días antes de que MMT visitara nuestra universidad. Hubo 3 sets diferentes y se llevó a cabo en HackerEarth. Hubo 2 preguntas de codificación y alrededor de 20 MCQ. Dos de los sets fueron de 1 h 30 min y el tercero fue de 2 h … Continue reading «Experiencia de entrevista MakeMyTrip (en el campus)»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa de Python para invertir una lista enlazada en grupos de tamaño dado – Conjunto 2»