Matrix Archives

Recent Articles on Matrix!


  1. Search in a row wise and column wise sorted matrix
  2. Print a given matrix in spiral form
  3. A Boolean Matrix Question
  4. Print unique rows in a given boolean matrix
  5. Maximum size square sub-matrix with all 1s
  6. Inplace M x N size matrix transpose | Updated
  7. Print Matrix Diagonally
  8. Dynamic Programming | Set 27 (Maximum sum rectangle in a 2D matrix)
  9. Shift matrix elements row-wise by k
  10. Strassen’s Matrix Multiplication
  11. Create a matrix with alternating rectangles of O and X
  12. Find the row with maximum number of 1s
  13. Print all elements in sorted order from row and column wise sorted matrix
  14. Given an n x n square matrix, find sum of all sub-squares of size k x k
  15. Count number of islands where every island is row-wise and column-wise separated
  16. Given a matrix of ‘O’ and ‘X’, replace ‘O’ with ‘X’ if surrounded by ‘X’
  17. Find the longest path in a matrix with given constraints
  18. Given a Boolean Matrix, find k such that all elements in k’th row are 0 and k’th column are 1.
  19. Find the largest rectangle of 1’s with swapping of columns allowed
  20. Validity of a given Tic-Tac-Toe board configuration
  21. Minimum Initial Points to Reach Destination
  22. Find length of the longest consecutive path from a given starting character
  23. Collect maximum points in a grid using two traversals
  24. Rotate Matrix Elements
  25. Find sum of all elements in a matrix except the elements in row and/or column of given cell?
  26. Find a common element in all rows of a given row-wise sorted matrix
  27. Number of paths with exactly k coins
  28. Collect maximum coins before hitting a dead end
  29. Program for Rank of Matrix
  30. Submatrix Sum Queries
  31. Maximum size rectangle binary sub-matrix with all 1s
  32. Count Negative Numbers in a Column-Wise and Row-Wise Sorted Matrix
  33. Construct Ancestor Matrix from a Given Binary Tree
  34. Construct tree from ancestor matrix
  35. In-place convert matrix in specific order
  36. Common elements in all rows of a given matrix
  37. Print maximum sum square sub-matrix of given size
  38. Find a specific pair in Matrix
  39. Find orientation of a pattern in a matrix
  40. Shortest path in a Binary Maze
  41. Inplace rotate square matrix by 90 degrees
  42. Return previous element in an expanding matrix

Company Wise Coding Practice    Topic Wise Coding Practice