Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella. Como otro ejemplo, si la secuencia dada es «BBABCBCAB», entonces la salida debería ser 7 ya que «BABCBAB» es la subsecuencia palindrómica más larga en ella. “BBBBB” y “BBCBB” también son subsecuencias palindrómicas de la secuencia dada, pero no las … Continue reading «Subsecuencia palindrómica más larga | DP-12»
Estado: Trabajando en SFO como Ingeniero de software principal/Personal sénior. Cargo: Ingeniero de Software Staff. Ubicación: California. Entrevistas telefónicas: Antecedentes/Entrevista del personal: (60 minutos) 10 minutos – Breve introducción al entrevistador Liderazgo: los roles de SE y SSE y cómo hacer la transición de SE a SSE, así como la resolución de conflictos con sus … Continue reading «Experiencia de entrevista de LinkedIn para el ingeniero de software del personal 2020»
Nos dan dos arrays ordenadas. Necesitamos fusionar estas dos arrays de modo que los números iniciales (después de la clasificación completa) estén en la primera array y los números restantes estén en la segunda array. Se permite espacio extra en O(1). Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] … Continue reading «Combinar dos arrays ordenadas con O (1) espacio adicional»
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 – Part 1»
Dado un número entero N , la tarea es encontrar el número de formas de representar este número como una suma de 2 o más números naturales consecutivos . Ejemplos: Entrada: N = 15 Salida: 3 Explicación: 15 se puede representar como: 1 + 2 + 3 + 4 + 5 4 + 5 + … Continue reading «Contar formas de expresar un número como suma de números consecutivos»