¿Cuántos grafos no dirigidos (no necesariamente conexos) se pueden construir a partir de un conjunto dado V= {V 1, V 2,…V n} de n vértices? (A) n(nl)/2 (B) 2^n (C) n! (D) 2^(n(n-1)/2) Respuesta: (D) Explicación: En un gráfico no dirigido, puede haber un máximo de n(n-1)/2 aristas. Podemos elegir tener (o no tener) cualquiera … Continue reading «Estructuras de datos | Gráfico | Pregunta 6»
En un árbol k-ario completo, cada Node interno tiene exactamente k hijos o ningún hijo. El número de hojas en tal árbol con n Nodes internos es: (A) nk (B) (n – 1) k+ 1 (C) n( k – 1) + 1 (D) n(k – 1) Respuesta: (C) Explicación: para un árbol k-ario donde cada … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15 – Part 1»
¿Cuál es el contenido de la array después de dos operaciones de eliminación en la respuesta correcta a la pregunta anterior? (A) 14,13,12,10,8 (B) 14,12,13,8,10 (C) 14,13,8,12,10 (D) 14,13,12,8,10 Respuesta: (D) Explicación: para los árboles Heap, la eliminación de un Node incluye las siguientes dos operaciones. 1) Reemplace la raíz con el último elemento en … Continue reading «Estructuras de datos | Montón | Pregunta 6»
Dado un árbol de búsqueda binario, la tarea es aplanarlo en una lista ordenada en orden decreciente. Precisamente, el valor de cada Node debe ser mayor que los valores de todos los Nodes a su derecha, y su Node izquierdo debe ser NULL después del aplanamiento. Debemos hacerlo en O(H) espacio extra donde ‘H’ es … Continue reading «Aplanar BST a lista ordenada | Orden decreciente»
Dada una array arr[] y un entero M , la tarea es encontrar la longitud de la subsecuencia más larga cuya suma es divisible por M. Si no existe tal subsecuencia, imprima 0 . Ejemplos: Entrada: arr[] = {3, 2, 2, 1}, M = 3 Salida: 3 La subsecuencia más larga cuya suma es divisible por … Continue reading «Subsecuencia más larga cuya suma es divisible por un número dado»
Se utiliza una lista enlazada circularmente para representar una cola. Se utiliza una única variable p para acceder a la cola. ¿A qué Node debe apuntar p para que las operaciones enQueue y deQueue puedan realizarse en tiempo constante? (PUERTA 2004) (A) Node posterior (B) Node frontal (C) no es posible con un solo puntero … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 12»
Dadas dos arrays de strings arr1[] y arr2[] . Para cada string en arr2[] (digamos str2 ), la tarea es contar la string de números en arr1[] (digamos str1 ) que satisfagan las siguientes condiciones: Los primeros caracteres de str1 y str2 deben ser iguales. La string str2 debe contener cada carácter de la string … Continue reading «El número de strings en dos arrays satisface las condiciones dadas»
Ronda Técnica 1 (1hrs) Nota: código de nivel de producción esperado Ronda DSA: Se hicieron las siguientes preguntas encuentre x para potenciar y. (Más tarde me pidió que escribiera el código para el número negativo también) https://www.geeksforgeeks.org/write-ac-program-to-calculate-powxn/ buscar en una array ordenada por filas y columnas. https://leetcode.com/problems/search-a-2d-matrix/ Agrupe todos los anagramas juntos https://leetcode.com/problems/group-anagrams/ Ronda técnica … Continue reading «Adobe Interview Experience para CS1 (Noida, junio de 2022)»
El artículo se centra en discutir las diferencias entre la lista enlazada y una string de bloques. Aquí, discutiremos los siguientes puntos: ¿Qué es la lista enlazada? ¿Qué es la string de bloques? Similitudes entre la lista enlazada y la string de bloques. Lista enlazada vs Blockchain. Vamos a discutir cada uno de estos temas … Continue reading «¿En qué se diferencia Blockchain de una lista enlazada?»
GeeksforGeeks brinda a todos los entusiastas de la codificación la oportunidad de mostrar sus habilidades de programación y estructuras de datos y algoritmos escribiendo artículos de codificación o basados en DSA. Sin embargo, a muchas personas (especialmente estudiantes universitarios o principiantes) les resulta difícil articular sus aprendizajes y habilidades y contribuir en GeeksforGeeks. Pero ahora … Continue reading «¿Cómo escribir artículos de DSA en GeeksforGeeks?»