Commit Graph

1509 Commits

Author SHA1 Message Date
Aayush Vyas
e53b31f4e9 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:25:48 +05:30
Aayush Vyas
7ca8fce285 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-03 07:34:29 +05:30
Aayush Vyas
e0d5ce7417 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-03 07:34:22 +05:30
Aayush Vyas
6d3882df72 std::cout after assert 2021-09-02 21:34:11 +05:30
Aayush Vyas
105370118b added self-implementation test cases, changed int to uint64_t 2021-09-02 21:30:28 +05:30
Aayush Vyas
bb4432c661 Merge branch 'master' into master 2021-09-02 20:27:27 +05:30
Aaron
289ebc5c67 fix: typo in README.md (#1582) 2021-09-01 17:33:56 -05:00
Bensuperpc
f7d656cb17 feat: Add inverse inverse root functions (#1570)
* Add inverse inverse root function

Add inverse inverse root function

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update comment

Update comment

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update math/inv_sqrt.cpp

Change to IO operations

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

* Update math/inv_sqrt.cpp

Update comment

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

* Update math/inv_sqrt.cpp

Update comment

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

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* Fix fist warning

Fix fist warning

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Fix warning N2

Fix warning N2

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Fix warning N3

Fix warning N3

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Fix warning N4

Fix warning N4

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* updating DIRECTORY.md

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* clang-format and clang-tidy fixes for 1acc7773

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* Add tests and improve comment

Add tests and improve comment

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update math/inv_sqrt.cpp

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

* Add default template type (double)

Add default template type (double)

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update comment

Update comment

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update math/inv_sqrt.cpp

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

* Add comments

Add comments

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* updating DIRECTORY.md

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-09-01 11:20:01 -05:00
Aayush Vyas
c1c4ddb1da Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:47:58 +05:30
Aayush Vyas
258f1c8f34 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:17:54 +05:30
Aayush Vyas
c68eaa9e66 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:17:34 +05:30
Aayush Vyas
0ad91d8bcc Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:16:30 +05:30
Aayush Vyas
24efd6e9eb Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:15:29 +05:30
Aayush Vyas
d70f903f30 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:15:07 +05:30
Aayush Vyas
78a22f18e9 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:14:01 +05:30
Aayush Vyas
994e1b60e2 Merge branch 'master' into master 2021-08-31 16:17:53 +05:30
Riti Kumari
70868f2b5e feat: add manacher's algorithm (#1577)
* feat: add manacher algorithm in strings/

* fix: directory.md format

* fix: add test cases, fix clang-tidy warning, implement requested changes

* fix: update comments

* fix: update int to uint64_t, add suggested changes

* fix: update description
2021-08-31 11:47:59 +05:30
Aayush Vyas
06f0a812d3 added documentations, to match the typical structure
Added @brief @details @author @param @returns
2021-08-31 09:42:05 +05:30
Aayush Vyas
6ae18dd181 Delete dsu_path_compresssion.cpp 2021-08-30 16:16:39 +05:30
Aayush Vyas
9197c9de1b added explicit to contructors, return 0, n=dec 2021-08-30 16:15:46 +05:30
Aayush Vyas
77714ca91a Delete DSU_path_compresssion.cpp 2021-08-28 14:33:26 +05:30
Aayush Vyas
fc4b20a15c Delete DSU_union_rank.cpp 2021-08-28 14:33:11 +05:30
Aayush Vyas
a0cd41e202 made necessary changes 2021-08-28 14:32:47 +05:30
Aayush Vyas
786925e76f Merge branch 'TheAlgorithms:master' into master 2021-08-28 14:32:18 +05:30
Aayush Vyas
5e70614352 changed file name from upper case to lower case 2021-08-28 14:31:55 +05:30
Aayush Vyas
3a347a0c1b removed stdin for testing 2021-08-28 14:30:40 +05:30
Aayush Vyas
59aa155672 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
2021-08-28 14:28:31 +05:30
Ashish Bhanu Daulatabad
88394665b4 [feat/fix]: A Star Search Improvement (#1566)
* A Star Search Improvement

* A Star Search Improvement - 2

* A Star Search Improvement - 3

Co-authored-by: David Leal <halfpacho@gmail.com>
2021-08-27 12:50:40 -05:00
Aayush Vyas
e3cb1cd1a3 Merge pull request #1 from AayushVyasKIIT/AayushVyasKIIT-DSU-CLASS-BASED
Class based DSU : Path Compression O(1) & Union Rank O(logN)
2021-08-27 17:10:16 +05:30
Aayush Vyas
9e98ed5467 Class based DSU : Path Compression O(1) and Union Rank O(logN) 2021-08-27 17:02:44 +05:30
Aayush Vyas
7f0ff584b9 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)
2021-08-27 16:07:27 +05:30
Sujal Gupta
c3b07aed22 feat: add dnf sort (#1558)
* add dnf sort

* refactored code

* remove extra empty lines

* add tests

* update date type for non-negative values

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* updating DIRECTORY.md

* Update sorting/dnf_sort.cpp

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

* update data type for variables

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-08-19 17:55:13 +05:30
Nitin Sharma
446e0a5ce8 feat: add lru caching algorithm (#1557)
* updating DIRECTORY.md

* feat: add lru caching algorithm

* removing clang tidy warnings

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for fcb50fb7

* docs updated

* clang-format and clang-tidy fixes for ee18e3aa

* using list instead of bits/stdc++.h

* clang-format and clang-tidy fixes for 19d09e85

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* clang-format and clang-tidy fixes for 4e223bc3

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* clang-format and clang-tidy fixes for 4bea23ef

* using uint for non negative numbers

* clang-format and clang-tidy fixes for 87e7df55

* Update others/lru_cache.cpp

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

* clang-format and clang-tidy fixes for b423fd4b

* suggestions applied

* clang-format and clang-tidy fixes for e3ba29eb

* Update others/lru_cache.cpp

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

* clang-format and clang-tidy fixes for bdeee3da

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>
2021-08-17 12:25:08 -05:00
ss1208
5dca8bc615 fix: Minor spelling fixes in README.md (#1560)
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-08-16 11:44:39 -05:00
Piyush Kumar
d088e290d4 feat: Add endlines in hashing/chaining.cpp (#1559)
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-08-15 11:23:18 -05:00
Swastika Gupta
20f74d4138 feat: Karatsuba algorithm (#1550)
* karatsuba algorithm

* Update karatsuba_algorithm_for_fast_multiplication.cpp

* Update karatsuba_algorithm_for_fast_multiplication.cpp

* Update karatsuba_algorithm_for_fast_multiplication.cpp

* Update karatsuba_algorithm_for_fast_multiplication.cpp

* Update karatsuba_algorithm_for_fast_multiplication.cpp

* Update karatsuba_algorithm_for_fast_multiplication.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 180f356d

* Update divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp

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

* Update divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp

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

* Update divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp

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

* clang-format and clang-tidy fixes for 2b8d67ad

* Apply suggestions from code review

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>
2021-08-09 18:30:42 +05:30
Swastika Gupta
faa58ed190 feat: Wildcard matching problem (#1552)
* wildcard matching

* Update backtracking/wildcard_matching.cpp

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

* Update backtracking/wildcard_matching.cpp

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

* Update backtracking/wildcard_matching.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for b2e0dbe0

* Update wildcard_matching.cpp

* clang-format and clang-tidy fixes for cae3a923

* Update backtracking/wildcard_matching.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* clang-format and clang-tidy fixes for 82338785

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>
2021-08-07 19:29:46 -05:00
Swastika Gupta
a764d57e96 feat: Add n_bonacci.cpp in math section (#1544)
* n-bonacci

* Update math/n_bonacci.cpp

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

* Update math/n_bonacci.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for f30cb377

* Update math/n_bonacci.cpp

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

* clang-format and clang-tidy fixes for 4af9dc38

* Update n_bonacci.cpp

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>
2021-07-29 12:29:27 -05:00
Swastika Gupta
bd44418731 feat: Add count_of_trailing_ciphers_in_factorial_n (#1543)
* zeroes

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 537cd7e8

* Update count_of_trailing_ciphers_in_factorial_n.cpp

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* clang-format and clang-tidy fixes for a8c85e2d

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>
2021-07-29 11:41:52 -05:00
Panquesito7
a6bd936530 test 2021-07-25 19:06:58 +00:00
codingbbq
f9a1acd4c3 Issue #1536 - [BUG] check_prime.cpp returns incorrect output for 9 (#1537)
Co-authored-by: Idrish Laxmidhar <idrish.l@hcl.com>
Co-authored-by: Vishal Sharma <mrvishalsharma@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-22 13:08:28 -05:00
David Leal
5d34de836e feat: Convert all issue templates into issue forms (#1545)
* 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>
2021-07-22 22:10:10 +05:30
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
Swastika Gupta
0e0ba5fc89 feat: Add the floyd_cycle_detection_algo.cpp file/algorithm (#1540)
* search for duplicate number using Floyd algorithm

* Update floyd_cycle_detection_algo.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-21 14:10:17 -05:00
Nitin Sharma
652c2d2650 feat: add inorder successor for bst in operations on ds (#1532)
* feat: add inorder successor in bst

* clang-tidy errors fixed, reference docs link added

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for f8658fe5

* docs formatting changed, namespace added

* clang-format and clang-tidy fixes for f54f31cd

* added bullet points in docs

* Update operations_on_datastructures/inorder_successor_of_bst.cpp

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

* Update operations_on_datastructures/inorder_successor_of_bst.cpp

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

* Update operations_on_datastructures/inorder_successor_of_bst.cpp

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

* Update operations_on_datastructures/inorder_successor_of_bst.cpp

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

* docs improved

* clang-format and clang-tidy fixes for f1b83198

* Update operations_on_datastructures/inorder_successor_of_bst.cpp

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

* clang-format and clang-tidy fixes for 420a4ec1

* Apply suggestions from code review

* fix: Apply suggestions from code review

* memory leaks patched

* clang-format and clang-tidy fixes for ac801a1e

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-18 00:02:08 -05:00
Jxtopher
ae8685fb6a feat: solving magic sequence problem with backtracking (#1533)
* Create magic_sequence.cpp

* update code formatter

* updating DIRECTORY.md

* Update magic_sequence.cpp

* Delete settings.json

* Update backtracking/magic_sequence.cpp

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

* Update magic_sequence.cpp

* Revert "Delete settings.json"

This reverts commit 64b08dee6d.

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* clang-format and clang-tidy fixes for 2263f033

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update magic_sequence.cpp

* Update magic_sequence.cpp

* Update magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update magic_sequence.cpp

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* Update backtracking/magic_sequence.cpp

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

* clang-format and clang-tidy fixes for f889fb4f

* Update backtracking/magic_sequence.cpp

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

* Update magic_sequence.cpp

* fix: Apply suggestions from code review

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-17 15:36:19 +05:30
Swastika Gupta
7bab516e59 feat: Add the Wave Sort algorithm (#1525)
* Create wave_sort.cpp

* Update wave_sort.cpp

* Update wave_sort.cpp

* Update wave_sort.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 196165e7

* Update wave_sort.cpp

* Update sorting/wave_sort.cpp

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

* Update sorting/wave_sort.cpp

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

* Update sorting/wave_sort.cpp

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

* Update wave_sort.cpp

* clang-format and clang-tidy fixes for b5f9663f

* Update sorting/wave_sort.cpp

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

* Update sorting/wave_sort.cpp

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

* clang-format and clang-tidy fixes for 8651884e

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-16 13:41:54 -05:00
Swastika Gupta
e059765f79 Create subset_sum.cpp (#1517)
* Create subset_sum.cpp

* Update subset_sum.cpp

* Update subset_sum.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 4827805a

* Update subset_sum.cpp

* clang-format and clang-tidy fixes for dac32465

* Update backtracking/subset_sum.cpp

Co-authored-by: Filip Hlasek <fhlasek@gmail.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Filip Hlasek <fhlasek@gmail.com>

* clang-format and clang-tidy fixes for 1328571c

* Update backtracking/subset_sum.cpp

Co-authored-by: Filip Hlasek <fhlasek@gmail.com>

* Update subset_sum.cpp

* clang-format and clang-tidy fixes for 2325e165

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* clang-format and clang-tidy fixes for 1b82d499

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* clang-format and clang-tidy fixes for 31a1deae

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

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

* Update subset_sum.cpp

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

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update subset_sum.cpp

* Update subset_sum.cpp

* clang-format and clang-tidy fixes for 2405a142

* Update subset_sum.cpp

* clang-format and clang-tidy fixes for 383baeb3

* Update subset_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/subset_sum.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Filip Hlasek <fhlasek@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-12 20:19:03 -05:00
Swastika Gupta
82290e72c5 tests: Add test in cycle_sort.cpp (#1520)
* Update cycle_sort.cpp

* Update sorting/cycle_sort.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update sorting/cycle_sort.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* clang-format and clang-tidy fixes for 2601c621

* Update cycle_sort.cpp

* Update cycle_sort.cpp

* Update cycle_sort.cpp

* clang-format and clang-tidy fixes for 39cf3f34

* Update sorting/cycle_sort.cpp

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

* Update cycle_sort.cpp

* Update cycle_sort.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-12 19:50:56 -05:00
Abhinn Mishra
394811e601 fix: spelling error in CONTRIBUTING.md (#1531)
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-09 14:03:57 -05:00