* feat: Add monte carlo integration
* test: Add tests for monte carlo integration
* docs: Add documentation for monte carlo integration
* updating DIRECTORY.md
* fix: Add _USE_MATH_DEFINES for windows
* fix: Comment spacing
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>
* FCFS scheduling algorithm in operating system
Added C++ implementation of FCFS scheduling algorithm in a new directory Operating-System/Scheduing-Algorithms
* Renamed files and directories to match guidelines
* Updated comments
* Added comments for member variables of FCFS class
* Deleted .vscode directory
* Replaced array of tuples with vector of tuples
Replaced formatted printf with cout and iomanip flags
Removed unused code blocks
* Replaced array of tuples with vector of tuples
* Removed nested directory
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for c95495b4
* clang-format and clang-tidy fixes for 732f247d
* Updated the documentation and used unsigned int for non-negative integers
* clang-format and clang-tidy fixes for 295f0cc6
* clang-format and clang-tidy fixes for 31f05910
* Added test cases using random number generator
* Replaced time(0) with time(nullptr)
* clang-format and clang-tidy fixes for 40d663d3
* Fixed documentation
* Rearranged code
* clang-format and clang-tidy fixes for b40a2801
* clang-format and clang-tidy fixes for 243dcc15
* Updated documentation
* clang-format and clang-tidy fixes for 899ff7ea
* Fixed some typos
* Apply suggestions from code review
* Apply suggestions from code review
* Apply suggestions from code review
* Replaced int with uint32_t in lines 259 and 263
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: kadane's algorithm added
* file renamed to kadanes3.cpp and clang-tidy warnings fixed
* updating DIRECTORY.md
* DIRECTORY.md and kadanes3.cpp modified
* change integer types to int64_t and uint64_t, as per the requirements.
* clang-format and clang-tidy fixes for 5025b93a
* Apply suggestions from code review
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: add geometric distribution
* test: Add test for geometric dist
* fix: Make range_tries inclusive
* docs: Add documentation for geometric distribution
* fix: clang warnings in geometric_dist
* updating DIRECTORY.md
* fix: Remove extra line
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Remove file name
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Add return value of void function
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Add comment for test function
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Update successful test message
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Add geometric_dist namespace
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Remove extra line
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Close comment
* docs: Fix documentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Add const to parameter
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Make class methods const
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: added z_algorithm in strings
* Updated z_function.cpp
Updated z_function.cpp as per contribution guidelines.
Fixed Link using github markdown syntax
Created a separate function for tests and covered the corner case
* Apply suggestions from code review
More comments added to the code
Co-authored-by: David Leal <halfpacho@gmail.com>
* Apply suggestions from code review
Some more documentation added as per contribution guidelines.
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update strings/z_function.cpp
comments added
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update strings/z_function.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 0c7515e9
* Updated int -> uint64_t
Updated int -> uint64_t for non-negative values
* clang-format and clang-tidy fixes for 12d51239
* Update strings/z_function.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update strings/z_function.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* More comments added
* clang-format and clang-tidy fixes for 8a627ac9
* Update strings/z_function.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update strings/z_function.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>
* Finding no. of digits in a Number
* Initialize n
* Initialize n as int
* Changes done
* Changes done with codes by adding more comments
* Changes done with codes by adding name as md
* Modified comments
* add void
* remove void & update comments
* Set some changes to pass Awesome CI Workflow
* add return 0 & file name in lower case
* Changes done..
* Update finding_number_of_Digits_in_a_Number.cpp
* Update finding_number_of_Digits_in_a_Number.cpp
* Update finding_number_of_Digits_in_a_Number.cpp
* formatting filenames 0ec45e33
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 0ec45e33
* clang-format and clang-tidy fixes for 9c0a437e
* updating DIRECTORY.md
* Wrote test, needs review
* [fix/docs]: Fix tests/code and add documentation
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* feat: Convert all issue templates into issue...
...forms. Also disables blank issues and adds an `Other` template for generic issues but no blank issues.
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* feat: add sublist search algorithm
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for e59bc3bf
* Update search/sublist_search.cpp header docs
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/sublist_search.cpp docs
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update docs search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update docs search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update minor docs in search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* made test function non static
Co-authored-by: David Leal <halfpacho@gmail.com>
* test docs updated
Co-authored-by: David Leal <halfpacho@gmail.com>
* namespaces added for search algo, docs added for test cases
* [feat/fix/docs]: Perform some necessary changes
* clang-format and clang-tidy fixes for 5a02b336
* test cases docs added, merge fixed
* clang-format and clang-tidy fixes for be0160b4
* one liner docs added
* clang-format and clang-tidy fixes for 95b362f3
* some final docs fixes
* clang-format and clang-tidy fixes for 798972e9
* Apply suggestions from code review
* Apply suggestions from code review
* Apply suggestions from code review
* docs updated for one line docs
* clang-format and clang-tidy fixes for aebae1df
* added one liner docs
* clang-format and clang-tidy fixes for f6913b75
* Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 66d1b87f
* Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Apply suggestions from code review
* clang-format and clang-tidy fixes for dc5b0c6c
* Apply suggestions from code review
* clang-format and clang-tidy fixes for 6436932f
* Apply suggestions from code review
* clang-format and clang-tidy fixes for 35f39b57
* Update docs search/sublist_search.cpp
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>
* feat: add random pivot quick sort algorithm, test cases included
* updating DIRECTORY.md
* docs: add proper docs for random pivot quick sort algorithm, code reformatted.
* fix: copy constructor bug fixed for TestCase class for random pivot quick sort algo
* docs and code reformatted according to standards
* c-style array declarations removed
* added minor suggestion in docs
* resource link added in docs
* docs formatted
* test function's docs added, using stl function for swap
* generator function migrated to namespace
* Update sorting/random_pivot_quick_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/random_pivot_quick_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/random_pivot_quick_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs fixed sorting/random pivot quick sort
* Apply suggestions from code review
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* 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>
* 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>
* Update awesome_workflow.yml
* Also include .h and .hpp in DIRECTORY.md
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* Added Minimum Edit Distance Algorithm
* Updated the code According to the guidelines
* Updated with necessary changed and documentation
* fix: Apply suggestions from code review
* updating DIRECTORY.md
* Some more chnages according to clang-tidy
clang-tidy suggested moving all if-else statements under braces. So, I did it.
* Array changed to vector as suggested
Using of arrays changed to vectors as clang-tidy suggested to use vector instead of arrays.
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* Updated with necessary changes
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* Slight fixes on a comment
* Updated Necessary Changes
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* Updated with necessary changes
* Updated with necessary changes
* Updated with changes
* Updated with changes and some tweaks
* Updated with changes
* Update dynamic_programming/minimum_edit_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/minimum_edit_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Updated suggested changes
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: Anup Kumar Panwar <1anuppanwar@gmail.com>
* Trie with 3 types of search
* Trie with 3 types of search and all basic operations
* updating DIRECTORY.md
* docs: added Main function documentation
* test: Added test for operations and improved documentation
* docs: Code formatted to conform more with clang
* docs: Code formatted to conform more with clang
* docs: Code formatted to conform more with clang format
* docs: Code formatted to conform more with clang format
* docs: Code format conforms to clang format
* docs: Suggested documentation changes implemented
* docs: added comments for headers
* docs: Added comments for headers
* fix: Add a new line at the end
* docs: Added newline at end and modified header comments
* docs: Added newline at end and modified header comments
* docs: Added newline at end and modified header comments
* docs: suggested comments implemented
* docs: Function documentation corrected
* fix: Used unsigned int for appropriate variables
* fix: Made test() static and improved documentation
* docs: Improved Documentation
* docs: Improved Readability
* fix: Use of std::count for numberOfChildren
* docs: improved documentation
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added bit manipulation algorithms.
* Removed Power of 2 and xor swap.
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for ae4d4707
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* test: docs: Added tests and docs for hamming distance.
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 94fb407b
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: Added string method for hamming distance.
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 455dce1d
* fix: Make hamming distance algorithm work for all strings.
* clang-format and clang-tidy fixes for ba18ec04
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
