Commit Graph

2 Commits

Author SHA1 Message Date
Swastika Gupta
f34f93e77a
feat: Add the Subarray Sum implementation (#1527)
* Create subarray_sum.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 0a293ece

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for f37f7b7c

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update subarray_sum.cpp

* clang-format and clang-tidy fixes for 9b0b5f87

* Update backtracking/subarray_sum.cpp

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 047366a8

* Update subarray_sum.cpp

* clang-format and clang-tidy fixes for 512b1887

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update backtracking/subarray_sum.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* fix: Apply suggestions from code review

* docs: Apply suggestions from code review

* clang-format and clang-tidy fixes for e6979047

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-21 14:22:16 -05:00
Motasim
47c84137ee
feat: Added implementation of iterative version of tree traversals. (#1506)
* feat: Added iterative version of tree traversals.

Here is the implementation of the iterative version of the Preorder, Postorder, and the Inorder traversal of given tree.
.
Time Complexity: O(n), where 'n' is the total number of nodes in a tree.

* updating DIRECTORY.md

* fixed: function descriptions, namespace declaration, and included separate libraries.

* fixed: added range bases for loops.

* style: proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* style: proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* style: proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* fix: C style NULL to nullptr

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: spell correction

Co-authored-by: David Leal <halfpacho@gmail.com>

* style: formatted comments.

* fixes: static_cast, if and for statement braces

* style: modified pointer declaration.

* fixes: removed use of typedef, renamed BT to Node

* Fix `clang-tidy` warnings

* fix: Try to fix `clang-tidy` warnings this time

* docs: Proper function description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* fix: Class based approach

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* fix: Initialized data variable

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper function description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Removed unnecessary comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper function description

* docs: Proper variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* docs: Included variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* docs: Included variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* docs: Proper variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* fixes: Self-test implementation and namespace

* docs: Documentation improvements

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Improved function description

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* test: Added test cases for negative values

* docs: Proper description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper function description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper description

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
2021-07-05 19:32:41 -05:00