CHILUKA UDAYCHANDRA
de99092144
feat: largest_power ( #1406 )
...
* largest_power
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/largest_power.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* added a new line
* updating DIRECTORY.md
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-11-25 04:18:50 -05:00
Kaustubh Damania
67e26cfbae
feat: Add ncr mod p code ( #1325 )
...
* 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 f6df24a5e09a05798111f8812ad2f7215b69ba5ca8401d4b
2020-11-22 23:05:01 +05:30
Ricardo Andrés Marino Rojas
c8ce6f404c
feat: Create Bidirectional Dijkstra Algorithm ( #1410 )
...
* Create Bidirectional Dijkstra
Modified Dijkstra Algorithm with euclidean distance.
* Update Bidirectional Dijkstra
* Delete Bidirectional Dijkstra
* Create bidirectional_dijkstra.cpp
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update bidirectional_dijkstra.cpp
Headers description added
* Fixed error in bidirectional_dijkstra.cpp
The third test cases didn't pass because there was an error in the Shortest_Path_Distance function in the indexes. The error has been fixed.
* Update bidirectional_dijkstra.cpp
Change of int into uint64_t
* Update bidirectional_dijkstra.cpp
* Update bidirectional_dijkstra.cpp
Int variables changed to uint64_t type
* Update bidirectional_dijkstra.cpp
Added description of input parameters
* Update graph/bidirectional_dijkstra.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/bidirectional_dijkstra.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>
2020-11-21 00:28:12 +05:30
Taj
a283f2a96f
Feat: added n_choose_r combinatorics algorithm ( #1429 )
...
* feat: added n_choose_r combinatorial algorithm
* fix: some type casting issue
* fix: MathJax documentation fix
* fix: MathJax documentation fix
* fix: MathJax notation fix
* fix: header comments
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: suggested changes to documentation
* updating DIRECTORY.md
* fix: suggested changes
* fix: suggested changes
* fix: namespace closing comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: removing a blank line
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: link issue
* fix: removed link
* fix: removed newline
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>
2020-11-17 01:09:52 +05:30
Farbod Ahmadian
b4b182a61d
[fix/docs]: Memory leakage caused by using new operator & refactoring/documentation ( #1428 )
...
* 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
2020-11-14 07:31:11 +05:30
Suyash Jaiswal
5bd438066c
feat: Add sorting/radix_sort2.cpp ( #1268 )
...
* radix_sort2.cpp
* Performed changes in radix_sort2.cpp
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for e01027fa
2020-11-02 14:40:53 -06:00
Akanksha-Gupta920
fb5e00f5fb
feat: Add Gram Schmidt Orthogonalisation ( #1339 )
...
* Add Gram Schmidt Orthogonalisation
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
After removing '&' while passing the parameters. The changes in array B are not reflected.
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
All the changes have been done and changes in B are also reflected.
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Fix spelling of brief
* updating DIRECTORY.md
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update gram_schmidt.cpp
* Update linear_algebra/gram_schmidt.cpp
* Update linear_algebra/gram_schmidt.cpp
* Update linear_algebra/gram_schmidt.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2020-10-31 12:07:43 +05:30
webdesignbydivyansh
7b92e8d625
feat: Coin Change Problem ( #1378 )
...
* palindrome no
a program to check if a number is palindrome or not
* updated palindrome.cpp
* updated palindrome.cpp
missing equal to operator at line no 16
* flatten_a_binary_seach_tree
This program flattens a binary search tree or in simple words, converts it into linked list in sorted form
* a prog to convert bst into linked list
A code that is used to convert a binary search tree into linked list
* created merge k sorted arrays
this program displays all the elements from the different arrays(sorted) into 1 single array(sorted).
* updated braces in some parts
* included braces in line no 58
* included braces in line 58 and 60
* created trap_rainwater.cpp
A program to calculate the maximum amount of water that can be stored between buildings.
* deleted rainwater harvesting
* deleted palindrome
* deleted merge k sorted arrays
* deleted binary search tree to linked list
* deleted binary search tree to linked list
* created min_coins_topdown.cpp
This is another version of coins exchange problem solved using top down approach
* updated the code
please take a look at it
* final changes
* updated my code
* updating DIRECTORY.md
* changed int64_t to int8_t and int16_t
* edited line 3
* changed line 3
* edited line 3 & removed line 18
* added extra space
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-31 11:42:24 +05:30
Sarthak Sahu
c9d298fec6
feat: add fibonacci_sum.cpp ( #1343 )
...
* Johnson's Algorithm added
* Update Johnson's algorithm.cpp
@Panquesito7 plzz review
* Update Johnson's algorithm.cpp
* remove johnson'algo
* add fibo_sum.cpp
* updating DIRECTORY.md
* Update math/fibonacci_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/fibonacci_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/fibonacci_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/fibonacci_sum.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Update math/fibonacci_sum.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Update math/fibonacci_sum.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Update math/fibonacci_sum.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* clang-format and clang-tidy fixes for a054b759
2020-10-30 23:23:02 +05:30
rudraprasaddas
15ce8ac92d
feat: Add Runge Kutta Method ( #1286 )
...
* Runge Kutta Method
* statically cast and initialised
* changes applied
* changes applied
* minor changes applied
* Proper Documentation updated
* Proper Documentation updated with suggestions
* minor changes
* added returns to rungeKutta function
* made a small commit
* updating DIRECTORY.md
* made a small change at line 99
* made a small change at line 99
* Changes made as suggested
* Changes updated
* espace reverted
* changes made in the documentation
* minor additions
* Update rungekutta.cpp
* Update change
* Changes removed
* Minor updates
* test functions added
* Test functions outside namespace
* non-static to static test function
* used vector
* changed function brief
* made a single test function
* made a single test function and made a slight change
* changed numerical method namespace description
* made changes in test function
* made slight changes as suggested
* Added a space
* Added the new suggestions
* updated in latex
Co-authored-by: Rudra Prasad Das <rudraiitism@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-30 21:59:24 +05:30
samruddha patil
0c22356706
feat/fix: Improve numerical_methods/false_position.cpp ( #1321 )
...
* Update false_position.cpp
* Update false_position.cpp
* Update false_position.cpp
* Update false_position.cpp
* Improve numerical_methods/false_position.cpp
* Improve numerical_methods/false_position.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Improve numerical_methods/false_position.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Improve numerical_methods/false_position.cpp
* Improve numerical_methods/false_position.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Improve numerical_methods/false_position.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Improve numerical_methods/false_position.cpp
* Improve numerical_methods/false_position.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-30 17:04:33 +05:30
Shri Prakash Bajpai
fee3a74e35
feat: Add modular_exponentiation.cpp ( #1276 )
...
* Add modular_exponentiation
* Delete modular_exponentiation
* Add modular_exponentiation
* Update and rename modular_exponentiation to modular_exponentiation.cpp
* Update modular_exponentiation.cpp
* Update math/modular_exponentiation.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 4b93d5a5053aea0b
2020-10-30 01:52:32 +05:30
Roshan Kanwar
e44943aadb
feat: add wiggle sort algorithm ( #1265 )
...
* create wiggle_sort.cpp
* used array instead of vector
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* updating DIRECTORY.md
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* removed swap function and used std::swap
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* Update wiggle_sort.cpp
* Update wiggle_sort.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-28 22:51:49 +05:30
muskan0719
0f8324ed49
feat: add sum_of_binomial_coefficients ( #1363 )
...
* Add files via upload
* update sum_of_binomial_coefficients
* Update math/sum_of_binomial_coefficient.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/sum_of_binomial_coefficient.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for e7ac2255
2020-10-28 14:23:57 +05:30
Ayaan Khan
2e277c354d
Merge pull request #1318 from neha-hasija17/patch-3
...
feat: Create magic_number.cpp
2020-10-27 23:12:23 +05:30
Ayaan Khan
6e9f3fd788
Merge pull request #1344 from chestamittal/master
...
feat: add lcm_sum.cpp
2020-10-27 23:02:27 +05:30
Neha Hasija
806f3251ee
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-27 06:33:29 +05:30
Neha Hasija
69cacbc88b
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-27 06:33:14 +05:30
chestamittal
2d415763d7
Update math/lcm_sum.cpp
...
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2020-10-27 01:09:08 +05:30
Sujay008
57a5dcb2c7
feat: add palindrome partitioning algorithm ( #1319 )
...
* feat: add palindrome partitioning algorithm
* Update palindrome_partitioning.cpp
* updating DIRECTORY.md
* Update palindrome_partitioning.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-25 13:21:24 -06:00
chestamittal
57729bf37f
Update math/lcm_sum.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-26 00:00:43 +05:30
chestamittal
288d3582b6
Update math/lcm_sum.cpp
...
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-24 22:25:42 +05:30
Neha Hasija
a6526c8108
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-24 10:36:20 +05:30
Ayaan Khan
af90da7fb3
Merge pull request #1359 from Gpamangkp/master
...
Modified the source for wider range of inputs
2020-10-23 13:31:53 +05:30
Gpamangkp
f763e8d137
Update graph/breadth_first_search.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:58 +05:30
Gpamangkp
c53f29fb53
Update graph/breadth_first_search.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:48 +05:30
Gpamangkp
3025fc674c
Update graph/breadth_first_search.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:40 +05:30
Gpamangkp
1cbc00c541
Update graph/breadth_first_search.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-23 09:13:27 +05:30
Gpamangkp
baffac80ad
fix : reused the namespace, improved documentation
...
1. Included the graph definition in the namespace graph
2. Added documentation for the breadth-first search function
2020-10-23 08:30:13 +05:30
Sagar Pandya
8a24e44a4c
fix: Issue in list_array.cpp resolved ( #1342 )
...
* 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>
2020-10-22 12:40:22 -05:00
chestamittal
997404b48a
Update math/lcm_sum.cpp
...
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-22 01:35:14 +05:30
Neha Hasija
137c444398
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 23:37:39 +05:30
Neha Hasija
534dacae35
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 23:37:27 +05:30
Neha Hasija
6359899caa
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 23:37:16 +05:30
Neha Hasija
bbb182c42b
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 23:37:05 +05:30
Neha Hasija
7643a23359
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 23:36:54 +05:30
Neha Hasija
388ee00985
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 23:06:37 +05:30
chestamittal
1af94ccf6f
Update math/lcm_sum.cpp
...
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-21 22:15:06 +05:30
Tsung-Han Ho
b1079da17d
feat: add cycle sort algorithm ( #1252 )
...
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* updating DIRECTORY.md
* Add namespace decription
* fix: add assert and template
* fix: add some comment
* fix: update some suggested changes
* fix: update some suggested changes
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-21 11:07:53 -04:00
Gpamangkp
2e5c68a54e
included referenced variable to avoid repitition
2020-10-21 11:09:48 +05:30
Gpamangkp
651c269317
Modified the code as per the suggestions
2020-10-21 11:04:34 +05:30
Neha Hasija
a19da79545
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:41:16 +05:30
github-actions
1e6c2d5aa0
clang-format and clang-tidy fixes for 45dc7176
2020-10-21 05:10:05 +00:00
Neha Hasija
45dc717621
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:38:02 +05:30
Neha Hasija
7672e3998c
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:37:51 +05:30
Neha Hasija
676db2e57b
Update math/magic_number.cpp
...
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:37:32 +05:30
gpamangkp
b5cbf0e84a
Modified the source for wider range of inputs
...
1. Replaced the namespace with a generic class Graph
2. Created add edge function to account for both directional and bidirectional graph
3. test case to include string nodes also
2020-10-21 10:25:43 +05:30
chestamittal
b1e2d1ed8e
Update math/lcm_sum.cpp
...
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-20 15:14:41 +05:30
chestamittal
e466714e27
Update math/lcm_sum.cpp
...
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-20 14:19:15 +05:30
x0rld
234a29939a
fix: remove using namespace std ( #1264 )
...
Remove `using namespace std;` in greedy_algorithms/kruskals_minimum_spanning_tree.cpp
* remove using namespace std
* change static C array to vector
* change vector to array and remove global variable
2020-10-19 16:40:03 -05:00
