Skip to content

Staircase search for PR #252 #270

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

Open
hardikchitkara wants to merge 2 commits into
base: main
Choose a base branch
from
Open

Staircase search for PR #252 #270

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
f45ce86
Staircase search
hardikchitkara Mar 11, 2021
65dbdf5
ADDED COMMENTS
hardikchitkara Mar 11, 2021
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
26 changes: 26 additions & 0 deletions Search_Techniques/StairCase Search/StairCase_Search.js
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@
var arr = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16],[23,24,25,26]]; //INPUT ARRAY
var search=26;// ELEMENT TO BE SEARCHED IN 2D ARRAY
var n = arr.length-2;
var rows = arr.length;
var test = matchedValue(arr,n,search);//CALLING A FUNCTION WHICH RETURNS OBJECT WHICH SHOWS RESPECTIVE ROW AND COLUMN
console.log(test);// PRINT REQUIRED OBJECT
function matchedValue (arr,n, m) {// FUNCTION WHICH FINDS RESPECTIVE ROW AND COLUMN
var i =0;
while ( i < rows && n>= 0) {

if (arr[i][n] === m) {
//HERE WE WILL RETURN THE REQUIRED OBJECT
return {

@ankitapuri ankitapuri Mar 12, 2021

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

get the output in matrix format

row: i,
col : n
};
}
if (arr[i][n] > m) {
n--;//IF VALUE IS LARGER THAN VALUE TO BE SEARCHED THEN DECREASE THE COLUMN
} else {
// IF VALUE IS SMALLER THAN VALUE TO BE SEARCHED THEN INCREASE THE ROW
i++;
}
}
return "Element is not found ";// IF THE WHILE LOOP ENDED, THEN THERE IS NO ELEMENT PREASENT AND RETURN THE STRING
}