[feature-1] Added Staircase Search in CPP

kiruba-r11 commented 3 years ago

Related Issues

Added an important problem named StairCase Search.

Closes: #262

Describe the changes you've made

I have completely implemented a CPP program that takes the input of the row and column sorted matrix and a key and performs the types of search to find the key in the matrix. All the three searching types, exploit the property of row and column sorted elements of the matrix and optimizes the problem.

Type of change

[ ] Bug fix (non-breaking change which fixes an issue)
[ ] New feature (non-breaking change which adds functionality)
[x] Code style update (formatting, local variables)
[ ] Breaking change (fix or feature that would cause existing functionality to not work as expected)
[ ] This change requires a documentation update

How Has This Been Tested?

This has been tested by generating a set of random inputs using a generator and verified the outputs manually.

Describe if there is any unusual behavior of your code(Write `NA` if there isn't)

NA

Checklist:

[x] My code follows the style guidelines of this project.
[x] I have performed a self-review of my own code.
[x] I have commented on my code, particularly in hard-to-understand areas.
[ ] I have made corresponding changes to the documentation.
[x] My changes generate no new warnings.
[ ] I have added tests that prove my fix is effective or that my feature works.
[ ] New and existing unit tests pass locally with my changes.

kiruba-r11 commented 3 years ago

@ankitapuri Please have a look at it

kiruba-r11 commented 3 years ago

@ankitapuri It's because the problem is solved in three different complexities and is printing the results. It is just to verify that all three approaches provide same output.

ankitapuri commented 3 years ago

Just separate the results in output as well by providing the complexities

kiruba-r11 commented 3 years ago

@ankitapuri Please have a look at it.

ankitapuri / DSA-guide