Encuentra la unión y la intersección de dos arrays no ordenadas

Dadas dos arrays desordenadas que representan dos conjuntos (los elementos de cada array son distintos), encuentre la unión y la intersección de dos arrays. Por ejemplo, si las arrays de entrada son:  arr1[] = {7, 1, 5, 2, 3, 6}  arr2[] = {3, 8, 6, 20, 7} Entonces su programa debería imprimir Unión como {1, … Continue reading «Encuentra la unión y la intersección de dos arrays no ordenadas»

K’th elemento más pequeño/más grande en array no ordenada | Serie 1

Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que todos los elementos de la array son distintos. Ejemplos:   Entrada : arr[] = {7, 10, 4, 3, 20, 15}, k = 3  Salida : … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Serie 1»

Detectar ciclo en un gráfico dirigido

Dado un gráfico dirigido, compruebe si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Ejemplo,  Input: n = 4, e = 6 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, … Continue reading «Detectar ciclo en un gráfico dirigido»

Intercambiar el Node K-ésimo desde el principio con el Node K-ésimo desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Intercambiar el Node K-ésimo desde el principio con el Node K-ésimo desde el final en una lista vinculada»

Experiencia de entrevista en Rockstand.in

Recientemente solicité en línea en rockstand, el proceso tardó tres días en completarse. Hubo 4 rondas para este proceso en su oficina. 1.ª ronda : preselección a partir de currículos. Preseleccionaron a los que tienen buena mano en cada tecnología (c/c++ java asp php mysql html css) 2da ronda : fue una ronda técnica de … Continue reading «Experiencia de entrevista en Rockstand.in»

Programa de Python para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa de Python para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»

Programa Java para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa Java para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»

Programa C++ para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa C++ para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»

Programa Javascript para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa Javascript para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»