Skip to content
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.

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

Adding PHP implementation for LIS (Issue #2253) #2669

Merged
merged 1 commit into from
Apr 17, 2020

Conversation

sukritishah15
Copy link
Contributor

@sukritishah15 sukritishah15 commented Apr 1, 2020

Fixes #2253

Checklist:

  • 4 space indentation.
  • Coding conventions are followed.
  • Input is taken dynamically.
  • Sample Input / Output is added at the end of file.
  • Logic Documentation (Comments).
  • File names are correct.

Make sure these boxes are checked before your pull request (PR) is ready to be reviewed and merged. Thanks!

Changes proposed in this pull request:

Languages Used:

  • PHP

Files Added:

  • LIS.php

We're happy to help you get this ready -- don't be afraid to ask for help.

Thanks!

@sukritishah15
Copy link
Contributor Author

@raghav-dalmia @SakshiShreya @AdityaShD Kindly review my PR.

Copy link
Collaborator

@asha15 asha15 left a comment

Choose a reason for hiding this comment

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

Squash your commits before you push it

@@ -0,0 +1,44 @@
<?php
// PHP Implementation of LIS using Dynamic Programming
Copy link
Collaborator

Choose a reason for hiding this comment

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

Put this commend at the beginning of the file


// fumction to return the length of LIS
function lisLen($arr, $n){
// $dp[$i] represents length of LIS ending at index i
Copy link
Collaborator

Choose a reason for hiding this comment

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

remove this commend

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Made the second required change in the PR. Left the first one as discussed with you @asha15
Kindly review it.

@sukritishah15
Copy link
Contributor Author

Since, it has been approved, kindly merge it @asha15 @jainaman224

@asha15 asha15 merged commit 83c8169 into jainaman224:master Apr 17, 2020
Amitsharma45 pushed a commit to Amitsharma45/Algo_Ds_Notes that referenced this pull request May 31, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Longest Increasing Subsequence
2 participants