## MakeMyTrip Interview Experience

MakeMyTrip recently visited our campus to hire full time employees. Here’s my interview experience: Round 1: (Online MCQs) Questions on aptitude, English, logical reasoning, C/C++… Read More »

- Minimum time required to rot all oranges | Dynamic Programming
- Rat in a Maze Problem when movement in all possible directions is allowed
- Count number of ways to reach destination in a maze
- Number of shortest paths to reach every cell from bottom-left cell in the grid
- Count number of ways to reach destination in a Maze using BFS
- Find the number of paths of length K in a directed graph
- Print a given matrix in spiral form using direction tracking method
- Maze With N doors and 1 Key
- Implementation of BFS using adjacency matrix
- Find the position of the given row in a 2-D array
- Check if a cycle of length 3 exists or not in a graph that satisfy a given condition
- Find the number of p-sided squares in a grid with K blacks painted
- Check if the rows of a binary matrix can be made unique by removing a single column
- Find if a binary matrix exists with given row and column sums
- C++ program to Convert a Matrix to Sparse Matrix
- Find the number of cells in the table contains X
- Largest sub-matrix with all equal elements
- Minimum number of steps to convert a given matrix into Diagonally Dominant Matrix
- Print Lower Hessenberg matrix of order N
- Minimum steps required to convert the matrix into lower hessenberg matrix
- Find the sum of elements of the Matrix generated by the given rules
- Find an N x N grid whose xor of every row and column is equal
- Find a Square Matrix such that sum of elements in every row and column is K
- Maximum perimeter of a square in a 2D grid
- Check if it is possible to move from (0, 0) to (X, Y) in exactly K steps
- Implementation of DFS using adjacency matrix
- Print Upper Hessenberg matrix of order N
- Minimum number of steps to convert a given matrix into Upper Hessenberg matrix
- Find the sum of Eigen Values of the given N*N matrix
- Sum of the count of number of adjacent squares in an M X N grid

MakeMyTrip recently visited our campus to hire full time employees. Here’s my interview experience: Round 1: (Online MCQs) Questions on aptitude, English, logical reasoning, C/C++… Read More »

Given the mobile numeric keypad. You can only press buttons that are up, left, right or down to the current button. You are not allowed… Read More »

Given an n x n square matrix, find sum of all sub-squares of size k x k where k is smaller than or equal to… Read More »

The below program checks if two square matrices of size 4*4 are identical or not.For any two matrix to be equal, number of rows and… Read More »

Transpose of a matrix is obtained by changing rows to columns and columns to rows. In other words, transpose of A[][] is obtained by changing… Read More »

The below program subtracts of two square matrices of size 4*4, we can change N for different dimension. C++ filter_none edit close play_arrow link brightness_4… Read More »

The below program adds two square matrices of size 4*4, we can change N for different dimension. Recommended: Please solve it on “PRACTICE” first, before… Read More »

Given two matrices, the task to multiply them. Matrices can either be square or rectangular. Examples: Input : mat1[][] = {{1, 2}, {3, 4}} mat2[][]… Read More »

Given an array, find the largest element in it. Example: Input : arr[] = {10, 20, 4} Output : 20 Input : arr[] = {20,… Read More »

Write a code which inputs two numbers m and n and creates a matrix of size m x n (m rows and n columns) in… Read More »

Given an n x n matrix, where every row and column is sorted in non-decreasing order. Find the kth smallest element in the given 2D… Read More »

Given two square matrices A and B of size n x n each, find their multiplication matrix. Naive Method Following is a simple way to… Read More »

The problem is to count all the possible paths from top left to bottom right of a mXn matrix with the constraints that from each cell… Read More »

The problem is to print all the possible paths from top left to bottom right of a mXn matrix with the constraints that from each… Read More »