Hay un total de n tareas que debe elegir, etiquetadas de 0 a n-1. Algunas tareas pueden tener requisitos previos, por ejemplo, para elegir la tarea 0, primero debe elegir la tarea 1, que se expresa como un par: [0, 1] Dada la cantidad total de tareas y una lista de pares de requisitos previos, … Continue reading «Averigüe si es posible finalizar todas las tareas o no desde las dependencias dadas»
Dado un gráfico no dirigido, compruebe si contiene un conjunto independiente de tamaño k . Imprime ‘Sí’ si existe un conjunto independiente de tamaño k . Escriba ‘No’ de lo contrario. Conjunto independiente: Un conjunto independiente en un gráfico es un conjunto de vértices que no están conectados directamente entre sí. Ejemplo 1: Input : … Continue reading «Encuentra si un gráfico no dirigido contiene un conjunto independiente de un tamaño dado»
Dadas dos listas doblemente enlazadas. La tarea es encontrar el número total de Nodes comunes en la lista doblemente enlazada. Ejemplos: Input : list 1 = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 list 2 = 15 <=> 16 <=> 45 <=> 9 <=> 6 Output : Number of … Continue reading «Encuentre el recuento de Nodes comunes en dos listas doblemente enlazadas»
Dado un árbol enraizado y no necesariamente binario. El árbol contiene N Nodes, etiquetados del 1 al N. Se le proporciona el árbol en forma de array A[1..N] de tamaño N. A[i] denota la etiqueta del padre del Node etiquetado i. Para mayor claridad, puede suponer que el árbol cumple las siguientes condiciones. La raíz … Continue reading «Realice las consultas dadas en el árbol enraizado.»
Dada una array de N enteros, la tarea es encontrar el número de pares (i, j) tales que A[i] ^ A[j] sea par. Ejemplos: Input: A[] = { 5, 4, 7, 2, 1} Output: 4 Since pair of A[] = ( 5, 4 ) = 1( 5, 7 ) = 2( 5, 2 ) = 7( … Continue reading «Contar pares con Bitwise XOR como número PAR»
Dada una string str que contiene solo alfabetos ingleses en minúsculas, la tarea es encontrar la suma y el producto de todas las frecuencias principales de los caracteres en str . Ejemplos: Entrada: str = «geeksforgeeks» Salida: 6, 8 Solo los caracteres ‘g’, ‘k’ y ‘s’ tienen frecuencias principales, es decir, 2 + 2 + … Continue reading «Suma y producto de frecuencias principales de caracteres en una string»
Dada una array de enteros arr[] y un entero x , la tarea es clasificar todos los elementos de la array que son múltiplos de x en orden decreciente en sus posiciones relativas, es decir, las posiciones de los otros elementos no deben verse afectadas. Ejemplos: Entrada: arr[] = {10, 5, 8, 2, 15}, x … Continue reading «Reorganizar todos los elementos de la array que son múltiplos de x en orden decreciente»
Dada una string de Markov G, tenemos la probabilidad de alcanzar el estado F en el tiempo t = T si comenzamos desde el estado S en el tiempo t = 0. Una string de Markov es un proceso aleatorio que consta de varios estados y las probabilidades de moverse de un estado a otro. … Continue reading «Encuentre la probabilidad de un estado en un momento dado en una string de Markov | Serie 1»
Dada una array de elementos y cambie la array de tal manera que todos los elementos de la array sean distintos. Si está reemplazando un valor, entonces el valor de reemplazo debe ser mayor que el valor anterior y, después de la modificación, la suma de los elementos debe ser lo más pequeña posible. Ejemplos: … Continue reading «Reemplazar duplicados con un valor duplicado mayor que el anterior»
Dada una string que incluye letras en minúsculas y dígitos numéricos. La tarea es construir otra string que consista en la suma de dígitos seguida de la suma de todos los alfabetos minimizados a un solo carácter. Si no hay ningún dígito numérico presente, agregue 0 a la string. Nota: La suma alfabética se realiza de … Continue reading «Reorganizar una string en forma de suma entera seguida del carácter minimizado»