Categoría: Sorting

Experiencia de entrevista en LinkedIn | Conjunto 1 (para prácticas SDE)

Posted on by Rudeus Greyrat

A continuación se muestra mi experiencia de entrevista con linkedin India para pasante de desarrollo de software. Primero hubo una ronda en línea en hackerrank donde hicieron 4 preguntas de codificación simples sobre DP, strings y pilas. En esta ronda los 3 candidatos seleccionados. Luego hubo 2 rondas telefónicas , ambas fueron técnicas, ambas sencillas. … Continue reading «Experiencia de entrevista en LinkedIn | Conjunto 1 (para prácticas SDE)»

La string lexicográficamente más pequeña posible fusionando dos strings ordenadas

Posted on by Rudeus Greyrat

Dadas dos strings ordenadas S1 y S2 de longitudes N y M respectivamente, la tarea es construir lexicográficamente la string más pequeña posible fusionando las dos strings dadas y sin cambiar el orden de aparición de los caracteres. Ejemplos: Entrada: S1 = “eefgkors”, S2 = “eegks” Salida: “eeeefggkkorss” Explicación: La string “eeeefggkkorss” es lexicográficamente la … Continue reading «La string lexicográficamente más pequeña posible fusionando dos strings ordenadas»

Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en el máximo posible de subarreglos que tengan el mismo número de elementos pares e impares de modo que el costo de dividir la array no exceda K . El costo de dividir una array … Continue reading «Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K»

Imprime combinaciones de números distintos que se suman para dar la suma N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar todas las combinaciones de enteros positivos que suman el entero N dado . El programa debe imprimir solo combinaciones, no permutaciones y todos los enteros en una combinación deben ser distintos. Por ejemplo, para la entrada 3, se debe imprimir 1, 2 o 2, 1 … Continue reading «Imprime combinaciones de números distintos que se suman para dar la suma N»

0/1 Mochila usando rama de menor costo y límite

Posted on by Rudeus Greyrat

Dados N artículos con pesos W[0..n-1] , valores V[0..n-1] y una mochila con capacidad C , seleccione los artículos tales que:   La suma de los pesos llevados a la mochila es menor o igual a C. La suma de valores de los elementos de la mochila es máxima entre todas las combinaciones posibles. Ejemplos:   Entrada: … Continue reading «0/1 Mochila usando rama de menor costo y límite»

Encuentre un punto que se encuentre exactamente dentro de K cuadrados dados

Posted on by Rudeus Greyrat

Dado un entero K y una array arr , cada uno de cuyos elementos x representa un cuadrado con dos de sus vértices como (0, 0) y (x, x) . La tarea es encontrar un punto que se encuentre exactamente en K cuadrados. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4}, K = 2  Salida: … Continue reading «Encuentre un punto que se encuentre exactamente dentro de K cuadrados dados»

Dada una array A[] y un número x, verifique el par en A[] con suma como x | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero X , la tarea es encontrar dos elementos de la array arr[] que tengan una suma X . Si no existen tales números, imprima «-1» . Ejemplos: Entrada: arr[] = {0, -1, 2, -3, 1}, X = -2 Salida: -3, 1 Explicación: De … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con suma como x | conjunto 2»

Maximice las ganancias vendiendo como máximo productos M

Posted on by Rudeus Greyrat

Dadas dos listas que contienen precios de costo CP[] y precios de venta SP[] de productos respectivamente. La tarea es maximizar la ganancia vendiendo como máximo productos ‘M’.  Ejemplos:  Entrada: N = 5, M = 3  CP[]= {5, 10, 35, 7, 23}  SP[] = {11, 10, 0, 9, 19}  Salida: 8  Beneficio del 0º producto, … Continue reading «Maximice las ganancias vendiendo como máximo productos M»

Imprime una lista ordenada de palabras representadas por la expresión bajo la gramática dada

Posted on by Rudeus Greyrat

Dada una string R(x) de longitud n que representa una expresión que tiene el conjunto de palabras bajo la gramática dada: Por cada letra minúscula x , R(x) = {x} Para expresiones e_1, e_2, …, e_k con k≥2 , R({e_1, e_2, …, e_k}) = R(e_1) ∪ R(e_2) ∪ … ∪ R(e_k) . Para las expresiones … Continue reading «Imprime una lista ordenada de palabras representadas por la expresión bajo la gramática dada»