Dada una string str y un entero N , la tarea es encontrar el número de posibles substrings de longitud N. Ejemplos: Entrada: str = “geeksforgeeks”, n = 5 Salida: 9 Todas las substrings posibles de longitud 5 son “geeks”, “eeksf”, “eksfo”, “ ksfor”, “sforg”, “forge”, “orgee” , “rgeek” y “geeks”. Entrada: str = «jgec», … Continue reading «Recuento de substrings de longitud n posibles de la string dada»
Dado N vértice donde N es par . Inicialmente no hay arista entre ninguno de los vértices. Se le permite realizar la operación como se ilustra aquí: En una sola operación , el total de Nodes se puede dividir en dos grupos y los bordes ( u, v) se pueden dibujar para todos los valores posibles … Continue reading «Operaciones mínimas del tipo dado requeridas para hacer un gráfico completo»
Dado un hexágono regular de lado a que inscribe un cuadrado que a su vez inscribe un triángulo reuleaux. La tarea es encontrar el área máxima posible de este triángulo de Reuleaux. Ejemplos: Input: a = 5 Output: 28.3287 Input: a = 9 Output: 91.7848 Planteamiento : Como el lado del cuadrado inscrito dentro de … Continue reading «Triángulo de Reuleaux más grande inscrito dentro de un cuadrado que está inscrito dentro de un hexágono»
Dada una array N x M que representa el número de filas y el número de columnas respectivamente. Cada celda de una array está ocupada exactamente por un estudiante. La tarea es determinar si podemos barajar a cada alumno de tal manera que cada alumno ocupe una celda adyacente a la celda original de ese … Continue reading «Comprobar si es posible barajar una array con movimientos adyacentes»
Dado un entero d que es la longitud de la diagonal de un pentágono , la tarea es encontrar el área de ese pentágono. Ejemplos: Entrada: d = 5 Salida: 16,4291 Entrada: d = 10 Salida: 65,7164 Enfoque: Pentágono es un polígono regular que tiene cinco lados iguales y todos los ángulos iguales. Los ángulos … Continue reading «Calcular el área del pentágono con la diagonal dada»
Dados tres números enteros a , b y x , la tarea es obtener el múltiplo de x más cercano a a b . Ejemplos: Entrada: a = 5, b = 4, x = 3 Salida: 624 5 4 = 625 y 624 es el múltiplo de 3 más cercano a 625 Entrada: a = … Continue reading «Encuentra el múltiplo de x más cercano a a^b»
Dada una secuencia arr de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia más larga tal que xor de enteros adyacentes en la subsecuencia no debe ser decreciente . Ejemplos: Entrada: N = 8, arr = {1, 100, 3, 64, 0, 5, 2, 15} Salida: 6 La subsecuencia de longitud máxima … Continue reading «Longitud de la subsecuencia más larga tal que xor de elementos adyacentes no es decreciente»
HTML Parser es un programa/software mediante el cual se pueden extraer declaraciones útiles, dejando atrás las etiquetas html (como <h1>, <span>, <p>, etc.). Ejemplos: Entrada: <h1>Geeks for Geeks</h1> Salida: Geeks for Geeks Explicación : <h1> y </h1> abren y cierran etiquetas de encabezado, por lo que se analizaron dejando «Geeks for Geeks» como salida. Entrada: … Continue reading «Analizador de HTML en C/C++»
Dado un rectángulo de altura H y ancho W que tiene la esquina inferior izquierda en (0, 0) . La tarea es contar el número de rombos distintos que tienen todos los puntos dentro o en el borde del rectángulo que cumple las siguientes condiciones: Tener área distinta de cero. Tienen diagonales paralelas a los … Continue reading «Cuente la cantidad de rombos posibles dentro de un rectángulo de tamaño dado»
Dadas N líneas en un plano en forma de una array 2D arr[][] tal que cada fila consta de 2 enteros (digamos m & c ) donde m es la pendiente de la línea y c es la intersección con el eje y de esa línea . Se le dan consultas Q , cada una … Continue reading «Encuentre las coordenadas y mínimas del conjunto de N líneas en un plano»