Dada una lista enlazada XOR y un entero positivo K , la tarea es invertir los últimos Nodes K en la lista enlazada XOR dada. Ejemplos: Entrada: LL: 7 <–> 6 <–> 8 <–> 11 <–> 3 <–> 1, K = 3 Salida: 7<–>6<–>8<–>1<–>3<– >11 Entrada: LL: 7 <–> 6 <–> 8 <–> 11 <–> … Continue reading «Lista enlazada XOR: invierte los últimos Nodes K de una lista enlazada»
Dadas dos listas enlazadas individualmente, encuentre el sufijo común más largo de dos listas enlazadas. Si no hay caracteres comunes que sean sufijos, devuelve la longitud mínima de las dos listas enlazadas. Ejemplos: Input : list1 = w -> a -> l -> k -> i -> n -> g list2 = l -> i … Continue reading «Sufijo común más largo de dos listas enlazadas»
Dada una array, invierta cada sub-array que satisfaga las restricciones dadas. Hemos discutido una solución donde invertimos cada subarreglo formado por k elementos consecutivos en el Conjunto 1 . En este conjunto, discutiremos varias variaciones interesantes de este problema. Variación 1 (Grupos alternativos inversos): Invierte cada subarreglo alternativo formado por k elementos consecutivos. Ejemplos: Input: arr … Continue reading «Invertir una array en grupos de tamaño dado | Conjunto 2 (Variaciones del Conjunto 1)»
Dada una string S de longitud N , la tarea es encontrar la subsecuencia lexicográficamente más pequeña de longitud K de la string S (donde K < N ). Ejemplos: Entrada: S = “bbcaab”, K = 3 Salida: “aab” Entrada: S = “aabdaabc”, K = 3 Salida: “aaa” Enfoque ingenuo: generar todas las subsecuencias posibles … Continue reading «La subsecuencia lexicográficamente más pequeña de longitud K de una string dada»
Dada una array y divídala desde una posición específica, y mueva la primera parte de la array hasta el final. Ejemplos: Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : Split from index 2 and first part {12, 10} … Continue reading «Divida la array y agregue la primera parte al final | conjunto 2»
Dadas dos strings str1 y str2 y un entero d , la tarea es verificar si str2 se puede obtener rotando str1 por d lugares (hacia la izquierda o hacia la derecha). Ejemplos: Entrada: str1 = “abcdefg”, str2 = “cdefgab”, d = 2 Salida: Sí Rotar str1 2 lugares a la izquierda. Entrada: str1 = … Continue reading «Programa Javascript para verificar si se puede obtener una string rotando otra string d lugares»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1»
Al usar la biblioteca STL , es muy fácil realizar ciertas operaciones básicas en la array, como ordenar, buscar, sumar elementos, encontrar el elemento mínimo y máximo de la array. Clasificación La clasificación se puede hacer con la ayuda de la función sort() . sort(starting_index, last_index) – Para ordenar la array/vector dado. La función sort() … Continue reading «Trabajando con Array y Vectores usando STL en C++»
Python List reverse() es un método incorporado en el lenguaje de programación Python que invierte los objetos de la Lista en su lugar. Sintaxis: nombre_lista.reverse() Parámetros: No hay parámetros. Devoluciones: El método reverse() no devuelve ningún valor pero invierte el objeto dado de la lista. Error: Cuando se usa algo que no sea una lista … Continue reading «Lista de Python inversa()»
Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha. C++ // A recursive C++ program to print … Continue reading «Recorrido de orden de nivel inverso»