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 C++ para el elemento menos frecuente en una array»
Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa: 1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa C++ para encontrar la longitud de una lista enlazada»
Dada una array, gire cíclicamente la array en el sentido de las agujas del reloj en uno. Ejemplos: Input: arr[] = {1, 2, 3, 4, 5} Output: arr[] = {5, 1, 2, 3, 4} Los siguientes son pasos. 1) Almacene el último elemento en una variable, digamos x. 2) Desplace todos los elementos una posición por delante. 3) … Continue reading «Programa C++ para rotar cíclicamente una array en uno»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa C++ para encontrar el K’th elemento más grande en una secuencia»
Dada una array, solo se permite la operación de rotación en la array. Podemos rotar la array tantas veces como queramos. Devuelve la suma máxima posible de i*arr[i]. Ejemplos: Input: arr[] = {1, 20, 2, 10} Output: 72 We can get 72 by rotating array twice. {2, 10, 1, 20} 20*3 + 1*2 + 10*1 … Continue reading «Programa C++ para encontrar el valor máximo de Sum (i * arr [i]) con solo rotaciones en una array dada permitida»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila): Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Programa C++ para verificar si una lista enlazada individualmente es palíndromo»
Dada una array de enteros distintos y un valor de suma. Encuentre el recuento de trillizos con una suma menor que el valor de suma dado. La Complejidad Temporal esperada es O(n 2 ). Ejemplos: Input : arr[] = {-2, 0, 1, 3} sum = 2. Output : 2 Explanation : Below are triplets with … Continue reading «Programa C++ para contar trillizos con una suma menor que un valor dado»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. Solución : enfoque del algoritmo de búsqueda de ciclos de Floyd : este es el método más rápido y se describe a continuación: Recorra la lista enlazada usando dos punteros. Mueva … Continue reading «Programa C para detectar bucles en una lista enlazada»
Las declaraciones de cambio de caso son un sustituto de las declaraciones if largas que comparan una variable con varios valores integrales. La declaración de cambio es una declaración de bifurcación de múltiples vías. Proporciona una forma sencilla de enviar la ejecución a diferentes partes del código en función del valor de la expresión. Es … Continue reading «Cómo se maneja una declaración dentro del bloque de cambio pero fuera del caso»
visualstudio.com Este artículo le mostrará cómo obtener casos de prueba directamente desde el navegador sin copiar y pegar y ejecutarlos en VSCode con solo 2 clics, crear sus propios Snippets y usar el poderoso Depurador. Si ha estado resolviendo problemas en plataformas como GeeksforGeeks, CodeChef y varios otros jueces, probablemente esté utilizando un compilador en … Continue reading «Cómo configurar VSCode con C, C++ y Python para programación competitiva»