Encuentre el valor máximo de Sum(i*arr[i]) con solo rotaciones en una array dada permitida

Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible de i*arr[i] cuando la array se puede rotar cualquier número de veces. Ejemplos:   Entrada: arr[] = {1, 20, 2, 10} Salida: 72. Podemos obtener 72 rotando la array dos veces. {2, 10, 1, 20} 20*3 + 1*2 + 10*1 … Continue reading «Encuentre el valor máximo de Sum(i*arr[i]) con solo rotaciones en una array dada permitida»

Experiencia de entrevista en Amazon – Part 334

Round: I Un Array arr={7, 7, 8, 8, 9, 1, 1, 4, 2, 2} tiene números que aparecen dos o una vez. Los duplicados aparecen uno al lado del otro cada vez. Es posible que se produzcan pocos números una vez y simplemente suponga que se trata de una array giratoria a la derecha (solo … Continue reading «Experiencia de entrevista en Amazon – Part 334»

Modificar array dada a una array no decreciente por rotación

Dada una array arr[] de tamaño N (que consta de duplicados), la tarea es verificar si la array dada se puede convertir en una array no decreciente al rotarla. Si no es posible hacerlo, escriba “ No ”. De lo contrario, escriba “ Sí ”. Ejemplos: Entrada: arr[] = {3, 4, 5, 1, 2} Salida: … Continue reading «Modificar array dada a una array no decreciente por rotación»

Compruebe si se puede formar una string a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj

Dado un entero X y dos strings S1 y S2 , la tarea es verificar que la string S1 se pueda convertir en la string S2 cambiando los caracteres circularmente en el sentido de las agujas del reloj como máximo X veces. Entrada: S1 = “abcd”, S2 = “dddd”, X = 3  Salida: Sí  Explicación:  … Continue reading «Compruebe si se puede formar una string a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj»

Programa C++ para encontrar el elemento Mth después de K rotaciones a la derecha de una array

Dados los enteros no negativos K , M , y un arreglo arr[ ] que consta de N elementos, la tarea es encontrar el M- ésimo elemento del arreglo después de K rotaciones a la derecha. Ejemplos:  Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1  Salida: 5  Explicación:  La array … Continue reading «Programa C++ para encontrar el elemento Mth después de K rotaciones a la derecha de una array»

Programa Javascript para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares

Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa Javascript para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares»

Programa Java para verificar si una string se puede formar a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj

Dado un entero X y dos strings S1 y S2 , la tarea es comprobar que la string S1 se puede convertir en la string S2 cambiando los caracteres circularmente en el sentido de las agujas del reloj como máximo X veces. Entrada: S1 = “abcd”, S2 = “dddd”, X = 3  Salida: Sí  Explicación:  … Continue reading «Programa Java para verificar si una string se puede formar a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj»

Programa Java para operaciones de movimiento mínimo para finalizar para hacer que todas las strings sean iguales

Dadas n strings que son permutaciones entre sí. Necesitamos hacer que todas las strings sean iguales con una operación que tome el carácter frontal de cualquier string y lo mueva al final. Ejemplos:   Input : n = 2 arr[] = {«molzv», «lzvmo»} Output : 2 Explanation: In first string, we remove first element(«m») from first … Continue reading «Programa Java para operaciones de movimiento mínimo para finalizar para hacer que todas las strings sean iguales»

Programa de Python para imprimir array después de que se gire a la derecha K veces

Dada una array de tamaño N y valores K , alrededor de los cuales debemos rotar la array a la derecha. ¿Cómo imprimir rápidamente la array girada a la derecha? Ejemplos:   Input: Array[] = {1, 3, 5, 7, 9}, K = 2. Output: 7 9 1 3 5 Explanation: After 1st rotation – {9, 1, … Continue reading «Programa de Python para imprimir array después de que se gire a la derecha K veces»

Programa Java para verificar si es posible hacer que la array aumente o disminuya girando la array

Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos:   Entrada: arr[] = {4, 5, 6, 2, 3}  Salida: Sí  La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Programa Java para verificar si es posible hacer que la array aumente o disminuya girando la array»