Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Intersección de dos listas enlazadas ordenadas»
Dada una string S que representa una oración, la tarea es reordenar todas las palabras palindrómicas presentes en la oración en orden ordenado . Ejemplos: Entrada: S = “Por favor refiérase a la señora para conocer el nivel” Salida: Por favor nivele a la señora para conocer la referencia Explicación: Aquí “referir”, “señora”, “nivel” son … Continue reading «Programa de Python para ordenar Palindrome Words en una oración»
Definición: Una invariante de bucle es una condición [entre las variables de programa] que necesariamente se cumple inmediatamente antes e inmediatamente después de cada iteración de un bucle. (Tenga en cuenta que esto no dice nada acerca de su verdad o falsedad en medio de una iteración). Un bucle invariante es un predicado (condición) que … Continue reading «Condición invariante de bucle con ejemplos»
Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . Dada una array de enteros arr[] y un entero K , la tarea es encontrar la mediana de cada ventana de tamaño K comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»
Dada una array arr[] de N enteros, la tarea es ordenar la array sin cambiar la posición de los números negativos (si los hay), es decir, no es necesario ordenar los números negativos. Ejemplos: Entrada: arr[] = {2, -6, -3, 8, 4, 1} Salida: 1 -6 -3 2 4 8 Entrada: arr[] = {-2, -6, … Continue reading «Ordenar una array sin cambiar la posición de los números negativos»
Ordene una lista en python y luego devuelva el índice de elementos en orden ordenado. Ejemplos: Input : [2, 3, 1, 4, 5] Output : [2, 0, 1, 3, 4] After sorting list becomes [1, 2, 3, 4, 5] and their index as [2, 0, 1, 3, 4] Input : [6, 4, 7, 8, 1] … Continue reading «Python | Índice de retorno de una lista ordenada»
Requisito previo: ordenación por combinación para listas vinculadas A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. En esta publicación, la … Continue reading «Ordenar por combinación para listas enlazadas en JavaScript»
stable_sort() se usa para ordenar los elementos en el rango [primero, último] en orden ascendente. Es como std::sort , pero stable_sort() mantiene el orden relativo de los elementos con valores equivalentes. Viene bajo el archivo de encabezado <algorithm> . Sintaxis: template< class RandomIterator> void stable_sort( RandomIterator first, RandomIterator last ); o template< class RandomIterator, class … Continue reading «ordenación_estable() en C++ STL»
Dada una array arr[] que consiste en N enteros, la tarea es reducir la array dada a un solo elemento reemplazando repetidamente cualquier par de elementos desiguales consecutivos, digamos arr[i] y arr[i+1] con max(arr[ i], arr[i + 1]) + 1 . Si es posible, imprima el índice del elemento desde donde se puede iniciar la … Continue reading «Reduzca la array a un solo elemento reemplazando repetidamente pares desiguales adyacentes con su máximo»
Solicité el puesto de ingeniero de software gráfico a través de LinkedIn. Me llamaron para una entrevista después de 2 semanas de aplicar. La entrevista tuvo lugar en la oficina de Bangalore. Ronda 1 (60 minutos): 1. Explicar el proyecto BE (procesamiento de imágenes satelitales) 2. BFS y DFS (Ejemplo y código) 3. ¿Cómo encontrar … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 9 (Experimentado a través de Linkedin Invite)»