Dado un número entero N que denota el número de trabajos y una array de rangos[] que consta de un rango [día de inicio, día de finalización] para cada trabajo dentro del cual debe completarse, la tarea es encontrar el máximo de trabajos posibles que se pueden completar. Ejemplos: Entrada: N = 5, Rangos = … Continue reading «Maximice los trabajos que se pueden completar bajo la restricción dada»
Dados n puntos 2-D points [] , la tarea es encontrar el perímetro del casco convexo para el conjunto de puntos. Un casco convexo para un conjunto de puntos es el polígono convexo más pequeño que contiene todos los puntos. Ejemplos: Entrada: puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, {3, 0}, {0, … Continue reading «Perímetro de casco convexo para un conjunto dado de puntos»
Dados dos enteros N y K donde N, K > 0 , la tarea es encontrar el número total de pares (a, b) donde 1 ≤ a, b ≤ N tal que a % b = K . Ejemplos: Entrada: N = 4, K = 2 Salida: 2 Los únicos pares válidos son (2, 3) … Continue reading «Encuentra el número de pares (a, b) tales que a % b = K»
El algoritmo de Preparata es un algoritmo recursivo divide y vencerás en el que se calcula el rango de cada clave de entrada y las claves se emiten de acuerdo con sus rangos. C++ m[i, j] := M[i, j] for 1 <= i, j <= n in parallel; for r : = 1 to … Continue reading «Algoritmo Preparado»
Los N imanes dados se mantienen en fila uno tras otro, ya sea con un polo negativo a la izquierda y un polo positivo a la derecha (01) o un polo positivo a la izquierda y un polo negativo a la derecha (10). Considerando el hecho de que si 2 imanes consecutivos tienen polos diferentes … Continue reading «Número de grupos de imanes formados a partir de N imanes»
Recibí una llamada de un reclutador de Amazon. Me envió el enlace de prueba de codificación que tuve que completar en una semana. El enlace dado constaba de tres rondas de desafíos y cada ronda era obligatoria para completar con éxito la evaluación dada. Abajo estaban las rondas. Ronda en línea (Prueba de codificación – … Continue reading «Experiencia de entrevista de Amazon para SDE-II – Part 1»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Python3 para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dado un número entero N , que es el número de aldeanos que necesitan cruzar un río, pero solo hay un bote en el que pueden viajar un máximo de 2 personas. Cada persona i tiene que pagar un precio específico P i para viajar solo en el barco. Si dos personas i, j viajan … Continue reading «Encuentre el costo mínimo para cruzar el río»
Thread es una parte de la ejecución, es decir, es una ruta de ejecución independiente en un programa. Un programa puede tener más de un subproceso, lo que plantea el concepto de subprocesos múltiples . Debemos usar la clase java.lang.Thread para usar un hilo para realizar una tarea específica. En este artículo, veamos la implementación … Continue reading «Comprender los hilos en el problema del consumidor del productor | Java»
Requisito previo: algoritmos de programación de discos. Dada una array de números de pista de disco y la posición inicial del cabezal, nuestra tarea es encontrar el número total de operaciones de búsqueda realizadas para acceder a todas las pistas solicitadas si se usa el algoritmo de programación de disco SCAN. Algoritmo SCAN (ascensor) En … Continue reading «Algoritmos de programación de disco SCAN (ascensor)»