Dado un texto y un patrón de comodines, implemente un algoritmo de coincidencia de patrones de comodines que encuentre si el patrón de comodines coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’ ‘?’ – coincide con cualquier carácter individual … Continue reading «Coincidencia de patrones comodín»
Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado». Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal. C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»
Ronda 1 (prueba en línea): cuatro preguntas de programación : a) Dada una string, encuentre el número de substrings diferentes que son palíndromos. b) En una array, podemos destruir su columna haciendo desaparecer cualquiera de los elementos en la columna. Tenemos que destruir la array por completo para que la suma de los elementos destruidos … Continue reading «Experiencia de entrevista OLA | Conjunto 11 (para pasantías)»
Recientemente fui entrevistado por OLA, no pude hacerlo después de la última ronda. Todas las rondas que tuve fueron telefónicas, en la última ronda me pidieron que codificara en collabedit. Ronda 1 (alrededor de 35 min): 1. Dada una array que contiene 0 y 1. Encuentre todas las filas que tienen 1 en la misma … Continue reading «Experiencia de entrevista OLA | Conjunto 7 (para SDE-1)»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Java para la compra de acciones y la venta para maximizar las ganancias»
Un Node es un Node hoja si sus Nodes secundarios izquierdo y derecho son NULL. Aquí hay un algoritmo para obtener el recuento de Nodes de hoja. getLeafCount(node) 1) If node is NULL then return 0. 2) Else If left and right child nodes are NULL return 1. 3) Else recursively calculate leaf count of the … Continue reading «Programa para contar Nodes hoja en un árbol binario»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente. C++ struct node { int data; struct node* left; struct node* right; struct node* nextRight; } C struct node { int data; struct node* left; struct node* … Continue reading «Conectar Nodes al mismo nivel»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7 – Part 1»
Ronda 1 (DSA): tipo de codificación de máquina Se hicieron 2 preguntas y me pidieron que resolviera cualquiera de ellas. Me preguntaron un problema de tipo gráfico, pero se podía resolver usando Hashmap y HashSet. Otra pregunta era hacer caché LRU (DLL + HM) con algunas restricciones. Ronda 2 (HLD): Reanudar nivel profundo Diseño Spotify … Continue reading «Experiencia de entrevista Ola para SDE 2»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa C++ para comprar acciones y vender para maximizar las ganancias»