Longitud de la subsecuencia más larga que consta de distintos elementos adyacentes

Dado un arreglo arr[] , la tarea es encontrar la longitud de la subsecuencia más larga del arreglo arr[] tal que todos los elementos adyacentes en la subsecuencia sean diferentes. Ejemplos: Entrada: arr[] = {4, 2, 3, 4, 3} Salida: 5 Explicación: La subsecuencia más larga donde no hay dos elementos adyacentes iguales es {4, … Continue reading «Longitud de la subsecuencia más larga que consta de distintos elementos adyacentes»

String con frecuencia de caracteres en Lucas Sequence

Dada una string ‘str’ que contiene alfabetos ingleses en minúsculas, la tarea es encontrar si las frecuencias de los caracteres de la string están en secuencia de Lucas o no. Usted es libre de ordenar los números de frecuencia de cualquier forma para formar la secuencia de Lucas. Si es posible, escriba SÍ ; de … Continue reading «String con frecuencia de caracteres en Lucas Sequence»

Compruebe si el carácter que aparece máximo de una string aparece igual no. de veces en otros

Dadas dos strings, debemos tomar el carácter que tiene la mayor cantidad de ocurrencias en la primera string, y luego debemos verificar si ese carácter en particular está presente en la segunda string la misma cantidad de veces que está presente en la primera string. Ejemplos:   Input : s1 = «sssgeek», s2 = «geeksss» Output … Continue reading «Compruebe si el carácter que aparece máximo de una string aparece igual no. de veces en otros»

Cuente las inversiones en una secuencia generada al agregar una array dada K veces

Dada una array arr[] , la tarea es agregar la array dada exactamente K – 1 veces hasta su final e imprimir el número total de inversiones en la array resultante. Ejemplos: Entrada: arr[]= {2, 1, 3}, K = 3 Salida: 12 Explicación: Agregar 2 copias de la array arr[] modifica arr[] a {2, 1, … Continue reading «Cuente las inversiones en una secuencia generada al agregar una array dada K veces»

Cuente los elementos presentes en la primera array pero no en la segunda

Dadas dos arrays (que pueden o no estar ordenadas) de tamaños M y N respectivamente. Hay arreglos que pueden tener algunos elementos comunes en ellos. Debe contar la cantidad de elementos cuyas ocurrencias están más en la primera array que en la segunda. Ejemplos: Entrada: arr1[] = {41, 43, 45, 50}, M = 4  arr2[] … Continue reading «Cuente los elementos presentes en la primera array pero no en la segunda»

Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0

Hay dos jugadores A y B y una pila de N cartas apiladas una sobre otra. La tarea es encontrar al ganador del juego, suponiendo que ambos jugadores jueguen de manera óptima según las siguientes pautas: El jugador A siempre comienza el juego y los jugadores toman turnos alternos posteriormente. En cada turno, un jugador … Continue reading «Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0»

Las potencias más altas de 2 que no excedan los elementos de array que no se repiten

Dada una array arr[] de tamaño N , la tarea para cada elemento de la array que no se repite es encontrar la potencia más alta de 2 que no exceda ese elemento . Imprime las potencias de 2 en orden ascendente. Si la array no contiene ningún elemento que no se repita , imprima … Continue reading «Las potencias más altas de 2 que no excedan los elementos de array que no se repiten»

Encuentre el carácter máximo que aparece después de realizar las operaciones dadas

Dada una string str que consta de 0, 1 y * , la tarea es encontrar el carácter máximo que aparece entre 0 y 1 después de realizar las operaciones dadas:   Reemplace * con 0 donde * aparece en el lado izquierdo de los 0 existentes en la string. Reemplace * con 1 donde * … Continue reading «Encuentre el carácter máximo que aparece después de realizar las operaciones dadas»

XOR de frecuencias principales de caracteres en una string

Dada una string que contiene solo alfabetos ingleses en minúsculas. La tarea es encontrar el XOR bit a bit de todas las frecuencias principales de los caracteres en la string. Si no hay frecuencia principal presente, imprima -1. Ejemplos :   Input : str = «gggggeeekkkks» Output : 6 Input : str = «aabbbbw» Output : … Continue reading «XOR de frecuencias principales de caracteres en una string»

Suma máxima del subarreglo de longitud K que consta del mismo número de elementos distintos que el arreglo dado

Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar un subarreglo de tamaño K con la suma máxima y el recuento de elementos distintos igual al del arreglo original. Ejemplos: Entrada: arr[] = {7, 7, 2, 4, 2, 7, 4, 6, 6, 6}, K = 6 … Continue reading «Suma máxima del subarreglo de longitud K que consta del mismo número de elementos distintos que el arreglo dado»