Categoría: Snapdeal

Programa Javascript para sumar dos números representados por listas vinculadas: conjunto 2

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa Javascript para sumar dos números representados por listas vinculadas: conjunto 2»

Programa Python3 para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Python3 para buscar un elemento en una array ordenada y rotada»

Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Posted on by Rudeus Greyrat

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Ordenar por fusión

Posted on by Rudeus Greyrat

La ordenación por fusiónEl algoritmo es un algoritmo de clasificación que se considera un ejemplo de la estrategia divide y vencerás. Entonces, en este algoritmo, la array se divide inicialmente en dos mitades iguales y luego se combinan de manera ordenada. Podemos pensar en él como un algoritmo recursivo que divide continuamente la array por … Continue reading «Ordenar por fusión»

0-1 Problema de mochila | DP-10 – Part 1

Posted on by Rudeus Greyrat

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 1»

Encuentra el número mínimo de monedas que hacen un valor dado

Posted on by Rudeus Greyrat

  Dado un valor V , si queremos hacer un cambio de V centavos, y tenemos una oferta infinita de cada una de las monedas valoradas en C = { C1, C2, .., Cm} , ¿cuál es el número mínimo de monedas para hacer el cambio? ¿cambio? Si no es posible realizar un cambio, imprima … Continue reading «Encuentra el número mínimo de monedas que hacen un valor dado»

Dada una secuencia de palabras, imprime todos los anagramas juntos | conjunto 2

Posted on by Rudeus Greyrat

Dada una serie de palabras, imprima todos los anagramas juntos. Por ejemplo, si la array dada es {“gato”, “perro”, “tac”, “dios”, “acto”}, entonces la salida puede ser “gato tac acto perro dios”. Hemos discutido dos métodos diferentes en la publicación anterior . En esta publicación, se discute una solución más eficiente. Trie estructura de datos … Continue reading «Dada una secuencia de palabras, imprime todos los anagramas juntos | conjunto 2»

Evaluación del Árbol de Expresión

Posted on by Rudeus Greyrat

Dado un árbol de expresión simple , que consta de operadores binarios básicos, es decir, +, –,* y / y algunos números enteros, evalúe el árbol de expresión. Ejemplos: C++ // C++ program to evaluate an expression tree #include <bits/stdc++.h> using namespace std;   // Class to represent the nodes of syntax tree class node … Continue reading «Evaluación del Árbol de Expresión»

Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1

Posted on by Rudeus Greyrat

Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo:   Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1»

Experiencia de entrevista de Snapdeal para desarrolladores de Java | 2,5 años de experiencia

Posted on by Rudeus Greyrat

Ronda 1: Ronda de codificación que tuvo 10 MCQ basados ​​en JAVA y MYSQL junto con 4 preguntas de codificación. La duración total fue de 75 min (15 + 60).  Imprime strings que comienzan con el prefijo dado.   Imprime todos los Nodes de hoja de un árbol.  Las otras 2 preguntas fueron largas, no … Continue reading «Experiencia de entrevista de Snapdeal para desarrolladores de Java | 2,5 años de experiencia»