Dada una array de enteros y dos números k1 y k2. Encuentre la suma de todos los elementos entre los dos k1’th y k2’th elementos más pequeños de la array. Se puede suponer que (1 <= k1 < k2 <= n) y todos los elementos de la array son distintos. Ejemplos: Input : arr[] = … Continue reading «Suma de todos los elementos entre k1’th y k2’th elementos más pequeños»
QuickSort en la lista doblemente enlazada se analiza aquí . QuickSort en una lista enlazada individualmente se proporcionó como ejercicio. A continuación se muestra la implementación de C++ para el mismo. Las cosas importantes acerca de la implementación son que cambia los punteros en lugar de intercambiar datos y la complejidad del tiempo es la … Continue reading «QuickSort en una lista enlazada individualmente»
Dada una array de n enteros positivos. Estamos obligados a escribir un programa para imprimir el producto mínimo de k enteros de la array dada. Ejemplos: Input : 198 76 544 123 154 675 k = 2 Output : 9348 We get minimum product after multiplying 76 and 123. Input : 11 8 5 7 … Continue reading «Producto mínimo de k enteros en una array de enteros positivos»
Dada una array de n elementos. La tarea es encontrar el número de sextillizos que satisfagan la siguiente ecuación de modo que a, b, c, d, e y f pertenezcan a la array dada: a * b + c – e = f d Ejemplos: Input : arr[] = { 1 }. Output : 1 … Continue reading «Número de sextillizos (o seis valores) que satisfacen una ecuación»
Oracle 2 años con experiencia en la ubicación de Hyderabad. Hubo 3 rondas de tecnología y 1 ronda de directores. Ronda 1 1: Si hay un corte repentino de energía y tiene que guardar los datos importantes de los clientes desde un navegador web, para que puedan recuperarse, ¿cómo lo haría? 2: Diferencia entre Objeto, … Continue reading «Experiencia de entrevista de Oracle | Conjunto 42 (2 años de experiencia)»
Dada una array de enteros con elementos repetidos, la tarea es encontrar la suma de todos los elementos distintos en la array. Ejemplos: Input : arr[] = {12, 10, 9, 45, 2, 10, 10, 45,10}; Output : 78 Here we take 12, 10, 9, 45, 2 for sum because it’s distinct elements Input : arr[] … Continue reading «Encuentre la suma de elementos no repetidos (distintos) en una array»
Requisito previo: ordenación por combinación La ordenación por combinación implica dividir recursivamente la array en 2 partes, clasificarlas y finalmente fusionarlas. Una variante de la ordenación por combinación se denomina ordenación por combinación de 3 vías en la que, en lugar de dividir la array en 2 partes, la dividimos en 3 partes. La ordenación por … Continue reading «Clasificación de combinación de 3 vías»
Dada una lista enlazada individualmente, ordénela usando la ordenación de burbuja . Input : 10->30->20->5 Output : 5->10->20->30 Input : 20->4->3 Output : 3->4->20 C // C program to implement Bubble Sort on singly linked list #include<stdio.h> #include<stdlib.h> /* structure for a node */ struct Node { int data; struct Node *next; }; … Continue reading «Programa C para Bubble Sort en lista enlazada»
Dada una array arr[] de enteros no negativos. Podemos realizar una operación de intercambio en cualquiera de los dos elementos adyacentes de la array. Encuentre la cantidad mínima de intercambios necesarios para ordenar la array en orden ascendente. Ejemplos: Input : arr[] = {3, 2, 1} Output : 3 We need to do following swaps … Continue reading «Número de intercambios para ordenar cuando solo se permite el intercambio adyacente»
Dada una array de enteros, encuentre un producto máximo de un triplete en la array. Ejemplos: Input: [10, 3, 5, 6, 20] Output: 1200 Multiplication of 10, 6 and 20 Input: [-10, -3, -5, -6, -20] Output: -90 Input: [1, -4, 3, -6, 7, 0] Output: 168 Enfoque 1 (Ingenuo, O(n 3 ) tiempo, O(1) … Continue reading «Producto máximo de un triplete (subsecuencia de tamaño 3) en array»