Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas. Ronda 1: MCQ y ronda de codificación Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)»
Dada una string str de longitud N y un entero K , la tarea es formar K strings diferentes eligiendo caracteres de la string dada de tal manera que todas las strings formadas sean palíndromos y la longitud de la string más pequeña entre las K strings sea la máxima posible. . Ejemplos: Entrada : … Continue reading «Maximizar la longitud mínima de K strings palindrómicas formadas a partir de una string dada»
Dada una lista vinculada que maneja datos de strings, verifique si los datos son palíndromos o no. Ejemplos: Input: a -> bc -> d -> dcb -> a -> NULL Output: True String «abcddcba» is palindrome. Input: a -> bc -> d -> ba -> NULL Output: False String «abcdba» is not palindrome. La idea … Continue reading «Programa de Python para comprobar si una lista enlazada de strings forma un palíndromo»
Dada una array mat[][] de dimensiones N*M , la tarea es comprobar si todas las diagonales de la array (de arriba a la derecha a abajo a la izquierda) son palindrómicas o no. Si se encuentra que es cierto , escriba Sí . De lo contrario , imprima No. Ejemplos: Entrada: mat[][] = [[1, 0, … Continue reading «Comprobar si todas las diagonales de la Array son palindrómicas o no»
Dada una string, escriba una función recursiva que verifique si la string dada es un palíndromo, de lo contrario, no un palíndromo. Ejemplos: Input : malayalam Output : Yes Reverse of malayalam is also malayalam. Input : max Output : No Reverse of max is not max. Hemos discutido una función iterativa aquí . La … Continue reading «Función recursiva para verificar si una string es palíndromo»
Dada una string S de longitud N que contiene solo letras en minúsculas, la tarea es imprimir el recuento de substrings de la string dada cuyo anagrama es palindrómico . Ejemplos: Entrada: S = “aaaa” Salida: 10 Explicación: Las substrings posibles son {“a”, “a”, “a”, “a”, “aa”, “aa”, “aa”, “aaa”, “aaa ”, “aaaa”}. Dado que … Continue reading «Contar substrings de una string dada cuyo anagrama es un palíndromo»
Dado un entero ‘n’, escriba una función de Python que devuelva verdadero si la representación binaria de x es un palíndromo; de lo contrario, devuelva falso. Ejemplos: Input : n = 9 Output : True Binary representation of n=9 is 1001 which is palindrome as well. Input : n = 10 Output : False Binary … Continue reading «Compruebe si la representación binaria es Palindrome en Python»
Dada una array arr[] de N enteros positivos. La tarea es encontrar la suma de todos los números palíndromos presentes en la array. Imprime la suma total. Un número palíndromo es un número que al invertirlo es igual al número inicial. Ejemplo: 121 es palíndromo(reverse(121) = 121), 123 no es palíndromo(reverse(123) = 321). Nota : … Continue reading «Suma de todos los números palíndromos presentes en un Array»
Dadas dos strings ‘A’ y ‘B’ de igual longitud. Dos jugadores juegan un juego en el que ambos eligen un personaje de sus respectivas strings (primero elige de A y segundo de B) y lo coloca en una tercera string (que inicialmente está vacía). El jugador que logra hacer el palíndromo de la tercera cuerda, … Continue reading «Dadas dos strings, compruebe qué string hace un palíndromo primero»
Dada una string, comprueba si se trata de una rotación de un palíndromo. Por ejemplo, su función debería devolver verdadero para «aab», ya que es una rotación de «aba». Ejemplos: Input: str = «aaaad» Output: 1 // «aaaad» is a rotation of a palindrome «aadaa» Input: str = «abcd» Output: 0 // «abcd» is not … Continue reading «Comprobar si una string dada es una rotación de un palíndromo»