Dado un árbol binario, imprima la vista izquierda del mismo. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo. C++ // C++ program to print left view of Binary Tree #include <bits/stdc++.h> using namespace std; struct Node { int data; struct … Continue reading «Imprimir vista izquierda de un árbol binario»
A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada … Continue reading «Combinar ordenación para listas vinculadas»
Pregunta: Se da una array de enteros, tanto +ve como -ve. Necesitas encontrar los dos elementos de modo que su suma sea lo más cercana a cero. Para la siguiente array, el programa debe imprimir -80 y 85. MÉTODO 1 (Simple) Para cada elemento, encuentre la suma de este con todos los demás elementos de … Continue reading «Dos elementos cuya suma es lo más cercano a cero»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3»
Hemos discutido las operaciones de búsqueda e inserción de BST . En esta publicación, se analiza la operación de eliminación. Cuando eliminamos un Node, surgen tres posibilidades. 1) El Node que se eliminará es la hoja: simplemente elimínelo del árbol. C++ // C++ program to demonstrate // delete operation in binary // search tree #include … Continue reading «Árbol de búsqueda binaria | Grupo 2 (Borrar)»
El problema de partición es determinar si un conjunto dado se puede dividir en dos subconjuntos de manera que la suma de los elementos en ambos subconjuntos sea la misma. Ejemplos: arr[] = {1, 5, 11, 5} Output: true The array can be partitioned as {1, 5, 5} and {11} arr[] = {1, 5, 3} … Continue reading «Problema de partición | DP-18 – Part 1»
Dado un árbol binario, imprima la vista derecha del mismo. La vista derecha de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado derecho. Right view of following tree is 1 3 7 8 1 / \ 2 3 / \ / \ 4 5 6 7 … Continue reading «Imprimir la vista derecha de un árbol binario»
Casi todas las sucursales fueron elegibles. La prueba en línea (OT) se realizó desde su propio sitio web edu thrill. Alrededor de 350 personas dieron la prueba. La prueba duró alrededor de 60 minutos con preguntas sobre temas generales de OS, DS, DBMS, Algorithm y Aptitude según mi leal saber y entender. El truco estaba … Continue reading «Experiencia de entrevista de Accolite | Conjunto 23»
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 Hiring Challenge 13.0 Experiencia de entrevista para Intern+FTE | Fuera del campus 2022»
Accolite Software visitó nuestro campus. En primer lugar, presentaron una charla previa a la colocación donde hablaron sobre su cultura laboral, sus clientes más importantes, su intra, festivales, etc. También se discutió el aspecto de la vida laboral. Después de esto, realizaron una prueba en línea durante 30 minutos que incluía preguntas MCQ de C, … Continue reading «Experiencia de entrevista de Accolite | Conjunto 10 (en el campus)»