Categoría: Samsung

Programa C++ para eliminar recursivamente todos los duplicados adyacentes

Posted on by Rudeus Greyrat

Dada una string, elimine recursivamente los caracteres duplicados adyacentes de la string. La string de salida no debe tener duplicados adyacentes. Vea los siguientes ejemplos. Ejemplos :  Entrada : azxxzy  Salida : ay  Primero, “axxxzy” se reduce a “azzy”. La string «azzy» contiene duplicados,  por lo que se reduce aún más a «ay». Entrada : geeksforgeeg  … Continue reading «Programa C++ para eliminar recursivamente todos los duplicados adyacentes»

Clasificación de conteo

Posted on by Rudeus Greyrat

  La clasificación por conteo es una técnica de clasificación basada en claves entre un rango específico. Funciona contando la cantidad de objetos que tienen valores clave distintos (tipo de hashing). Luego haga algo de aritmética para calcular la posición de cada objeto en la secuencia de salida.  Características del tipo de conteo: La ordenación … Continue reading «Clasificación de conteo»

Invertir una lista enlazada – Part 5

Posted on by Rudeus Greyrat

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos :  Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std;    /* Link list … Continue reading «Invertir una lista enlazada – Part 5»

Programa C para intercambiar dos números

Posted on by Rudeus Greyrat

Dados dos números, escriba un programa en C para intercambiar los números dados. Input : x = 10, y = 20; Output : x = 20, y = 10 Input : x = 200, y = 100 Output : x = 100, y = 200 la idea es sencilla Asigne x a una variable temporal: … Continue reading «Programa C para intercambiar dos números»

Compruebe si dos Nodes están en la misma ruta en un árbol | conjunto 2

Posted on by Rudeus Greyrat

Dados dos Nodes de un árbol binario v1 y v2 , la tarea es verificar si dos Nodes están en la misma ruta en un árbol. Ejemplo:   Input: v1 = 1, v2 = 5 1 / | \ 2 3 4 / | \ 5 6 7 Output: Yes Explanation: Both nodes 1 and 5 lie … Continue reading «Compruebe si dos Nodes están en la misma ruta en un árbol | conjunto 2»

Experiencia de entrevista de Samsung | Presencial 2019 para Samsung Research Institute, Delhi

Posted on by Rudeus Greyrat

Campus: NIT Raipur Ronda 1: Ronda de codificación en línea Se le dará una cuadrícula de la siguiente manera: 0 1 0 2 0 –> Non highlighted part 0 2 2 2 1 0 2 1 1 1 1 0 1 0 0 0 0 1 2 2 1 1 0 0 1 x x … Continue reading «Experiencia de entrevista de Samsung | Presencial 2019 para Samsung Research Institute, Delhi»

Experiencia de entrevista de Samsung | Conjunto 36 (en el campus)

Posted on by Rudeus Greyrat

Samsung Bangalore vino a nuestro campus para contratar un puesto de ingeniero de desarrollo de software. Se llevó a cabo el siguiente proceso. Ronda 1: prueba en línea. La cuestión era calcular el tiempo más corto que se tarda desde el origen hasta el destino en el espacio exterior. Teníamos n agujeros cálidos bidireccionales en … Continue reading «Experiencia de entrevista de Samsung | Conjunto 36 (en el campus)»

Detectar ciclo en un gráfico no dirigido

Posted on by Rudeus Greyrat

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»

Detectar bucle en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle.  C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std;   /* Link list node */ struct Node {     int data;     struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada»

Subsecuencia creciente más larga | DP-3

Posted on by Rudeus Greyrat

Ya hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima . Ahora, analicemos el problema de la subsecuencia creciente más larga (LIS) como un problema de ejemplo que se puede resolver mediante la programación dinámica.  El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga … Continue reading «Subsecuencia creciente más larga | DP-3»