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 que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»
Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos : Entrada : s = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa Java para invertir palabras en una string dada»
Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa de Python para eliminar cada Node K-th de la lista vinculada»
Dada una string de entrada, escriba una función que devuelva la string codificada de longitud de ejecución para la string de entrada. Por ejemplo, si la string de entrada es «wwwwaaadexxxxxx», la función debería devolver «w4a3d1e1x6» Siga los pasos a continuación para resolver este problema: Elija el primer carácter de la string de origen. Agregue … Continue reading «Codificación y decodificación de longitud de ejecución»
Dada una array, imprima todas las subarreglas en la array que tiene suma 0. Ejemplos: C++ // C++ program to print all subarrays // in the array which has sum 0 #include <bits/stdc++.h> using namespace std; // Function to print all subarrays in the array which // has sum 0 vector< pair<int, int> > … Continue reading «Imprimir todos los subarreglos con suma 0»
Dados dos árboles binarios, compruebe si el primer árbol es subárbol del segundo. Un subárbol de un árbol T es un árbol S que consta de un Node en T y todos sus descendientes en T. El subárbol correspondiente al Node raíz es el árbol completo; el subárbol correspondiente a cualquier otro Node se denomina … Continue reading «Comprobar si un árbol binario es un subárbol de otro árbol binario | Serie 1»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Encuentra el medio de una lista enlazada dada»
Dadas tres strings A, B y C. Escriba una función que verifique si C es un entrelazado de A y B. Se dice que C está entrelazando A y B, si contiene todos y solo los caracteres de A y B y el orden de todos los caracteres en strings individuales se conserva. Ejemplo: C … Continue reading «Encuentra si una string está intercalada de otras dos strings | DP-33 – Part 1»
La ronda 1: Encuentra todos los números faltantes de una array de tamaño N cuyos elementos pertenecen al rango [0, N]. https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/ 2. Compruebe si la lista enlazada dada forma un palíndromo. https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/ La ronda 2: En un escenario hipotético, donde cada carácter está representado por un valor ASCII de longitud variable (1 Byte o … Continue reading «Experiencia de entrevista de Microsoft para el equipo de la oficina de Hyderabad (2 años de experiencia)»
Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo. Ejemplos: C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26; // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»