Dadas dos strings, str1 de longitud N y str2 de longitud M de caracteres distintos, la tarea es contar el número de formas de colocar todos los caracteres de str1 y str2 alternativamente. Nota: |N – M| ≤ 1 Ejemplos: Entrada: str1 =“ae ”, str2 = “bd ” Salida: 8 Explicaciones: Las strings posibles después … Continue reading «Contar formas de colocar todos los caracteres de dos strings dadas alternativamente»
Dada una array arr[] de tamaño N y Q consultas de la forma (L, R) , la tarea es contar el número de tripletes con una suma uniforme para los elementos en el rango L y R para cada consulta. Ejemplos: Entrada: N = 6 , arr[ ] = {1, 2, 3, 4, 5, 6}, … Continue reading «Recuento de trillizos de sumas pares en la array para consultas de rango Q»
Dados tres números N, A, B . La tarea es contar el número de formas de seleccionar cosas de modo que no exista un conjunto de tamaño A o B . La respuesta puede ser muy grande. Entonces, salida módulo de respuesta 10 9 +7 . Nota: El conjunto vacío no se considera como uno … Continue reading «Encuentre varias formas de formar conjuntos a partir de N cosas distintas sin conjuntos de tamaño A o B»
Dada la string str, encuentre el recuento de todas las permutaciones palindrómicas de la misma. Ejemplos: Input : str = «gfgf» Output : 2 There are two palindromic permutations fggf and gffg Input : str = «abc» Output : 0 La idea se basa en los siguientes hechos: Una string puede permutarse a un palíndromo … Continue reading «Número de permutaciones palindrómicas | Serie 1»
MakeMyTrip visitó recientemente nuestro campus. A continuación se muestra mi experiencia de entrevista: Ronda 1: (MCQ en línea) Sección A: hubo 20 preguntas de aptitud y razonamiento lógico que deben responderse en 30 minutos. Sección B- Preguntas básicas de C, C++ y Java. Además, había cuatro preguntas de codificación para las que debe escribir el … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 2 (en el campus)»
En combinatoria, los números de Narayana N(n, k) , n = 1, 2, 3…, 1 ≤ k ≤ n, forman una array triangular de números naturales, llamada triángulo de Narayana. Está dado por: Los números de Narayana N(n, k) se pueden usar para encontrar el número de expresiones que contienen n pares de paréntesis, que … Continue reading «número narayana»
Dados tres números enteros X , Y y Z que denotan las frecuencias de tres caracteres diferentes ‘ 0 ‘, ‘ 1 ‘ y ‘2’ respectivamente. la tarea es encontrar el número máximo de strings válidas de longitud tres que se pueden formar utilizando las frecuencias dadas, de modo que en cada string los tres … Continue reading «Recuento de strings de 3 tamaños de todos los caracteres iguales o diferentes usando un total de X 0, Y 1 y Z 2»
Dados dos números enteros N (que indica el número de ‘1’) y M (que indica el número de ‘0’). La tarea es maximizar la cantidad de patrones «001» o «110» que se pueden formar usando la cantidad dada de caracteres. Ejemplos: Entrada: N = 5, M = 5 Salida: 3 Explicación: Los patrones posibles son … Continue reading «Maximice el conteo de 001 y 110 que se pueden formar usando M 0 y N 1»
Dado un número N , la tarea es contar todas las rotaciones del número dado que son divisibles por 10. Ejemplos: Entrada: N = 10203 Salida: 2 Explicación: Hay 5 rotaciones posibles para el número dado. Ellos son: 02031, 20310, 03102, 31020, 10203 De estas rotaciones, solo 20310 y 31020 son divisibles por 10. Entonces … Continue reading «Programa C++ para contar rotaciones que son divisibles por 10»
Dados tres números N, X e Y , encuentre el recuento de strings binarias únicas de longitud N que tengan al menos X 0 e Y 1 . Ejemplos : Entrada: N=5, X=1, Y=2 Salida: 25 Entrada: N=3, X=1, Y=1 Salida: 6 Explicación: Hay 3 strings binarias de longitud 3 con al menos 1 0 … Continue reading «Recuento de strings binarias de longitud N con al menos X 0 e Y 1»