Dada una array, encuentre el elemento menos frecuente en ella. Si hay varios elementos que aparecen la menor cantidad de veces, imprima cualquiera de ellos. Ejemplos: Input : arr[] = {1, 3, 2, 1, 2, 2, 3, 1} Output : 3 3 appears minimum number of times in given array. Input : arr[] = {10, … Continue reading «Programa Java para el elemento menos frecuente en una array»
Escriba una función que busque una clave ‘x’ dada en una lista dada de enlaces simples. La función debe devolver verdadero si x está presente en la lista enlazada y falso en caso contrario. bool search(Node *head, int x) Por ejemplo, si la clave a buscar es 15 y la lista enlazada es 14->21->11->30->10, entonces … Continue reading «Programa Java para buscar un elemento en una lista enlazada»
Dada una lista enlazada individualmente, seleccione un Node aleatorio de la lista enlazada (la probabilidad de elegir un Node debe ser 1/N si hay N Nodes en la lista). Se le da un generador de números aleatorios. A continuación se muestra una solución simple: Cuente el número de Nodes recorriendo la lista. Recorra la lista … Continue reading «Programa Java para seleccionar un Node aleatorio de una lista enlazada individualmente»
Dada una array y un valor, encuentre si hay un triplete en la array cuya suma es igual al valor dado. Si hay tal triplete presente en la array, imprima el triplete y devuelva verdadero. De lo contrario, devuelve falso. Ejemplos: Entrada: array = {12, 3, 4, 1, 6, 9}, suma = 24; Salida: 12, 3, … Continue reading «Programa Java para encontrar un triplete que sume un valor dado»
Dada una lista vinculada que maneja datos de strings, verifique si los datos son palíndromos o no. Ejemplos: Input: a -> bc -> d -> dcb -> a -> NULL Output: True String «abcddcba» is palindrome. Input: a -> bc -> d -> ba -> NULL Output: False String «abcdba» is not palindrome. La idea … Continue reading «Programa Java para verificar si una lista enlazada de strings forma un palíndromo»
Dada una string de tamaño n, escriba funciones para realizar las siguientes operaciones en una string: Gire a la izquierda (o en sentido contrario a las agujas del reloj) la string dada por d elementos (donde d <= n) A la derecha (o en el sentido de las agujas del reloj) gire la string dada … Continue reading «Programa Java para Rotación a la Izquierda y Rotación a la Derecha de una String»
Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos: Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el contenido … Continue reading «Programa de Java para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa Java para encontrar el punto de intersección de dos listas vinculadas»
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 array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos: Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Java para rotar en su lugar una array cuadrada 90 grados | Serie 1»