Dividir una lista enlazada circular en dos mitades

Original Linked List Result Linked List 1 Result Linked List 2 Si hay un número impar de Nodes , la primera lista debe contener uno adicional.  Gracias a Geek4u por sugerir el algoritmo. 1) Almacene los punteros medio y último de la lista enlazada circular utilizando el algoritmo de Turtle y liebre. 2) Hacer la segunda mitad … Continue reading «Dividir una lista enlazada circular en dos mitades»

Encuentre el recuento de superadores de cada elemento en la array

Un superador de un elemento de un arreglo es un elemento mayor a su derecha, por lo tanto x[j] es un superador de x[i] si i < j y x[i] < x[j]. El recuento de superadores de un elemento es el número de superadores. Dada una array de enteros distintos, para cada elemento de la … Continue reading «Encuentre el recuento de superadores de cada elemento en la array»

Programa eficiente para imprimir todos los factores primos de un número dado

Dado un número n , escriba una función eficiente para imprimir todos los factores primos de n . Por ejemplo, si el número de entrada es 12, entonces la salida debería ser «2 2 3». Y si el número de entrada es 315, entonces la salida debería ser «3 3 5 7». Primer enfoque: Los … Continue reading «Programa eficiente para imprimir todos los factores primos de un número dado»

Encuentre el máximo valor robado posible de las casas

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»

Dado un número, encuentre el siguiente palíndromo más pequeño

Dado un número, encuentra el siguiente palíndromo más pequeño mayor que este número. Por ejemplo, si el número de entrada es «2 3 5 4 5», la salida debería ser «2 3 6 3 2». Y si el número de entrada es «9 9 9», la salida debe ser «1 0 0 1». Se supone que … Continue reading «Dado un número, encuentre el siguiente palíndromo más pequeño»

Encuentra si una string está intercalada de otras dos strings | DP-33

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»

Serializar y deserializar un árbol binario

La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Las siguientes son algunas versiones más simples del problema: Si el árbol dado es un árbol de búsqueda binario?  Si el árbol … Continue reading «Serializar y deserializar un árbol binario»

Entrevista Yahoo | conjunto 3

Me gustaría expresar mi gratitud hacia el equipo de GeeksforGeeks, cuya ayuda me ayudó a pasar por las rondas de entrevistas de Amazon y me colocaron en Yahoo. Número de rondas: 1 escrita, 1 codificada y 4 rondas de entrevistas Ronda de Aptitud Escrita: Se dieron 30 preguntas y el tiempo fue de 60 minutos. … Continue reading «Entrevista Yahoo | conjunto 3»

Encuentra si una string está intercalada de otras dos strings | DP-33 – Part 1

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»

Entrevista Yahoo | conjunto 2

En primer lugar, muchas gracias al equipo de geeksforgeeks. Ha sido la mayor ayuda en mi preparación. Hasta el 5 de julio no pude escribir un programa simple de recorrido de árboles. Pero solo las arrays, la lista vinculada, el árbol, la string, el DP y las pestañas de retroceso de g4g me ayudaron a … Continue reading «Entrevista Yahoo | conjunto 2»