Skip to content

Optimize the space complexity of the fibonacci algo#899

Merged
raklaptudirm merged 4 commits intoTheAlgorithms:masterfrom
fahimfaisaal:upgrade-fibonacci
Feb 22, 2022
Merged

Optimize the space complexity of the fibonacci algo#899
raklaptudirm merged 4 commits intoTheAlgorithms:masterfrom
fahimfaisaal:upgrade-fibonacci

Conversation

@fahimfaisaal
Copy link
Copy Markdown
Contributor

Welcome to the JavaScript community

Open in Gitpod know more

Describe your change:

  • Optimize space complexity and save memory.
  • Add type error validation logic.
  • Add one new test case for invalid type
  • Modify js doc.

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new JavaScript files are placed inside an existing directory.
  • All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
    Example:UserProfile.js is allowed but userprofile.js,Userprofile.js,user-Profile.js,userProfile.js are not
  • All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

remove the Array from the algo and used two flag varible to calculate last two numbers & optimize the sapce complexity O(n) to O(1)
@raklaptudirm raklaptudirm changed the title merge: Optimize the space complexity of the fibonacci algo Optimize the space complexity of the fibonacci algo Feb 22, 2022
@raklaptudirm raklaptudirm merged commit 8bf29fe into TheAlgorithms:master Feb 22, 2022
@fahimfaisaal fahimfaisaal deleted the upgrade-fibonacci branch March 29, 2022 07:22
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants