Dada una array de enteros no negativos arr[] , la tarea es encontrar un par (n, r) tal que n P r sea el máximo posible y r ≤ n . norte PAG r = norte! / (n – r)! Ejemplos: Entrada: arr[] = {5, 2, 3, 4, 1} Salida: n = 5 y r … Continue reading «Encuentre un par (n, r) en una array de enteros tal que el valor de nPr sea máximo»
Dada una array arr[] de tamaño N, donde arr[i] son números naturales menores o iguales que N , la tarea es encontrar todos los números en el rango [1, N] que no están presentes en la array dada. Ejemplos: Entrada: arr[ ] = {5, 5, 4, 4, 2} Salida: 1 3 Explicación: Para todos los … Continue reading «Encuentre todos los números en el rango [1, N] que no están presentes en el Array dado»
Dadas dos listas enlazadas individuales de datos enteros. La tarea es escribir un programa que verifique de manera eficiente si dos listas enlazadas son permutaciones entre sí. Ejemplos : Input: 1 -> 2 -> 3 -> 4 -> 5 2 -> 1 -> 3 -> 5 -> 4 Output: Yes Input: 10 -> 20 -> … Continue reading «Comprobar si dos listas enlazadas son permutaciones entre sí»
Dada una string binaria str de tamaño N que contiene solo 0 y 1 , la tarea es contar todas las strings binarias distintas posibles cuando una substring «11» se puede reemplazar por «0». Ejemplos: Entrada: str = “11011” Salida: 4 Explicación: Todas las combinaciones posibles son “11011”, “0011”, “1100”, “000”. Entrada: str = “110011100011111” … Continue reading «Recuento de posibles strings binarias distintas después de reemplazar «11» con «0»»
Dados tres enteros N, M y P. La tarea es contar el número de tripletes ordenados posibles de la forma (x, y, z) donde 1 ≤ x ≤ norte, 1 ≤ y ≤ metro y 1 ≤ z ≤ pag Dado que este conteo puede ser muy grande, devuelva la respuesta módulo 10 9 + … Continue reading «Recuento de tripletes ordenados (x, y, z) para un conjunto dado de entrada»
Dadas dos arrays binarias 2D , a[][] y b[][], ambas de tamaño M*N , la tarea es emparejar cada fila de la array a[][] con cualquier fila de la array b[][]de modo que la puntuación total se pueda maximizar y la puntuación de cada par se calcule como los índices totales en los que los … Continue reading «Maximice el recuento de índices con el mismo elemento emparejando filas de Arrays dadas»
Dada una string que puede contener duplicados, escriba una función para imprimir todas las permutaciones de la string dada de modo que ninguna permutación se repita en la salida. Ejemplos: Input: str[] = «AB» Output: AB BA Input: str[] = «AA» Output: AA Input: str[] = «ABC» Output: ABC ACB BAC BCA CBA CAB Input: … Continue reading «Imprima todas las permutaciones distintas de una string dada con duplicados»
Dado un número entero N , la tarea es encontrar el número de permutaciones en las que N se puede representar como una suma de 2 s, 4 s y 6 s únicamente. Nota: También se contarán las diferentes permutaciones de una misma combinación. Ejemplos: Entrada: N = 8 Salida: 7 Explicación: Las combinaciones posibles … Continue reading «Conteo de posibles permutaciones de un número representado como una suma de 2, 4 y 6 solamente»
Dadas dos arrays no ordenadas del mismo tamaño donde arr[i] >= 0 para todo i, la tarea es verificar si dos arrays son permutaciones entre sí o no. Ejemplos: Input: arr1[] = {2, 1, 3, 5, 4, 3, 2} arr2[] = {3, 2, 2, 4, 5, 3, 1} Output: Yes Input: arr1[] = {2, 1, … Continue reading «Verifique si dos arrays son permutaciones entre sí usando la operación matemática»
Este fue un campus de grupo realizado por Amazon para pasantías. Ronda en línea: hubo 20 mcq (+1 para cada uno) y 2 preguntas de codificación (+30 para cada uno). MCQ tenía más problemas de redes y DS. Dadas tres listas enlazadas, añádelas. Enlace GeeksforGeeks La entrada será de este formato 1->0->1 8->9->9 5 Output: … Continue reading «Amazon entrevista Experiencia | Conjunto 413 (Pasantía en el campus SDET-1)»