Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de subconjuntos de la array dada con el producto de elementos divisibles por K Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 60 Salida: 4 Explicación: Los subconjuntos cuyo producto de elementos es … Continue reading «Cuente los subconjuntos que tienen un producto divisible por K»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7»
Dadas dos strings A y B. Minimice el número de caracteres únicos en la string A intercambiando A[i] con B[i] o manteniéndolo sin cambios. El número de intercambios puede ser mayor o igual a 0. Tenga en cuenta que A[i] solo se puede intercambiar con el mismo elemento de índice en B. Imprima el número … Continue reading «Minimizar el número de caracteres únicos en la string»
Dado un conjunto representado como una string, escriba un código recursivo para imprimir todos los subconjuntos del mismo. Los subconjuntos se pueden imprimir en cualquier orden. Ejemplos: Input : set = «abc» Output : «», «a», «b», «c», «ab», «ac», «bc», «abc» Input : set = «abcd» Output : «» «a» «ab» «abc» «abcd» «abd» … Continue reading «Programa recursivo para generar conjuntos de potencia»
Dados dos arreglos A[] y B[] de N y M enteros respectivamente, la tarea es encontrar la longitud máxima del subarreglo igual o el subarreglo común más largo entre los dos arreglos dados . Ejemplos: Entrada: A[] = {1, 2, 8, 2, 1}, B[] = {8, 2, 1, 4, 7} Salida: 3 Explicación: El subarreglo … Continue reading «El subarreglo común más largo en los dos arreglos dados»
Dada una array arr[] de enteros y un entero K , la tarea es imprimir todos los subconjuntos de la array dada con la suma igual al objetivo K dado. Ejemplos: Input: arr[] = {5, 10, 12, 13, 15, 18}, K = 30 Output: {12, 18}, {5, 12, 13}, {5, 10, 15} Explanation: Subsets with … Continue reading «Problema de suma perfecta»
Dada una array arr[] de tamaño N y un número entero K , la tarea es imprimir todas las formas posibles de dividir la array dada en K subconjuntos. Ejemplos: Entrada: arr[] = { 1, 2, 3 }, K = 2 Salida: { {{ 1, 2 }, { 3 }}, {{ 1, 3 }, { … Continue reading «Imprima todas las formas posibles de dividir una array en K subconjuntos»
Dado un grafo conexo no dirigido y dos vértices A y B , la tarea es encontrar el número de pares de vértices {X, Y} tal que cualquier camino de X a Y contenga ambos vértices A y B . Nota: { X, Y } se trata como equivalente a { Y, X }. X … Continue reading «Número de pares tal que el camino entre pares tiene los dos vértices A y B»
Ronda 1: La ronda 1 fue por 200 puntos. 25 MCQ y 2 preguntas de codificación. Las MCQ se referían principalmente a la aptitud y algunas eran preguntas técnicas (problemas de salida de C++). Cada uno de los MCQs llevó 2 marcas. Una codificación fue un problema fácil (50 puntos) y la otra fue de … Continue reading «Experiencia de entrevista en OYO Rooms (en el campus)»
MakeMyTrip visitó recientemente nuestro campus para contratar empleados de tiempo completo. Esta es mi experiencia en la entrevista: Ronda 1: (MCQ en línea) Preguntas sobre aptitud, inglés, razonamiento lógico, C/C++ y 5 preguntas de codificación. (solo pseudocódigo). Ronda 2: (Ronda de codificación en línea) 1. Un preso se escapó de la cárcel. Para escapar, tendrá … Continue reading «Experiencia de entrevista MakeMyTrip – Part 4»