Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un laberinto se da como array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto [0] [0] … Continue reading «Rata en un laberinto | Retrocediendo-2»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa de Python para ordenar una array de 0s, 1s y 2s»
Dadas dos strings s1 y s2 , necesitamos encontrar el número mínimo de manipulaciones requeridas para hacer un anagrama de dos strings sin borrar ningún carácter. Nota: – Las strings de anagramas tienen el mismo conjunto de caracteres, la secuencia de caracteres puede ser diferente. Si se permite la eliminación de caracteres y se indica … Continue reading «Número mínimo de manipulaciones requeridas para hacer dos anagramas de strings sin borrar el carácter»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Java para ordenar una array de 0s, 1s y 2s»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa C para ordenar una array de 0s, 1s y 2s»
Pregunta 1 Dada una lista de strings, donde cada string se compone de diferentes combinaciones de (, ), {, }, [, ]. Verificar la validez del acuerdo. ()[]{} es válido,())({} no es válido. Pregunta 2 Dadas dos strings, devuelva el valor del menor número de manipulaciones necesarias para garantizar que ambas strings tengan caracteres idénticos. … Continue reading «Experiencia de entrevista en Yatra.com | conjunto 7»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa Javascript para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dada una string, devuelve todas las subsecuencias posibles que comienzan con una vocal y terminan con una consonante. Una String es una subsecuencia de una String dada, que se genera eliminando algún carácter de una string dada sin cambiar su orden. Ejemplos: Input : ‘abc’ Output : ab, ac, abc Input : ‘aab’ Output : … Continue reading «Imprime todas las subsecuencias de strings que comienzan con vocal y terminan con consonante.»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila»