Dadas dos arrays ordenadas, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada : arr1[] = { 1, 3, 4, 5}, arr2[] = {2, 4, 6, 8} Salida : arr3[] = {1, 2, 3, 4, 4, 5, 6, 8} Entrada : arr1[] = { 5, 8, 9}, arr2[] = {4, 7, 8} Salida : … Continue reading «Combinar dos arrays ordenadas – Part 1»
Dada una expresión booleana con los siguientes símbolos. Symbols ‘T’ —> true ‘F’ —> false Y los siguientes operadores rellenos entre símbolos Operators & —> boolean AND | —> boolean OR ^ —> boolean XOR Cuente la cantidad de formas en que podemos poner entre paréntesis la expresión para que el valor de expresión se … Continue reading «Problema de paréntesis booleano | DP-37»
Recientemente, LinkedIn visitó nuestro campus para contratar pasantes para el verano de 2019. El proceso consistió en una ronda de codificación en línea seguida de entrevistas telefónicas. Ronda de codificación en línea: se realizó una prueba en línea de 1,5 horas en Hackerrank que consta de 4 preguntas simples: 1. Hay n personas haciendo fila … Continue reading «Experiencia de entrevista en LinkedIn (en el campus para prácticas SDE)»
Dada una array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Mover todos los ceros al final de la array – Part 1»
El problema es contar todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo . Ejemplos: Input : m = 2, n = 2; Output : 2 There are two … Continue reading «Cuente todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn»
La ronda 1: La primera ronda fue la ronda de codificación en línea. Fue alojado en la plataforma hackerrank. 4 preguntas estaban allí. El primero fue verificar si existe un BST válido dado su recorrido de pre-pedido. Encuentre el número máximo de días consecutivos en los que todos los empleados estuvieron presentes. Se proporcionaron datos … Continue reading «Experiencia de entrevista de pasantía de Linkedin»
Dada una string de caracteres ASCII en minúsculas, encuentre todas las substrings palindrómicas continuas distintas de la misma. Ejemplos: Input: str = «abaaa» Output: Below are 5 palindrome sub-strings a aa aaa aba b Input: str = «geek» Output: Below are 4 palindrome sub-strings e ee g k Método 1: Paso 1: Encontrar todos los … Continue reading «Encuentre todas las substrings palindrómicas distintas de una string dada»
Considere una fila de n monedas de valores v1. . . vn, donde n es par. Jugamos un juego contra un oponente alternando turnos. En cada turno, un jugador selecciona la primera o la última moneda de la fila, la retira de la fila de forma permanente y recibe el valor de la moneda. Determine … Continue reading «estrategia óptima para un juego | DP-31»
Ronda online (1 hora en hackerrank): 1. Hay ‘n’ ventanillas de boletos en la estación de tren, una ventanilla tiene boletos ai disponibles. El precio de un boleto es igual a la cantidad de boletos que quedan en esa ventana en ese momento. Cuando se han vendido los billetes ‘m’, ¿cuál es la cantidad máxima … Continue reading «Experiencia de entrevista en LinkedIn | Conjunto 5 (en el campus)»
Dada una array de n elementos, la tarea es encontrar el mayor número tal que sea producto de dos elementos de la array dada. Si no existe tal elemento, imprima -1. Los elementos están dentro del rango de 1 a 10^5. Ejemplos: Input : arr[] = {10, 3, 5, 30, 35} Output: 30 Explanation: 30 … Continue reading «Encuentre el par con el mayor producto en la array»