Dados tres enteros positivos, L , R , K y un arreglo arr[] que consta de N enteros positivos, la tarea es contar el número de formas de seleccionar al menos K elementos del arreglo que tengan valores en el rango [L, R] . Ejemplos: Entrada: arr[] = {12, 4, 6, 13, 5, 10}, K … Continue reading «Cuente las formas de seleccionar elementos de array K que se encuentran en un rango determinado»
Dada una string S que consta de N caracteres (que representan las tareas a realizar) y un número entero positivo K , la tarea es encontrar el tiempo mínimo requerido para completar todas las tareas dadas en cualquier orden, dado que cada tarea toma una unidad de tiempo y cada tarea del mismo tipo debe … Continue reading «Tiempo mínimo requerido para completar todas las tareas con alteración de su orden permitida»
Dadas dos arrays A[] y B[] , la tarea es encontrar el número máximo de líneas sin cruzar entre los elementos de las dos arrays dadas. Se puede dibujar una línea recta entre dos elementos de array A[i] y B[j] solo si: A[i] = B[j] La línea no se cruza con ninguna otra línea. Ejemplos: … Continue reading «Número máximo de líneas no cruzadas entre dos arrays dadas»
Dada una array de strings Q[] , que consta de consultas de los siguientes tipos: “ESCRIBIR X”: Escriba un carácter X en el documento. “UNDO”: Borra el último cambio realizado en el documento. “REDO”: Restaura la operación UNDO más reciente realizada en el documento. “LEER”: Lee e imprime el contenido de los documentos. Ejemplos: Entrada: … Continue reading «Implementar las funciones Deshacer y Rehacer de un editor de texto»
Dada una posición inicial ‘k’ y dos tamaños de salto ‘d1’ y ‘d2’, nuestra tarea es encontrar el número mínimo de saltos necesarios para llegar a ‘x’ si es posible. En cualquier posición P, podemos saltar a las posiciones: P + d1 y P – d1 P + d2 y P – d2 Ejemplos: Input … Continue reading «Comprobar si es posible llegar a un número haciendo saltos de dos longitudes dadas»
Dada una string S y un entero K , la tarea es generar lexicográficamente la string más grande posible a partir de la string dada, eliminando también caracteres, que consta de como máximo K caracteres similares consecutivos. Ejemplos: Entrada: S = “baccc”, K = 2 Salida: ccbca Entrada: S = “ccbbb”, K = 2 Salida: … Continue reading «La string lexicográficamente más grande posible que consta de como máximo K caracteres similares consecutivos»
Rahul y Ankit son los dos únicos camareros del Royal Restaurant. Hoy, el restaurante recibió N pedidos. La cantidad de propinas puede diferir cuando las manejan diferentes camareros y se dan como arrays A[] y B[] , de modo que si Rahul toma la i -ésima orden, recibirá una propina de A[i] rupias, y si … Continue reading «Calculadora de propinas máximas – Part 2»
Dado un número decimal m, conviértalo en una string binaria y aplique n iteraciones, en cada iteración 0 se convierte en «01» y 1 se convierte en «10». Encuentre el carácter de índice i (indexación basada en) en la string después de la iteración n. Ejemplos : Input: m = 5 i = 5 n … Continue reading «Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones | conjunto 2»
Ronda 1: (Escrito) Imprimir límite de un árbol https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/ Vuelva a organizar números positivos y negativos en posiciones pares e impares. También mantenga el orden La ronda 2: https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/ https://www.geeksforgeeks.org/minimize-the-sum-calculated-by-repeatedly-removing-any-two-elements-and-inserting-their-sum-to-the-array/ https://www.geeksforgeeks.org/transform-bst-sum-tree/ Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | Serie 1»