Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa Javascript para encontrar el número más cercano en la array»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Javascript para contar inversiones en una array: conjunto 1 (usando Merge Sort)»
La búsqueda binaria es una técnica de búsqueda que funciona con el enfoque Divide and Conquer . Se utiliza para buscar cualquier elemento en una array ordenada. En comparación con la búsqueda binaria lineal, es mucho más rápida con una complejidad de tiempo de O(logN), mientras que la búsqueda lineal funciona en una complejidad de tiempo … Continue reading «Búsqueda binaria en JavaScript»
Nos dan una array de n puntos en el plano, y el problema es encontrar el par de puntos más cercanos en la array. Este problema surge en varias aplicaciones. Por ejemplo, en el control del tráfico aéreo, es posible que desee controlar los aviones que se acercan demasiado, ya que esto puede indicar una … Continue reading «Par de puntos más cercano usando el algoritmo Divide and Conquer»
Comprueba si un número dado N es un cuadrado perfecto o no. En caso afirmativo, devuelva el número del cual es un cuadrado perfecto, de lo contrario, imprima -1. Ejemplos: Entrada: N = 4900 Salida 70 Explicación: 4900 es un número cuadrado perfecto de 70 porque 70 * 70 = 4900 Entrada: N = 81 … Continue reading «Compruebe si un número dado es un cuadrado perfecto usando la búsqueda binaria»
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)»
Dada una array arr[] , la tarea es encontrar las sub-arrays más pequeñas con GCD igual a 1 . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {2, 6, 3} Salida: 3 {2, 6, 3} es el único subarreglo con GCD = 1. Entrada: arr[] = {2, 2, 2} Salida: -1 … Continue reading «El subarreglo más pequeño con GCD como 1 | Árbol de segmentos»
Dados n edificios rectangulares en una ciudad bidimensional, calcula el horizonte de estos edificios, eliminando las líneas ocultas. La tarea principal es ver los edificios desde un lado y eliminar todas las secciones que no son visibles. Todos los edificios comparten un fondo común y cada edificio está representado por un triplete (izquierda, altura, derecha) … Continue reading «El problema del horizonte utilizando el algoritmo Divide and Conquer»
Dada una array de N filas y M columnas, la tarea es encontrar la diferencia absoluta mínima entre cualquiera de los dos elementos adyacentes de una array de tamaño N , que se crea seleccionando un elemento de cada fila de la array. Tenga en cuenta que el elemento seleccionado de la fila 1 se … Continue reading «Diferencia mínima entre elementos adyacentes de una array que contienen elementos de cada fila de una array»
Dada una array arr[] de tamaño N . Hay dos tipos de operaciones: Actualizar (l, r, x): Incremente el a[i] (l <= i <= r) con el valor x. Query(l, r) : encuentre el valor máximo en la array en un rango de l a r (ambos están incluidos). Ejemplos: Entrada: arr[] = {1, 2, … Continue reading «Propagación diferida en el árbol de segmentos | conjunto 2»