Dos punteros es realmente una técnica fácil y efectiva que normalmente se usa para buscar pares en una array ordenada. Dada una array ordenada A (ordenada en orden ascendente), que tiene N enteros, encuentre si existe algún par de elementos (A[i], A[j]) tal que su suma sea igual a X. Ilustración : Haga clic aquí … Continue reading «Técnica de dos punteros»
Dada una array y un valor, encuentre si hay un triplete en la array cuya suma es igual al valor dado. Si hay tal triplete presente en la array, imprima el triplete y devuelva verdadero. De lo contrario, devuelve falso. Ejemplos: C++ #include <bits/stdc++.h> using namespace std; // returns true if there is triplet … Continue reading «Encuentre un triplete que sume un valor dado»
Dada la string binaria str que contiene solo 0 y 1 , la tarea es encontrar el número de substrings que contienen solo 1 y 0 respectivamente, es decir, todos los caracteres son iguales. Ejemplos: Entrada: str = «011» Salida: 4 Explicación: Tres substrings son «1 « , «1», «11» que tienen solo 1 en … Continue reading «Recuento de substrings de una string binaria dada con todos los caracteres iguales»
Dadas dos strings a y b de la misma longitud, la tarea es verificar si dividir ambas strings y concatenar sus substrings opuestas, es decir, concatenar la substring izquierda de a con la substring derecha de b o concatenar la substring izquierda de b con la substring derecha de a , forma un palíndromo o … Continue reading «Compruebe si la concatenación de substrings divididas de dos strings dadas forma un palíndromo o no»
Dado un árbol N-ario con algún color asociado con cada Node y consultas Q. Cada consulta contiene dos enteros A y X . La tarea es contar todos los colores distintos en un subárbol con raíz en A , que tenga una frecuencia de colores mayor o igual a X en ese subárbol. Ejemplos: Entrada: … Continue reading «Recuento de colores distintos en un subárbol de un árbol de colores con una frecuencia mínima dada para consultas Q»
Dada una array A[] que consta de N enteros, la tarea es encontrar el valor máximo posible de K , tal que K * |i – j| <= min(A i , A j ) , donde (0 ? i < j < N). Dada la expresión, k * |i – j| <= min(A i , … Continue reading «Maximizar el producto de la diferencia de índice absoluto con K»
Dado un árbol de búsqueda binario y un número X . La tarea es encontrar el número de pares distintos de Nodes distintos en BST con una suma igual a X . No hay dos Nodes que tengan los mismos valores. Ejemplos: Input : X = 5 5 / \ 3 7 / \ / … Continue reading «Número de pares con una suma dada en un árbol de búsqueda binaria»
Dada una array de enteros arr[] de tamaño N que está ordenada en orden creciente y un entero K , devuelve una array con potencia de K de cada número ordenado en orden creciente. Ejemplos: Entrada: arr[]: {-4, -1, 0, 3, 10}, K = 4 Salida: {0, 1, 81, 256, 10000} Explicación: Después de hacer … Continue reading «Encuentre la array ordenada después de elevar todos los elementos de la array a la potencia de K»
Dados N y M números de puntos en la línea recta, denotan las posiciones de los clientes y vendedores respectivamente. Cada proveedor brinda servicio a todos los clientes, que se encuentran a una distancia que no es más de R del proveedor. La tarea es encontrar el R mínimo tal que para cada cliente haya … Continue reading «Distancia mínima tal que por cada cliente haya al menos un proveedor a una distancia dada»
Dos punteros es realmente una técnica fácil y efectiva que se usa típicamente para buscar pares en una array ordenada. Dada una array ordenada A (ordenada en orden ascendente), que tiene N enteros, encuentre si existe algún par de elementos (A[i], A[j]) tal que su suma sea igual a X. Veamos la solución ingenua . … Continue reading «Programa C++ para la técnica de dos punteros»