Dada una array arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el MEX máximo de todos los subarreglos de longitud K . El MEX es el entero positivo más pequeño que no está presente en la array . Ejemplos: Entrada: array[] = {3, 2, 1, 4}, K … Continue reading «MEX máximo de todos los subarreglos de longitud K»
Dada una ruta de string que consiste en los caracteres ‘N’, ‘S’, ‘E’ y ‘W’ que denotan 1 unidad de movimiento en las direcciones Norte, Sur, Este y Oeste respectivamente, la tarea es encontrar el tiempo necesario para recorrer la ruta completa. camino que comienza desde el origen, si toma 2 y 1 minutos para … Continue reading «Tiempo total requerido para recorrer un camino denotado por una string dada»
Dada una array de strings arr[]. La tarea es generar la string que contiene todos los caracteres de todas las strings presentes en la array y de menor tamaño. Puede haber muchas strings posibles y cualquiera es aceptable. Ejemplos : Entrada: arr[] = {“tu”, “tú”, “o”, “yo”} Salida: ruyo Explicación: La string “ruyo” es la … Continue reading «Encuentre la string más pequeña con cuyos caracteres se pueden generar todas las strings dadas»
Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. Pair es un contenedor … Continue reading «Conjuntos de pares en C++»
Dado un Conjunto , la tarea es atravesar este Conjunto en orden inverso. Ejemplos: Input: set = [10 20 30 70 80 90 100 40 50 60] Output: 100 90 80 70 60 50 40 30 20 10 Input: set = [1 2 3 4 5] Output: 5 4 3 2 1 Enfoque: para recorrer … Continue reading «Cómo atravesar un conjunto de C++ en dirección inversa»
El conjunto STL de C++ es una estructura de datos utilizada para almacenar el valor distinto en orden ascendente o descendente. De forma predeterminada, podemos usarlo para almacenar solo el tipo de datos definido por el sistema (por ejemplo, int, float, double, pair, etc.). Y si queremos almacenar un tipo de datos definido por el … Continue reading «C++ configurado para el tipo de datos definido por el usuario»
Requisito previo: Vectores en C++ STL Los vectores se conocen como arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento automáticamente. Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único porque el … Continue reading «Vector de conjuntos en C++»
Cada estado está representado por una string de longitud 2. Por ejemplo , DL se usa para Delhi , HP para Himachal Pradesh , UP para Uttar Pradesh , PB para Punjab , etc. número de códigos de estado distintos que aparecen en la string como substrings contiguas. Ejemplos: Entrada: str = “UPBRC” Salida: 4 … Continue reading «Códigos de estado distintos que aparecen en una string como substrings contiguas»
Dados N puntos en un espacio bidimensional. La tarea es contar el número de pares de tripletes (A, B, C) de manera que el punto B sea el punto medio del segmento de línea formado al unir los puntos A y C. Ejemplos: Entrada: puntos = {{1, 1}, {2, 2}, {3, 3}} Salida: 1 El … Continue reading «Contar pares de tripletes (A, B, C) de puntos en el espacio 2-D que satisfacen la condición dada»
Dadas dos arrays A y B de N enteros. Reordenar los elementos de B en sí mismo de tal manera que la secuencia formada por (A[i] + B[i]) % N después de reordenar sea la más pequeña lexicográficamente. La tarea es imprimir la secuencia lexicográficamente más pequeña posible. Nota : Los elementos de la array … Continue reading «Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array»