Matrix in Python with Tests

Matrix holds 122 problems (17 Easy, 74 Medium, 31 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
36	Valid Sudoku	Medium	solution.py
37	Sudoku Solver	Hard	solution.py
48	Rotate Image	Medium	solution.py
54	Spiral Matrix	Medium	solution.py
59	Spiral Matrix II	Medium	solution.py
63	Unique Paths II	Medium	solution.py
64	Minimum Path Sum	Medium	solution.py
73	Set Matrix Zeroes	Medium	solution.py
74	Search a 2D Matrix	Medium	solution.py
79	Word Search	Medium	solution.py
85	Maximal Rectangle	Hard	solution.py
130	Surrounded Regions	Medium	solution.py
174	Dungeon Game	Hard	solution.py
200	Number of Islands	Medium	solution.py
212	Word Search II	Hard	solution.py
221	Maximal Square	Medium	solution.py
240	Search a 2D Matrix II	Medium	solution.py
286	Walls And Gates	Medium	solution.py
289	Game of Life	Medium	solution.py
296	Best Meeting Point	Hard	solution.py
302	Smallest Rectangle Enclosing Black Pixels	Hard	solution.py
304	Range Sum Query 2D - Immutable	Medium	solution.py
308	Range Sum Query 2D - Mutable	Medium	solution.py
311	Sparse Matrix Multiplication	Medium	solution.py
317	Shortest Distance from All Buildings	Hard	solution.py
329	Longest Increasing Path in a Matrix	Hard	solution.py
348	Design Tic-Tac-Toe	Medium	solution.py
361	Bomb Enemy	Medium	solution.py
363	Max Sum of Rectangle No Larger Than K	Hard	solution.py
378	Kth Smallest Element in a Sorted Matrix	Medium	solution.py
407	Trapping Rain Water II	Hard	solution.py
417	Pacific Atlantic Water Flow	Medium	solution.py
419	Battleships in a Board	Medium	solution.py
422	Valid Word Square	Easy	solution.py
427	Construct Quad Tree	Medium	solution.py
463	Island Perimeter	Easy	solution.py
490	The Maze	Medium	solution.py
498	Diagonal Traverse	Medium	solution.py
499	The Maze III	Hard	solution.py
505	The Maze II	Medium	solution.py
529	Minesweeper	Medium	solution.py
531	Lonely Pixel I	Medium	solution.py
533	Lonely Pixel II	Medium	solution.py
542	01 Matrix	Medium	solution.py
562	Longest Line of Consecutive One in Matrix	Medium	solution.py
566	Reshape the Matrix	Easy	solution.py
568	Maximum Vacation Days	Hard	solution.py
631	Design Excel Sum Formula	Hard	solution.py
661	Image Smoother	Easy	solution.py
675	Cut Off Trees for Golf Event	Hard	solution.py
695	Max Area of Island	Medium	solution.py
723	Candy Crush	Medium	solution.py
733	Flood Fill	Easy	solution.py
741	Cherry Pickup	Hard	solution.py
749	Contain Virus	Hard	solution.py
750	Number Of Corner Rectangles	Medium	solution.py
766	Toeplitz Matrix	Easy	solution.py
773	Sliding Puzzle	Hard	solution.py
778	Swim in Rising Water	Hard	solution.py
782	Transform to Chessboard	Hard	solution.py
794	Valid Tic-Tac-Toe State	Medium	solution.py
803	Bricks Falling When Hit	Hard	solution.py
807	Max Increase to Keep City Skyline	Medium	solution.py
827	Making A Large Island	Hard	solution.py
832	Flipping an Image	Easy	solution.py
835	Image Overlap	Medium	solution.py
840	Magic Squares In Grid	Medium	solution.py
861	Score After Flipping Matrix	Medium	solution.py
864	Shortest Path to Get All Keys	Hard	solution.py
867	Transpose Matrix	Easy	solution.py
883	Projection Area of 3D Shapes	Easy	solution.py
885	Spiral Matrix III	Medium	solution.py
892	Surface Area of 3D Shapes	Easy	solution.py
909	Snakes and Ladders	Medium	solution.py
931	Minimum Falling Path Sum	Medium	solution.py
934	Shortest Bridge	Medium	solution.py
959	Regions Cut By Slashes	Medium	solution.py
980	Unique Paths III	Hard	solution.py
994	Rotting Oranges	Medium	solution.py
999	Available Captures for Rook	Easy	solution.py
1020	Number of Enclaves	Medium	solution.py
1072	Flip Columns For Maximum Number of Equal Rows	Medium	solution.py
1074	Number of Submatrices That Sum to Target	Hard	solution.py
1091	Shortest Path in Binary Matrix	Medium	solution.py
1102	Path With Maximum Minimum Value	Medium	solution.py
1162	As Far from Land as Possible	Medium	solution.py
1198	Find Smallest Common Element in All Rows	Medium	solution.py
1219	Path with Maximum Gold	Medium	solution.py
1254	Number of Closed Islands	Medium	solution.py
1260	Shift 2D Grid	Easy	solution.py
1267	Count Servers that Communicate	Medium	solution.py
1277	Count Square Submatrices with All Ones	Medium	solution.py
1289	Minimum Falling Path Sum II	Hard	solution.py
1368	Minimum Cost to Make at Least One Valid Path in a Grid	Medium	solution.py
1380	Lucky Numbers in a Matrix	Easy	solution.py
1428	Leftmost Column with at Least a One	Medium	solution.py
1463	Cherry Pickup II	Hard	solution.py
1568	Minimum Number of Days to Disconnect Island	Hard	solution.py
1572	Matrix Diagonal Sum	Easy	solution.py
1605	Find Valid Matrix Given Row and Column Sums	Medium	solution.py
1631	Path With Minimum Effort	Medium	solution.py
1727	Largest Submatrix With Rearrangements	Medium	solution.py
1730	Shortest Path to Get Food	Medium	solution.py
1861	Rotating the Box	Medium	solution.py
1905	Count Sub Islands	Medium	solution.py
1937	Maximum Number of Points with Cost	Medium	solution.py
1958	Check if Move is Legal	Medium	solution.py
1975	Maximum Matrix Sum	Medium	solution.py
2017	Grid Game	Medium	solution.py
2022	Convert 1D Array Into 2D Array	Easy	solution.py
2033	Minimum Operations to Make a Uni-Value Grid	Medium	solution.py
2125	Number of Laser Beams in a Bank	Medium	solution.py
2257	Count Unguarded Cells in the Grid	Medium	solution.py
2290	Minimum Obstacle Removal to Reach Corner	Hard	solution.py
2326	Spiral Matrix IV	Medium	solution.py
2373	Largest Local Values in a Matrix	Easy	solution.py
2392	Build a Matrix With Conditions	Hard	solution.py
2503	Maximum Number of Points From Grid Queries	Hard	solution.py
2577	Minimum Time to Visit a Cell In a Grid	Hard	solution.py
2658	Maximum Number of Fish in a Grid	Medium	solution.py
2812	Find the Safest Path in a Grid	Medium	solution.py
2965	Find Missing and Repeated Values	Easy	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Matrix in Python with Tests