* 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>
...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>
* Add files via upload
# Class Based DSU
-Using Path Compression to get the best time complexity O(1)
-Using Union Rank to keep track of changes using parent(p) O(logN)
* Class based DSU : Path Compression O(1) and Union Rank O(logN)
* made changes to satisfy the meets of the PR
changes made to satisfy the needs of the PR
- used base lib instead of <bits/stdc++.h>
- changed all stdin's and included pre-declared test cases
* removed stdin for testing
* changed file name from upper case to lower case
* made necessary changes
* Delete DSU_union_rank.cpp
* Delete DSU_path_compresssion.cpp
* added explicit to contructors, return 0, n=dec
* Delete dsu_path_compresssion.cpp
* added documentations, to match the typical structure
Added @brief @details @author @param @returns
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* added self-implementation test cases, changed int to uint64_t
* std::cout after assert
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for b8c37d09
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* documentation changes
* Update dsu_union_rank.cpp
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 18843179
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 5c24d9a9
* Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
* Modified search/text_search.cpp
* Added tests
* Added a few test cases
* Added a few more test cases and documentation
* Minor fix
* Minor fixes
* Minor fixes
* Minor output fixes
* Minor output fixes
* Minor readability fixes
* clang-format and clang-tidy fixes for a01765a6
* Restored original settings
* clang-format and clang-tidy fixes for 6a8f3a4e
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: add spare table data structure
Added implementation of sparse table for a 'duplicate invariant function'. Implementation of min(a1,a2...,aN) being the duplicate invariant function is done.
* fixed: clang-tidy warnings
* minor change: remove bits/stdc++ header
* added header comments
* updating DIRECTORY.md
* fixed to clang-format
* fixed header postion
suggested change
Co-authored-by: David Leal <halfpacho@gmail.com>
* fixed author name
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* fixed test() info to Doxygen standards.
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* changed comment
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* minor changes in file info
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* minor changes in file info
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* minor changes in file info
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* changes in variable and struct descriptions
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* changed int data type for non-negative numbers
* changing datatypes of certain variables
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/sparse_table.cpp
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
* clang-format and clang-tidy fixes for ddf777fc
* minor changes
* fixed comparison of integer of diff signedness
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* added description as @Panquesito7 suggested
* minor grammar checks
* minor documentation fixes
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
* fix: revamp binary_search_tree.cpp to use generics, oop, and modern c++ features
* fix: remove make_unique from code
* fix: fix some clang-tidy errors in binary_search_tree.cpp
* Move new implementation into new file, restore old file.
* Reset binary_search_tree.cpp to original implementation.
* Add link to new implementation.
* fix: add suggested fixes (see PR)
* Implement comment suggestions.
* Update data_structures/binary_search_tree2.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Fix additional comments.
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Added introductory documentation in list_array
* documentation for search completed, minor bug fixed in the list_array
* bug fixed in the insert method
* edge case check added in the remove method
* Documentation completed in list_array
* Testing completed in the list_array.cpp
* Bug fixed in the sort method
* test cases improved and minor bug fixed in list_array
* minor allignment changed
* changes in documentation and improvement in the code in list_array
* resolve clang-tidy warning
* link added datatype changed
* namespaces added
* minor documentation changed in list_array.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* feat: add 2-3-4 tree implment
* updating DIRECTORY.md
* docs: fix format issue of tab&space
* fix: fix code format issues
* fix: convert printf() to std::cout
* fix: fix some clang-tidy warnings
* fix: fix clang-tidy warnings of memory owning
* fix: remove use of std::make_unique which is not support by c++11
* docs: improve documents
* fix: replace fprint with ofstream, and improve docs
* docs: improve docs for including header file
* docs: improve file doces
* fix: convert item type to int64_t, convert node item count type to int8_t
* refactor: Apply suggestions from code review
Add namespaces
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: remove obsolete comments
Co-authored-by: liuhuan <liuhuan@ainirobot.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: Add ncr mod p code (#1323)
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added all functions inside a class + added more asserts
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for f6df24a5
* Replace int64_t to uint64_t + add namespace + detailed documentation
* clang-format and clang-tidy fixes for e09a0579
* Add extra namespace + add const& in function arguments
* clang-format and clang-tidy fixes for 8111f881
* Update ncr_modulo_p.cpp
* clang-format and clang-tidy fixes for 2ad2f721
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 5b69ba5c
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for a8401d4b
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* fix: Fixed memory leak bug by using 'std::vector' instead of 'new'
* Small refactoring
* Small refactoring
* Fix Code Formatter test failed
* Code refactored based on PR review
* Added return 0 based on PR review
* docs: Added documentation for linear queue using array implementation
* docs: Updated based on PR review
* docs: Second update based on PR review
* docs: Updated based on PR review
* Change max_size data type
* Use std::array instead of std::vector
* Exit code added to exit from infinite loop
* fix typos and resolve all clang-tidy warnings
* changed C type array style and changed code accordingly in list_array.cpp
* pass const array to resolve clang-tidy error in list_array.cpp
* Update newline in list_array.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* Addition of Test to LinkedList
I noticed an infinite loop when the program asks the user to "Enter the element to be inserted:", and the user enters a wrong input such as "rr".
* Revised Tests
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* added documentations to functions
I made a few changes although I'm not sure I covered all.
* Update linked_list.cpp
* function documentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* function documentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* function documentation
* Update linked_list.cpp
* removed global variable
I decided to go with the parameter approach.
Is line 79(Iter& ....) and others like it considered healthy code?
* removed global variable
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* fixed clang errors
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* program rewrite
* Update linked_list.cpp
* Update linked_list.cpp
* Removed extra space
* Update linked_list.cpp
* Delete vdoubly_linked_list.ico
* added documentation
* added documentation
* added documentation
* use of shared_ptr
* use of shared_ptr
* modified linked list
* Update linked_list.cpp
* added string header
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* fixed documentation
* fixed link class
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* fixed link class
* fixed runtime error
Co-authored-by: David Leal <halfpacho@gmail.com>
* attempt to fix trie-tree code
* clang-tidy fixes
* remove performance-unnecessary-value-param as error - this has auto-fix
* make test() static
* added original author to the description
* added namespace
* doc updates
* fix true spelling
* extended to small & big caps alphabets - 52 characters
* clang-format and clang-tidy fixes for edc2247a
* move const parameter to after the parameters
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
