Programa Java para encontrar el elemento medio de una lista enlazada dada

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 «Programa Java para encontrar el elemento medio de una lista enlazada dada»

Programa C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila»

Programa Java para rotar en su lugar una array cuadrada 90 grados | Serie 1

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»

Imprimir todos los elementos distintos de una array de enteros dada

Dada una array de enteros, imprima todos los elementos distintos en la array. La array dada puede contener duplicados y la salida debe imprimir cada elemento solo una vez. La array dada no está ordenada. Ejemplos:  C++ // C++ program to print all distinct elements in a given array #include <bits/stdc++.h> using namespace std;   … Continue reading «Imprimir todos los elementos distintos de una array de enteros dada»

Escriba un programa para encontrar la profundidad o altura máxima de un árbol

Dado un árbol binario, encuentra su altura. La altura del árbol vacío es -1, la altura del árbol con un Node es 0 y la altura del árbol inferior es 2.   C++ // C++ program to find height of tree #include <bits/stdc++.h> using namespace std;     /* A binary tree node has data, pointer … Continue reading «Escriba un programa para encontrar la profundidad o altura máxima de un árbol»

Cuente las frecuencias de todos los elementos en la array en O (1) espacio adicional y O (n) tiempo

Dada una array desordenada de n enteros que pueden contener números enteros del 1 al n. Algunos elementos se pueden repetir varias veces y otros elementos pueden estar ausentes de la array. Cuente la frecuencia de todos los elementos que están presentes e imprima los elementos que faltan. Ejemplos:  Input: arr[] = {2, 3, 3, … Continue reading «Cuente las frecuencias de todos los elementos en la array en O (1) espacio adicional y O (n) tiempo»

Experiencia de entrevista de Zoho | Conjunto 19 (en el campus)

Zoho es una de las compañías estimadas con un estilo único de admisión, es decir, toma un candidato solo por la capacidad y la fuerza en el lenguaje C y la codificación. Su lema para la admisión también es que el candidato debe ser un apasionado de la codificación (programación). Todos los de nuestra universidad … Continue reading «Experiencia de entrevista de Zoho | Conjunto 19 (en el campus)»

Duplica el primer elemento y mueve cero hasta el final.

Para una array dada de n enteros y suponga que ‘0’ es un número no válido y todos los demás son números válidos. Convierta la array de tal manera que si tanto el elemento actual como el siguiente son válidos y ambos tienen el mismo valor, duplique el valor actual y reemplace el siguiente número … Continue reading «Duplica el primer elemento y mueve cero hasta el final.»

Subsecuencia consecutiva más larga – Part 1

Dada una array de enteros, encuentre la longitud de la subsecuencia más larga de modo que los elementos de la subsecuencia sean enteros consecutivos, los números consecutivos pueden estar en cualquier orden.  Ejemplos :   C++ // C++ program to find longest // contiguous subsequence #include <bits/stdc++.h> using namespace std;   // Returns length of the … Continue reading «Subsecuencia consecutiva más larga – Part 1»

Secuencia de mirar y decir

Encuentre el n-ésimo término en la secuencia Look-and-say (O Count and Say). La secuencia de mirar y decir es la secuencia de los siguientes números enteros:  1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, …  ¿Cómo se genera la secuencia anterior?  El término n se genera leyendo el término (n-1). The first term is «1» … Continue reading «Secuencia de mirar y decir»