Dado un número N , la tarea es encontrar la suma de la diferencia de Hamming de números consecutivos de 0 a N. La distancia de Hamming entre dos enteros es el número de bits que son diferentes en la misma posición en ambos números. Ejemplos: Entrada: 5 Salida: 8 Explicación: Diferencia entre (0, 1) … Continue reading «Suma de la diferencia de Hamming de números consecutivos de 0 a N | conjunto 2»
Dada una string S que representa un código Morse , la tarea es verificar si el código es válido o no. Un código Morse es válido si cumple con todos los requisitos a continuación: Cualquier mensaje debe comenzar con un punto. [ ‘.’ ] Cualquier mensaje debe terminar con un guión. [ ‘-‘ ] Cada … Continue reading «Comprobar si el código Morse dado es válido»
Dada una array A[] de N enteros. Considere un número entero tal que num aparece en la array A[] y todas las posiciones de num , ordenadas en orden creciente forman una progresión aritmética . La tarea es imprimir todos esos pares de números junto con la diferencia común de las progresiones aritméticas que forman. … Continue reading «Encuentra elementos en Array cuyas posiciones forman Progresión Aritmética»
Dadas dos strings A y B , la tarea es encontrar la substring más pequeña de A que tenga B como subsecuencia . Si hay varias substrings de este tipo en A , devuelve la substring que tiene el índice inicial más pequeño. Ejemplos: Entrada: A = “abcedbaced” B = “cama” Salida: “bced” Explicación: La … Continue reading «Encuentre la longitud de la substring más pequeña de una string dada que contiene otra string como subsecuencia»
Dado un String ph[] , la tarea es encontrar un nuevo número para el usuario, según las siguientes condiciones: El nuevo número también comenzará desde el mismo dígito que el número original. Los dígitos del nuevo número serán los primeros dígitos de una serie de arreglos de diferencias absolutas de los elementos consecutivos. Ejemplos: Entrada: … Continue reading «Encuentre el número de móvil formado usando los primeros dígitos de arrays de diferencias absolutas de números consecutivos»
Dadas dos strings s1 y s2, encuentre si s1 es una substring de s2. En caso afirmativo, devuelve el índice de la primera aparición, de lo contrario, devuelve -1. Ejemplos: Input: s1 = «for», s2 = «geeksforgeeks» Output: 5 Explanation: String «for» is present as a substring of s2. Input: s1 = «practice», s2 = … Continue reading «Programa C++ para verificar si una string es una substring de otra»
Dado un número N, encuentra el N-ésimo término en la serie 2, 2, 4, 4, 6, 8, 8……… Ejemplos: Entrada: N = 1 Salida: 2 Entrada: N = 2 Salida: 2 Entrada: N = 5 Salida: 6 Enfoque: Tras una cuidadosa observación de la serie dada, se puede ver que consta de dos series … Continue reading «Encuentra el N-ésimo término faltante de la serie 2, 2, 4, 4, 6, 8, 8….»
Juggler Sequence es una serie de números enteros en los que el primer término comienza con un número entero positivo a y los términos restantes se generan a partir del término inmediatamente anterior utilizando la siguiente relación de recurrencia: Secuencia de malabaristas que comienza con el número 3: 5, 11, 36, 6, 2, 1 Secuencia … Continue reading «Secuencia de malabarista | Conjunto 2 (usando recursividad)»
Dada una URL como una string de caracteres str de tamaño N. La tarea es verificar si la URL dada es válida o no. Ejemplos: Entrada: str = “https://www.geeksforgeeks.org/” Salida: Sí Explicación: La URL anterior es una URL válida. Entrada: str = “https:// www.geeksforgeeks.org/” Salida: No Explicación: tenga en cuenta que hay un espacio después … Continue reading «Comprobar si una URL es válida o no utiliza expresiones regulares»
Dada una string, construya su array de sufijos . Ya hemos discutido las siguientes dos formas de construir una array de sufijos: Algoritmo ingenuo O (n 2 Logn) Algoritmo O(nLogn) mejorado Por favor, lea estos para tener la comprensión básica. Aquí veremos cómo construir una array de sufijos en tiempo lineal usando un árbol de sufijos. … Continue reading «Aplicación de árbol de sufijos 4: construir una array de sufijos de tiempo lineal»