Dada una array que representa un árbol de tal manera que los índices de la array son valores en los Nodes del árbol y los valores de la array dan el Node principal de ese índice (o Node) en particular. El valor del índice del Node raíz siempre sería -1 ya que no hay un … Continue reading «Construir un árbol binario a partir de una representación de array principal dada | Enfoque iterativo»
Dada una array con tamaño N. Puede realizar dos tipos de operaciones en la array dada, como se describe a continuación: Elija alguna posición i y j , tal que (i no sea igual a j) , reemplace el valor de a[j] con a[i]*a[j] y elimine el número de la i -ésima celda. Elija alguna … Continue reading «Producto máximo posible en array después de realizar operaciones dadas»
Dada una string que contiene solo L y R, que representa la rotación a la izquierda y la rotación a la derecha, respectivamente. La tarea es encontrar la dirección final del pivote (es decir, N/E/S/W). Deje que un pivote apunte hacia el norte (N) en una brújula. Ejemplos: Input: str = «LLRLRRL» Output: W In … Continue reading «Encuentra la dirección de la string dada»
Dada una string binaria de longitud . Se permite hacer como máximo un intercambio entre cualquier 0 y 1. La tarea es encontrar la longitud de los 1 consecutivos más largos que se pueden lograr. Ejemplos: Input : str = «111011101» Output : 7 We can swap 0 at 4th with 1 at 10th position … Continue reading «Longitud de los consecutivos más largos por un intercambio como máximo en una string binaria»
Dado un triángulo equilátero formado por puntos ( . ) unidos para formar un triángulo y un número entero n que representa la longitud de los lados del triángulo. La tarea es contar el número de rectángulos que se pueden inscribir en el triángulo dado tal que: Los bordes horizontales deben ser paralelos a la … Continue reading «Cuenta de rectángulos distintos inscritos en un triángulo equilátero»
Dada una array de N elementos. La tarea es dividir los elementos en dos arrays, digamos a1[] y a2[], de modo que una contenga elementos estrictamente crecientes y la otra contenga elementos estrictamente decrecientes y a1.size() + a2.size() = a.size() . Si no es posible hacerlo, imprima -1 o imprima ambas arrays. Nota : puede … Continue reading «Divida los elementos de la array en una secuencia estrictamente creciente y decreciente»
Dada una secuencia de paréntesis desequilibrada como una string str , la tarea es encontrar si la string dada se puede equilibrar moviendo como máximo un paréntesis de su lugar original en la secuencia a cualquier otra posición. Ejemplos: Entrada: str = “)(()” Salida: Sí Como mover s[0] al final lo hará válido. “(())” Entrada: … Continue reading «Compruebe si la secuencia de corchetes se puede equilibrar con al menos un cambio en la posición de un corchete»
Dadas dos strings A y B que representan dos enteros, la tarea es imprimir el valor maximizado de A después de reemplazar 0 o más dígitos de A con cualquier dígito de B. Nota : un dígito en B solo se puede usar una vez. Ejemplos: Entrada: A = “1234”, B = “4321” Salida: 4334 … Continue reading «Maximiza el valor de A reemplazando algunos de sus dígitos con dígitos de B»
Dado un número entero ‘n’, considere un anillo circular que contenga ‘n’ puntos numerados del ‘1’ al ‘n’ tal que pueda moverse de la siguiente manera: 1 -> 2 -> 3 -> ….. -> n -> 1 -> 2 -> 3 -> …… Además, dada una array de números enteros (de tamaño ‘m’), la tarea … Continue reading «Pasos necesarios para visitar M puntos en orden en un anillo circular de N puntos»
Dada una string str en formato camelCase , la tarea es convertir la string en una forma legible. Ejemplos: Entrada: str = “ILoveGeeksForGeeks” Salida: Me encantan los geeks por geeks Entrada: str = “WeLoveToCode” Salida: Nos encanta codificar Enfoque: la string está en mayúsculas, lo que significa que las palabras no están separadas por espacios, … Continue reading «Oración Caso de una string Camel dada»