Dada una array de enteros positivos de tamaño n. Encuentre la suma máxima del triplete ( a i + a j + a k ) tal que 0 <= i < j < k < n y a i < a j < a k . Input: a[] = 2 5 3 1 4 9 … Continue reading «Encuentre la suma máxima de tripletes en una array tal que i < j < k y a[i] < a[j] < a[k]»
Dado un entero k y una secuencia monótona creciente: f(n) = an + bn [log2(n)] + cn^3 donde ( a = 1, 2, 3, …), ( b = 1, 2, 3, …), ( c = 0, 1, 2, 3, …) Aquí, [log 2 (n)] significa llevar el logaritmo a la base 2 y redondear el … Continue reading «Encuentra la posición del elemento en una secuencia monótona dada»
Dada una array de enteros y un entero x. Encuentre la longitud del subarreglo de tamaño máximo que tiene un promedio de enteros mayores o iguales a x. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, x = 3 Output : 2 Longest subarray is {1, 6} having average 3.5 greater than x = … Continue reading «El subarreglo más largo que tiene un promedio mayor o igual a x»
Dado el tamaño de una array binaria que consta de 0 solo como n y un número entero m , que es el número de vueltas permitidas de 0 a 1; la tarea es maximizar la distancia entre dos 1 consecutivos después de convertir m 0 en 1. Ejemplos: Entrada: n = 5, m = … Continue reading «Maximiza la distancia entre dos 1 consecutivos después de voltear M 0»
Dada una array arr[] que consta de N pares de tipo {L, R} , cada uno de los cuales representa un segmento en el eje X , la tarea es encontrar el número máximo de intersecciones que tiene un segmento con otros segmentos. Ejemplos: Entrada: arr[] = {{1, 6}, {5, 5}, {2, 3}} Salida: 2 … Continue reading «Número máximo de intersecciones posibles para cualquiera de los N segmentos dados»
Dados dos números enteros X e Y , donde X indica el número de puntos necesarios para clasificar e Y indica el número de partidos restantes . El equipo recibe 2 puntos por ganar el partido y 1 punto por perder . La tarea es encontrar el número mínimo de partidos que el equipo necesita … Continue reading «Partidos mínimos que el equipo necesita ganar para clasificarse»
Esta fue la ronda para filtrar 80 estudiantes de 260 estudiantes, que se presentaron para la prueba Online Quants. Estaba abierto para los departamentos de CSE, ECE, ISE, TE y EEE. La prueba tenía 5 partes/secciones diferentes, para cada sección se dieron alrededor de 15 minutos, las secciones eran como Aptitud cuantitativa, Razonamiento lógico, Razonamiento … Continue reading «Experiencia de entrevista de GE | Conjunto 5 (en el campus para GE Digital)»
Dada una array arr[] de distintos elementos de tamaño N que se ordena y luego alrededor de un punto desconocido, la tarea es contar el número de pares en la array que tienen una suma X dada . Ejemplos: Entrada: arr[] = {11, 15, 26, 38, 9, 10}, X = 35 Salida: 1 Explicación: Hay … Continue reading «Recuento de pares con suma dada en array ordenada rotada»
El algoritmo de búsqueda binaria se usa en muchos problemas de codificación y, por lo general, no es muy obvio a primera vista. Sin embargo, ciertamente hay una intuición y condiciones específicas que pueden insinuar el uso de la búsqueda binaria. En este artículo, tratamos de desarrollar una intuición para la búsqueda binaria. Introducción a … Continue reading «Intuición de búsqueda binaria y funciones de predicado»
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 Php para encontrar el número más cercano en una array»