Skip to content

I added two algorithm related to matrix. #3364

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
siriak merged 11 commits into from
Jan 14, 2023
Merged

I added two algorithm related to matrix. #3364

Changes from 1 commit
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
06f945f
Search algorithm
sadiul-hakim Oct 2, 2022
fd2e7e8
Printing Matrix
sadiul-hakim Oct 2, 2022
ee2019f
Merge branch 'master' into master
sadiul-hakim Oct 8, 2022
40cc87c
Update SearchInARowAndColWiseSortedMatrix.java
sadiul-hakim Jan 9, 2023
58168e8
Add files via upload
sadiul-hakim Jan 9, 2023
cd99c0f
Merge branch 'master' into master
sadiul-hakim Jan 9, 2023
fc4d76d
Apply suggestions from code review
siriak Jan 10, 2023
7a5102c
Update PrintAMatrixInSpiralOrder.java
sadiul-hakim Jan 10, 2023
3447104
Add files via upload
sadiul-hakim Jan 10, 2023
e58f70e
Merge branch 'master' into master
sadiul-hakim Jan 10, 2023
fad3e2a
Merge branch 'master' into master
siriak Jan 14, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Add files via upload
  • Loading branch information
@sadiul-hakim
sadiul-hakim authored Jan 9, 2023
commit 58168e8e97af8ee2666a80e5052210e463b86d00
38 changes: 38 additions & 0 deletions src/test/java/com/thealgorithms/searches/TestSearchInARowAndColWiseSortedMatrix.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
package com.thealgorithms.searches;

import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;

public class TestSearchInARowAndColWiseSortedMatrix {
@Test
public void searchItem() {
int[][] matrix = {
{ 3, 4, 5, 6, 7 },
{ 8, 9, 10, 11, 12 },
{ 14, 15, 16, 17, 18 },
{ 23, 24, 25, 26, 27 },
{ 30, 31, 32, 33, 34 }
};

var test = new SearchInARowAndColWiseSortedMatrix();
int[] res = test.search(matrix, 16);
int[] expectedResult = { 2, 2 };
assertArrayEquals(expectedResult, res);
}

@Test
public void notFound() {
int[][] matrix = {
{ 3, 4, 5, 6, 7 },
{ 8, 9, 10, 11, 12 },
{ 14, 15, 16, 17, 18 },
{ 23, 24, 25, 26, 27 },
{ 30, 31, 32, 33, 34 }
};

var test = new SearchInARowAndColWiseSortedMatrix();
int[] res = test.search(matrix, 96);
int[] expectedResult = { -1, -1 };
assertArrayEquals(expectedResult, res);
}
}
Comment thread
siriak marked this conversation as resolved.
Outdated