Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
El modelo ER es un concepto muy importante en DBMS y se utiliza para modelar la vista lógica del sistema desde una perspectiva de datos. La entidad, el conjunto de entidades y el tipo de entidad, todos estos términos, son conceptos muy importantes del modelo ER. En este artículo, entenderemos la diferencia entre ellos. 1. … Continue reading «Diferencia entre entidad, conjunto de entidades y tipo de entidad»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Haga clic aquí para el curso completo! C++ // C++ program for implementation of KMP pattern searching // algorithm #include … Continue reading «Algoritmo KMP para la búsqueda de patrones»
Dada la raíz de un árbol de búsqueda binario y K como entrada, encuentre el K-ésimo elemento más pequeño en BST. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 10, y si k = 5, la salida debería ser 14. Método 1: Usando Inorder Traversal (tiempo O(n) y espacio auxiliar … Continue reading «Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)»
Dadas dos strings str1 y str2, encuentre si str1 es una subsecuencia de str2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes (fuente: wiki ). La complejidad temporal esperada es lineal. Ejemplos: C++ // Recursive C++ program to check // … Continue reading «Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda»
En el comercio de acciones, un comprador compra acciones y las vende en una fecha futura. Dado el precio de las acciones de n días, el comerciante puede realizar como máximo k transacciones, donde una nueva transacción solo puede comenzar después de que se complete la transacción anterior, averigüe la ganancia máxima que podría haber … Continue reading «Beneficio máximo comprando y vendiendo una acción como máximo k veces – Part 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 … Continue reading «Comprar acciones Vender para maximizar las ganancias»
El proceso de selección de Accolite constó de 5 rondas. 1) Prueba en línea: Alrededor de 150 estudiantes se presentaron para la prueba en línea. La puntuación de esta ronda fue de +1 por cada respuesta correcta y -0,25 por cada respuesta incorrecta. Había 20 MCQ que debían realizarse en 30 minutos, las preguntas eran … Continue reading «Experiencia de entrevista de Accolite | Conjunto 19 (en el campus)»
Solicité Accolite a través de un desafío de contratación AHC 11.0 Tech Fresher Hiring en Eduthrill. Fue un viaje fuera del campus y no hubo criterios CGPA. Hubo un total de 4 rondas y cada una fue una ronda eliminatoria. Ronda 1: la ronda 1 se llevó a cabo en Eduthrill, donde debe realizar un … Continue reading «Experiencia de entrevista de Accolite para FTE + pasantía (fuera del campus 2020) – Part 1»
Accolite Digital Hiring Challenge 13.0 es un desafío de contratación más reciente para el puesto de ingeniero de software. El concurso se inició el 15 de abril de 2021 y finalizó el 1 de junio de 2021. Para participar en el proceso de contratación es necesario registrarse en el sitio web www.eduthrill.com. Hubo un total … Continue reading «Accolite Digital (AHC 13.0) Experiencia de entrevista para pasante + FTE (fuera del campus)»