Dada una array no ordenada de enteros positivos, encuentre el número de triángulos que se pueden formar con tres elementos de array diferentes como tres lados de triángulos. Para que un triángulo sea posible a partir de 3 valores, la suma de cualquiera de los dos valores (o lados) debe ser mayor que el tercer … Continue reading «Contar el número de triángulos posibles»
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 – Part 1»
El departamento de recursos humanos se puso en contacto conmigo después de ver mi perfil en LinkedIn. La ronda 1: Fue una prueba en línea basada en Hackerrank. Había 3 preguntas para ser completadas en 1 h 30 min. No recuerdo exactamente las preguntas, pero 2 preguntas se basaron en DP y 1 en gráficos. … Continue reading «Experiencia de entrevista en LinkedIn – Experimentado»
Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio agregado»
Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1»
Dado un entero N y una array 2D cost[][3] , donde cost[i][0] , cost[i][1] y cost[i][2] es el costo de pintar i -ésima casa con colores rojo , azul y verde respectivamente, la tarea es encontrar el costo mínimo para pintar todas las casas de modo que no haya dos casas adyacentes del mismo color. … Continue reading «Minimice el costo de pintar N casas de modo que las casas adyacentes tengan diferentes colores»
La siguiente es la definición de árbol de búsqueda binaria (BST) según Wikipedia Binary Search Tree es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades: El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node. El subárbol derecho de un Node … Continue reading «Árbol de búsqueda binaria | Set 1 (Búsqueda e Inserción)»
Dada una array de números, devuelve verdadero si la array dada puede representar un recorrido de preorden de un árbol de búsqueda binario, de lo contrario, devuelve falso. La complejidad de tiempo esperada es O(n). Ejemplos: C++ // C++ program for an efficient solution to check if // a given array can represent Preorder traversal … Continue reading «Compruebe si una array determinada puede representar el recorrido de pedido previo del árbol de búsqueda binaria»
Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2»
Hola, hoy acabo de dar mi entrevista para una pasantía de IA en LinkedIn. Entonces, pensé por qué no compartirlo con otros. Antes les cuento como me fue en la entrevista déjenme contarles como llegué hasta aquí. Solía mantener mi perfil de LinkedIn y mantenerlo actualizado. Un día, estaba sentado en la cafetería disfrutando de … Continue reading «Experiencia de entrevista de LinkedIn para pasante de IA»