Recuento de K-cuentas regresivas en una array

Dada una array arr[] de longitud N y un número K , la tarea es contar el número de K-cuentas regresivas en la array.   Se dice que un subarreglo contiguo es una cuenta regresiva K si tiene una longitud K y contiene los números enteros K, K-1, K-2, …, 2, 1 en ese orden. Por … Continue reading «Recuento de K-cuentas regresivas en una array»

Ordene la array eligiendo los índices i, j, k y reemplazando arr[i] con arr[j] – arr[k]

Dada una array arr[] de N enteros, la tarea es ordenar la array reemplazando cualquier elemento en el índice i ( arr[i] ) con arr[j] – arr[k] tal que i < j < k . Nota: Si no se necesita ninguna operación, imprima 0. Ejemplos: Entrada: arr[] = {2, -2, -3, -1, 3} Salida: 3 … Continue reading «Ordene la array eligiendo los índices i, j, k y reemplazando arr[i] con arr[j] – arr[k]»

String lexicográficamente más grande formada al elegir palabras de una oración dada según un patrón dado

Dada una oración S y una string B que tienen caracteres distintos, encuentre una string uniendo las palabras de S de acuerdo con las condiciones dadas: Elige una palabra de S si Tiene al menos longitud (B)/2 caracteres de la string B o Tener al menos un carácter de la string B y ordenado lexicográficamente … Continue reading «String lexicográficamente más grande formada al elegir palabras de una oración dada según un patrón dado»

Encuentre el elemento Mth después de K rotaciones a la derecha de una array

Dados los enteros no negativos K , M , y un arreglo arr[ ] que consta de N elementos, la tarea es encontrar el M- ésimo elemento del arreglo después de K rotaciones a la derecha. Ejemplos:  Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1  Salida: 5  Explicación:  La array … Continue reading «Encuentre el elemento Mth después de K rotaciones a la derecha de una array»

Encuentra el N-ésimo término de la serie 4, 11, 30, 85, 248. . .

Dado un entero positivo N . La tarea es encontrar el término N de la serie: 4, 11, 30, 85, 248… Ejemplos: Entrada: N = 4 Salida: 85 Entrada: N = 2 Salida: 11   Acercarse:   El término N de la serie dada se puede generalizar como: T norte = 3 norte + norte … Continue reading «Encuentra el N-ésimo término de la serie 4, 11, 30, 85, 248. . .»

Programa C++ para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa C++ para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Encuentra la suma de n términos de la serie 1 , 2a , 3a2 , 4a3 , 5a4 , …

Dada una serie.  y el valor de a. Encuentre la suma del primer término n de la serie. Ejemplos: Entrada : a = 3, n = 4 Salida : 142 Entrada : a = 5, n = 1 Salida : 1 Enfoque de fuerza bruta : Un enfoque simple puede ser iterar N términos de … Continue reading «Encuentra la suma de n términos de la serie 1 , 2a , 3a2 , 4a3 , 5a4 , …»

Compruebe si una string dada es un código de color hexadecimal válido o no

Dada una string str , la tarea es verificar si la string dada es un código de color hexadecimal HTML o no. Imprima Sí si es así, de lo contrario imprima No. Ejemplos:  Entrada: str = “#1AFFa1” Salida: Sí Entrada: str = “#F00” Salida: Sí Entrada: str = “123456” Salida: No   Enfoque:  un código … Continue reading «Compruebe si una string dada es un código de color hexadecimal válido o no»

¿Qué es un Webcrawler y dónde se utiliza?

Web Crawler es un bot que descarga el contenido de Internet y lo indexa. El objetivo principal de este bot es aprender sobre las diferentes páginas web en Internet. Este tipo de bots es operado principalmente por motores de búsqueda. Al aplicar los algoritmos de búsqueda a los datos recopilados por los rastreadores web, los … Continue reading «¿Qué es un Webcrawler y dónde se utiliza?»

Cómo validar la dirección MAC usando la expresión regular

Dada la string str , la tarea es verificar si la string dada es una dirección MAC válida o no mediante el uso de expresiones regulares . Una dirección MAC válida debe cumplir las siguientes condiciones:  Debe contener 12 dígitos hexadecimales. Una forma de representarlos es formar seis pares de caracteres separados por un guión … Continue reading «Cómo validar la dirección MAC usando la expresión regular»