* feat: add new median search algorithm with linked list
* Removed filename
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Requested changes made
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added algorithm and implementation explanations. Also added wikipedia link.
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added @brief and wikipedia link to algo
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* moved includes to top of file
* fix: clang-tidy fixes applied
* fix: clang-tidy fixes
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for b24ca86e
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 247e0616
* fix: fixed test case failing
* clang-format and clang-tidy fixes for 4c1400db
* fix: test cases now pass
* clang-format and clang-tidy fixes for f3027971
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for b8b5f5fd
* clang-format and clang-tidy fixes for d67d450c
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: add bloom_filter.c(bloom filter and bitset for it)
* updating DIRECTORY.md
* docs: add comments to bloom_filter
* test: add tests and minor fixes
* docs: more common docs
* fix: clang-tidy warnings fix
* fix: clang-forma - minor fixes
* fix: line-space and better naming in hashStr
* updating DIRECTORY.md
* fix: apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: test_bitset was moved before main. Changed description for template T parameter
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: namespace fix
* fix: minor style fix
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: params names was removed from prototypes
* Update data_structures/bloom_filter.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: minor improvements/fixes
Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added one Useful Link
Have Added Scaler Topics Binary Search Tree (BSTs) Page. Kindly Please check the suggested changes. Hope this contribution helps
* chore: apply suggestions from code review
* chore: make the line shorter
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix(list_array): fix overflow check
+ use template for list size
* Update data_structures/list_array.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: power_of_two algorithm redundant conditional 'else'
* feat : add modular_inverse_simple
* updating DIRECTORY.md
* fix : according lint rules
* fix : removed macro and initialize variable aux
* fix: remove namespace std like default
* feat : add unsigned type for block negative number and improving description
* fix: defined in header <cstdint> for use uint64_t type
* fix: improving descriptive comments
* fix: remove redundant lib
* fix: improvinf "brief" and "details" acording suggestion in review
* fix: improving descrition of function imod acording suggestion in review
* fix: improving descrition acording suggestion in review
* Update modular_inverse_simple.cpp
* Apply suggestions from code review
* clang-format and clang-tidy fixes for 768a99c8
* Apply suggestions from code review
* Apply suggestions from code review
* updating DIRECTORY.md
Co-authored-by: John Law <johnlaw.po@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
...Linked List file algorithm.
* Bug: Added exit condition to the linked list menu
* revert back
* fix: added exit condition to the linked list display menu
* update
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: CI workflow not being able to commit to...
...the `master` branch.
This is due to the branch protection: we cannot add `github-actions` as administrator to skip the protection. So let's add my name which has administrator permissions, that should work.
UNTESTED, might not work.
* Let's test it
* updating DIRECTORY.md
Co-authored-by: David <Panquesito7@users.noreply.github.com>
* feat : Implemented Inverse Fast Fourier Transform
Slightly different from fast Fourier transform
Just the om variable declared in line 40 is divided by n
and swapping the testing inputs with testing outputs .
* Update numerical_methods/Inverse_fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/Inverse_fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/Inverse_fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* formatting filenames d7f9a946
* updating DIRECTORY.md
* fix : optimized the code
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
* Create reverse_binary_tree.cpp
* Added documentation
Added Documentation for the level_order_traversal() function, and implemented a print() function to display the tree to STDOUT
* Added documentation
* Renamed tests to test
* Fixed issue with incorrect using statement
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for fb86292d
* Added Test cases
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Changed int to int64_t
* Updated documentation wording
* Rewrote node struct and file structure
* Added Circular Linked List
* Update doc
* Wrote bulk of code, added documentation
* clang-format and clang-tidy fixes for 06f11f1e
* Update operations_on_datastructures/circular_linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/circular_linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 25ed3ea0
* Added parameter documentation
* Added destructor for CircularLinkedList
* Fixed memory bug
* Update circular_linked_list.cpp
* Update circular_linked_list.cpp
* Added move constructor and assignment operator
* clang-format and clang-tidy fixes for b36e4736
* Fixed copy and move operators/constructors and added documentation
* clang-format and clang-tidy fixes for 24d3b9c2
* Added missing returns
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
* fix: rewrite prime numbers using linear sieve
* fix code scanning error
* clang-format and clang-tidy fixes for 0afd463b
* fix sign-compare warning
* clang-format and clang-tidy fixes for 6ddff0f7
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* [feat/fix/docs]: Improvements in the...
...`backtracking` folder, and minor fixes in the `others/iterative_tree_traversals.cpp` and the `math/check_prime.cpp` files.
* clang-format and clang-tidy fixes for 9cc3951d
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
* Create reverse_binary_tree.cpp
* Added documentation
Added Documentation for the level_order_traversal() function, and implemented a print() function to display the tree to STDOUT
* Added documentation
* Renamed tests to test
* Fixed issue with incorrect using statement
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for fb86292d
* Added Test cases
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update operations_on_datastructures/reverse_binary_tree.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Changed int to int64_t
* Updated documentation wording
* Rewrote array_left_rotation
* Modified doc, fixed bug in shifting logic
Fixed a mistake that would cause the array to shift incorrectly
* clang-format and clang-tidy fixes for bd135686
* Update operations_on_datastructures/array_left_rotation.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* changed int to size_t
* clang-format and clang-tidy fixes for 00e7daaf
* clang-format and clang-tidy fixes for ed2aa3a7
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
