El recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Hemos discutido el algoritmo de Kruskal para el árbol de expansión mínimo . Al igual que el algoritmo de Kruskal, el algoritmo de Prim también es un algoritmo Greedy . Comienza con un árbol de expansión vacío. La idea es mantener dos conjuntos de vértices. El primer conjunto contiene los vértices ya incluidos en … Continue reading «Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5 – Part 1»
Dada una string, encuentra la substring más larga que es un palíndromo. Por ejemplo, C++ // A C++ solution for longest palindrome #include <bits/stdc++.h> using namespace std; // Function to print a substring str[low..high] void printSubStr(string str, int low, int high) { for (int i = low; i <= high; ++i) cout << str[i]; … Continue reading «Substring palindrómica más larga | Serie 1»
Una string contiene patrones de la forma 1(0+)1 donde (0+) representa cualquier secuencia consecutiva no vacía de 0. Cuente todos esos patrones. Se permite que los patrones se superpongan. Nota: Solo contiene dígitos y caracteres en minúsculas. La string no es necesariamente un binario. 100201 no es un patrón válido. Aquí se discute un enfoque para … Continue reading «Encuentra todos los patrones de “1(0+)1” en una string dada | SET 1 (Enfoque general)»
Dado un número entero, escribe una función que devuelva verdadero si el número dado es palíndromo, de lo contrario, falso. Por ejemplo, 12321 es palíndromo, pero 1451 no es palíndromo. Haga clic aquí para el curso completo! C++ // A recursive C++ program to check // whether a given number // is palindrome or not … Continue reading «Comprobar si un número es palíndromo – Part 2»
Samsung R&D Institute, Bangalore, visitó nuestro campus para una pasantía de 6 meses + oferta FTE. Todo el proceso constó de 4 rondas . El límite de GPA era 7.50 y los estudiantes de las ramas CSE, IT, ECE y EEE eran elegibles. Ronda de codificación en línea La primera ronda fue una ronda de … Continue reading «Samsung Interview Experience (en el campus para ingenieros de software) (septiembre de 2018)»
Dada una array de tamaño m*n, la tarea es contar todas las filas de una array que están ordenadas en orden estrictamente creciente o en orden estrictamente decreciente. Ejemplos: Input : m = 4, n = 5 mat[m][n] = 1 2 3 4 5 4 3 1 2 6 8 7 6 5 4 5 … Continue reading «Cuente todas las filas ordenadas en una array»
Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). Las … Continue reading «Buscar una palabra en una cuadrícula de caracteres 2D»
Recientemente, samsung delhi visitó nuestro campus para realizar una pasantía solo para estudiantes de M Tech. Hubo un total de 4 rondas y ninguna prueba escrita. Su criterio fue 8.0 puntero. Preseleccionaron a los estudiantes por sus punteros y currículum. RONDA 1 (proyecto y tesis alrededor de 20 minutos): En esta ronda me preguntaron sobre … Continue reading «Experiencia de entrevista de Samsung | Set 15 (Para Prácticas)»
Recibimos un correo el 1 de septiembre de 2020 de que SRIB está visitando nuestro campus para contratar pasantes de verano. Los estudiantes con más de 7.5 CGPA fueron elegibles para la pasantía. Hubo una ronda de codificación y dos rondas de entrevistas técnicas. Debido al COVID’19, todas las rondas fueron en línea. Ronda de … Continue reading «Experiencia de entrevista de pasantía en Samsung Bangalore (SRIB) (en el campus)»