El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Un árbol de ejemplo que es un árbol AVL C++ // C++ program to insert a node in AVL tree #include<bits/stdc++.h> using namespace … Continue reading «Árbol AVL | Juego 1 (inserción)»
Dada una array arr[] de números positivos, la tarea es encontrar la suma máxima de una subsecuencia con la restricción de que no debe haber 2 números adyacentes en la secuencia en la array. Ejemplos: C++ // C++ code to implement the approach #include <bits/stdc++.h> using namespace std; // Function to find the … Continue reading «Suma máxima tal que no hay dos elementos adyacentes – Part 1»
Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos: Para simplificar la implementación, hemos considerado el número de entrada como una string. Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»
Hemos discutido la inserción de AVL en la publicación anterior . En esta publicación, seguiremos un enfoque similar para la eliminación. Pasos a seguir para su eliminación . Para asegurarnos de que el árbol dado siga siendo AVL después de cada eliminación, debemos aumentar la operación de eliminación BST estándar para realizar un reequilibrio. Las … Continue reading «Árbol AVL | Juego 2 (Eliminación)»
Dada una array de enteros con elementos repetidos, la tarea es encontrar la suma de todos los elementos distintos en la array. Ejemplos: Input : arr[] = {12, 10, 9, 45, 2, 10, 10, 45,10}; Output : 78 Here we take 12, 10, 9, 45, 2 for sum because it’s distinct elements Input : arr[] … Continue reading «Encuentre la suma de elementos no repetidos (distintos) en una array»
Hay n casas construidas en una línea, cada una de las cuales contiene algún valor. Un ladrón va a robar el valor máximo de estas casas, pero no puede robar en dos casas contiguas porque el dueño de las casas robadas le dirá a sus dos vecinos del lado izquierdo y derecho. ¿Cuál es el … Continue reading «Encuentre el máximo valor robado posible de las casas»
Primera ronda: prueba de codificación en línea en Cocubes.com Q1. Dados dos enteros m y n, escriba la función para calcular el número de cambios de bits necesarios para convertir uno a otro Example: m=14 n=15 answer : 1 Explanation : 24 : 11000 15: 01111 Q2.multiplicación de lista enlazada: dadas dos listas enlazadas que … Continue reading «Experiencia de entrevista de Oxigen Wallet | Conjunto 3 (Presencial)»
Fue un proceso de 3 rondas. Ronda 1: hubo 2 preguntas de codificación en línea sobre cocubos. 1. Encuentra la suma de todos los elementos que no se repiten. 2. Encuentra el siguiente número más pequeño de un número dado intercambiando los dígitos del número. https://www.geeksforgeeks.org/find-next-greater-number-set-digits/ Ronda 2: 1. Cuéntame sobre ti. 2. Explique las … Continue reading «Experiencia de entrevista de Oxigen Wallet | Conjunto 1 (en el campus)»
Ronda Escrita Hubo 2 preguntas de codificación realizadas en la plataforma cocubes Límite de tiempo: 40 minutos 1. Encuentre la suma de todos los elementos no repetidos en una array 2. Encuentre la suma máxima de subarreglo tal que no haya dos elementos adyacentes Primera entrevista técnica (1 hora): 1. Cuéntame sobre ti 2. ¿Con … Continue reading «Experiencia de entrevista de Oxigen Wallet | Conjunto 2 (Presencial)»