Dada una string binaria S de tamaño N , la tarea es encontrar el número mínimo de intercambios adyacentes requeridos para hacer que la string se alterne. Si no es posible hacerlo, imprima -1 . Ejemplos: Entrada: S = “10011” Salida: 1 Explicación: Intercambie el índice 2 y el índice 3 y la string se … Continue reading «Intercambios adyacentes mínimos requeridos para hacer una string binaria alterna»
Siemens visitó nuestro colegio el 20 de septiembre de 2021. El primer día, tuvimos un PPT donde se nos informó sobre la empresa y el proceso de contratación. Se realizó una ronda de MCQ en línea al día siguiente (21 de septiembre) y el 23 de septiembre hubo 2 rondas técnicas y 1 de recursos … Continue reading «Experiencia de entrevista de Siemens para ingenieros graduados en prácticas (en el campus)»
Hay una pista circular de longitud N y dadas dos arrays start[] y direct[] de tamaño M y un entero T, donde start[ I ] representa el punto de inicio de la i -ésima persona y direct[ I ] representa la dirección, en el sentido de las agujas del reloj si direct[ I ] es … Continue reading «Encuentre las posiciones de personas dadas después del tiempo T usando su hora de inicio y dirección»
Dada una array arr[] de longitud N y Q consultas de 3 tipos (1, 2, 3) cuyas operaciones son las siguientes: Tipo 1: la consulta tiene entrada como 1 y la tarea es invertir la array . Tipo 2: la consulta tiene entrada como (2 x) y la tarea de encontrar el índice de x … Continue reading «Encuentre el elemento Array después de consultas Q basadas en las condiciones dadas»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el tamaño más grande del subconjunto de la array arr[] con AND bit a bit positivo . Nota: si existe más de uno de estos subconjuntos, devuelva el tamaño de solo un subconjunto. Ejemplos: Entrada: arr[] = [7, 13, 8, 2, … Continue reading «Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo»
Dadas dos arrays arr[] y cap[], ambas formadas por N enteros positivos, de modo que el i -ésimo elemento cap[i] denota la capacidad de arr[i] , la tarea es encontrar el valor máximo posible de los elementos de la array que se pueden hecho de tal manera que se permite disminuir un elemento de array … Continue reading «Valor máximo posible de los elementos de la array que se pueden crear en función de las condiciones de capacidad dadas»
Dada una array arr[] de N enteros que representan la posición de N puntos a lo largo de una línea recta y un entero K , la tarea es encontrar el valor mínimo de la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio, no necesariamente en una posición entera. … Continue reading «Minimice la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio»
Dadas dos arrays arr1[] y arr2[] de pares de la forma {ID, valor} de tamaño N y M respectivamente y un objetivo entero , la tarea es encontrar todos los pares de ID de ambas arrays de modo que la suma de los valores de los pares es máximo y tiene un valor como máximo … Continue reading «Encuentre los pares de ID de dos arrays que tengan una suma menor que el objetivo más cercano»
Dada una array arr[] que consta de N enteros, la tarea es maximizar la suma de la diferencia del máximo y el mínimo en cada subarreglo dividiendo la array dada en subarreglos que no se superponen. Ejemplos: Entrada: arr[] = {8, 1, 7, 9, 2} Salida: 14 Explicación: Divida la array dada arr[] como {8, … Continue reading «Divida los arreglos dados en subarreglos para maximizar la suma del máximo y el mínimo en cada subarreglo»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es verificar si los elementos de la array se pueden reorganizar de modo que (arr[i] + i*K) % N = i para todos los valores de i en el rango [0, N-1] . Ejemplos: Entrada: arr[] = {2, … Continue reading «Compruebe si los elementos de la array dada se pueden reorganizar de manera que (arr[i] + i*K) % N = i para todos los valores de i en el rango [0, N-1]»