realstealthninja
3bed8147d8
chore: add extra warnings
2024-10-04 19:36:22 +05:30
realstealthninja
973eb9086a
fix: add vla to be an error
2024-10-04 19:28:18 +05:30
realstealthninja
153a0dc218
chore: remove unnecessary comment
2024-10-04 19:25:39 +05:30
realstealthninja
747657d9ca
Merge branch 'master' into cmake
2024-10-04 18:53:53 +05:30
B Karthik
901f231d59
feat: Added gale_shapley.cpp in greedy_algorithms ( #2743 )
...
* Added gale_shapley.cpp in greedy_algorithms
* Added gale_shapley.cpp in greedy_algorithms
* Genralized GaleShapley with reviewed change
* fix: added description
* fix: fixed nameing of namespace
* fix: reviewed changes
* fix: reviewed changes
* TestCase Empty vector
* function description
* Update greedy_algorithms/gale_shapley.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Update greedy_algorithms/gale_shapley.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Change type
* typechange with header documentation
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-10-04 18:48:54 +05:30
Nguyen Phuc Chuong
cde1672dca
feat: Create gray_code.cpp ( #2750 )
...
* Create gray_code.cpp
* Update gray_code.cpp
Remove extra lines, add bit_manipulation and gray_code namespaces, add negative number test
2024-10-04 18:39:03 +05:30
realstealthninja
efea5c64b1
fix dynamic array in egg_dropping puzzle
2024-10-01 23:13:49 +05:30
realstealthninja
7984cd41c8
fix: dynamic array in coin_change
2024-10-01 23:11:46 +05:30
realstealthninja
c7064a632f
fix: typo in word_break
2024-10-01 23:11:28 +05:30
realstealthninja
7da9561581
fix: typo in bellman_ford
2024-10-01 22:46:57 +05:30
realstealthninja
48f03b23b8
fix: memory leak in bellman_ford
2024-10-01 22:44:55 +05:30
realstealthninja
bddae7559b
docs: typo in c++17
2024-10-01 22:19:35 +05:30
realstealthninja
7ca7b5863b
fix: replace using namespace std with std::cin and std::cout
2024-10-01 22:16:07 +05:30
realstealthninja
cf96959b95
fix: remove register key word from fast integer
2024-10-01 22:11:40 +05:30
realstealthninja
01cb061fe2
fix: add cmath & algorithm header to mo.cpp
2024-10-01 22:09:27 +05:30
realstealthninja
8d260bf328
fix: add <set> header to longest increasing subsequence nlogn
2024-10-01 22:07:16 +05:30
realstealthninja
a71fa6d02f
fix: compilation error in catalan numbers
2024-10-01 22:05:00 +05:30
realstealthninja
382e9b25ea
chore: bump c++ version to 17 and add justification
...
Arm supports c++ 17
Esp32 supports c++ 23
decision was made to be 17 because it seemed to offer the best combatability
2024-10-01 22:03:47 +05:30
realstealthninja
4e524dfd34
revert: bump CXX standard to 20
2024-10-01 21:32:44 +05:30
realstealthninja
e3ae1d1a45
chore: bump CXX standard to 20
2024-10-01 21:30:30 +05:30
realstealthninja
8ed74c6409
fix: add an include for functional in catalan_numbers
2024-10-01 21:24:36 +05:30
realstealthninja
939ca4a6a1
fix: init of transform_reduce in dynamic_programming
2024-10-01 21:20:36 +05:30
realstealthninja
2b4084191a
fix: add dynamic_programmin, greedy_algorithms, range_queries and operations_on_datastructures subdirectories to cmakelists.txt
2024-10-01 21:01:34 +05:30
realstealthninja
c98fe80f9f
fix: add cmakelists to range_queries
2024-10-01 21:00:42 +05:30
realstealthninja
3a442a0a11
fix: add cmakelists to operations_on_datastructures
2024-10-01 21:00:29 +05:30
realstealthninja
b6ac2537b8
fix: add cmakelists to greedy_algorithms
2024-10-01 21:00:15 +05:30
realstealthninja
79dd912cd1
fix: add cmakelists to dynamic programming
2024-10-01 20:59:58 +05:30
realstealthninja
ed217d71db
chore: add cache and build comment to git ignore
2024-10-01 20:59:39 +05:30
Piotr Idzik
f789e3bb9e
style: cleanup catalan_numbers.cpp ( #2740 )
...
* style: cleanup `catalan_numbers.cpp`
* docs: update file level docs
* style: use `std::transform_reduce`
2024-09-29 19:24:02 +05:30
Piotr Idzik
9374b00319
style: add missing const in median_search2.cpp ( #2734 )
2024-09-17 21:54:35 +05:30
Piotr Idzik
a0b7dee79e
style: lint huffman.cpp ( #2733 )
2024-09-15 14:24:44 +05:30
Piotr Idzik
8df7a884f5
fix: remove memory leak from circular_queue_using_linked_list.cpp ( #2731 )
2024-09-14 05:09:03 +05:30
Monalisa0311
920b6d4e81
Added test cases in greedy_algorithms\kruskals_minimum_spanning_tree.cpp ( #2727 )
...
* Added test cases in greedy_algorithms\kruskals_minimum_spanning_tree.cpp
* Update kruskals_minimum_spanning_tree.cpp
test case1 & 2 changed
* Update kruskals_minimum_spanning_tree.cpp
test-case1 changed
* Update kruskals_minimum_spanning_tree.cpp
All test case formatting changes
* Update kruskals_minimum_spanning_tree.cpp
unit-32 test case added
* Update kruskals_minimum_spanning_tree.cpp
added new line
* Update kruskals_minimum_spanning_tree.cpp
Formatting changed
* Update kruskals_minimum_spanning_tree.cpp
move infinity valued inside test
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-13 12:23:29 +05:30
Piotr Idzik
b169269c94
fix: remove memory leak from reverse_binary_tree.cpp ( #2730 )
2024-09-13 08:02:43 +05:30
Piotr Idzik
7828b8e238
fix: memory leak in morrisinorder.cpp ( #2729 )
2024-09-12 05:00:09 +05:30
Piotr Idzik
d74f4d33ea
fix: memory leak in huffman.cpp ( #2728 )
2024-09-11 06:55:42 +05:30
Piotr Idzik
15e3fed924
style: add missing const in bloom_filter.cpp ( #2724 )
...
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-05 05:24:16 +05:30
Sebastian Skonieczny
ef209dfab3
Added Iterative Quick Sort ( #2684 )
...
* feat: Added iterative quick sort using stack
* fix: Forgot to add @param for sort function
* Update sorting/quick_sort_iterative.cpp
* Update sorting/quick_sort_iterative.cpp
* Update sorting/quick_sort_iterative.cpp
* style: space b/w for and comment
* Update sorting/quick_sort_iterative.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Update sorting/quick_sort_iterative.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* fixed namespace error
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-05 05:14:41 +05:30
Piotr Idzik
490974eeb3
fix: memory leak in median_search2.cpp ( #2723 )
2024-09-04 05:31:30 +05:30
Piotr Idzik
c652c4f237
fix: stack buffer underflow in tim_sort.cpp ( #2722 )
2024-09-03 17:14:49 +05:30
Piotr Idzik
b6108e494d
fix: remove memory leak from recursive_tree_traversal.cpp ( #2721 )
2024-09-02 18:12:26 +05:30
Maxim Smolskiy
db182d5521
fix: fix bug in timSort ( #2692 )
...
* fix: fix bug in timSort
* Apply suggestions from code review
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Fix
* Update sorting/tim_sort.cpp
* Add const
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-02 04:42:33 +05:30
Piotr Idzik
52db277fb6
fix: remove memory leak from iterative_tree_traversals.cpp ( #2720 )
2024-09-02 04:33:19 +05:30
SOZEL
54a20b447e
Rework on Stack Array Data Structure ( #2683 )
...
* ref: rework on stack array data structure
- The `Stack` class is placed within the `data_structures` namespace
- The destructor is added to the Stack class to ensure memory deallocation
- Comments are added to the member functions to describe their purpose
- The self-test function is provided, which demonstrates the usage of the Stack class
* chore(docs): add `namespace` docstring
* chore: add `std::out_of_range` exception and test cases when stack is empty
* ref: add `full` and `empty` methods
* ref: improve stack array implementation
- Use TOS instead of stack index
- Add tests for overflow and underflow
* fix: remove comparision to true from asserts
* chore: remove `stack.hpp`
* fix: revert
* Update data_structures/stack_using_array.cpp
* docs: add namespace comment
* chore: remove redundant line in docstring of `empty` method
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-01 10:07:27 +05:30
github-actions[bot]
fe41cf4d11
docs: update DIRECTORY.md ( #2718 )
...
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-01 09:54:27 +05:30
Yancey
502a953e23
feat: let KMP algorithm return index ( #2713 )
...
* fix: KMP algorithm (#2712 )
* feat: let the KMP algorithm return index and add more tests.
* feat: format code
* Update strings/knuth_morris_pratt.cpp
* update knuth_morris_pratt.cpp
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-01 09:47:49 +05:30
SOZEL
9702903a12
Implement Trapped RainWater ( #2716 )
...
* chore: add `trapped_rainwater.cpp` to DIRECTORY.md
* feat: implement Trapped Rain Water algorithm
* chore: add links to the trapped rain water problem
* chore(docs): remove Trapped Rain Water dir
* ref: add edges tests
* doc: adding Sozel as author
* doc: includes documentatino
* ref: use `unsigned int` for height of walls
* fix: use fixed-width integers instead of unsigned int
* chore: rearrange included libraries
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-31 15:08:24 +05:30
Ikko Eltociear Ashimine
1d692227dc
refactor: fix typo in neural_network.cpp ( #2689 )
...
intialize -> initialize
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-31 09:35:55 +05:30
David Leal
c84c7da30f
[fix/docs]: improve the Jump Game algorithm ( #2514 )
...
* [fix/docs]: improve the Jump Game algorithm
* fix: pass `index` by reference and `const` it
* fix: use previous algorithm
* chore: apply suggestions from code review
Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com >
Co-authored-by: Piotr Idzik <vil02@users.noreply.github.com >
---------
Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com >
Co-authored-by: Piotr Idzik <vil02@users.noreply.github.com >
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-31 06:53:37 +05:30
Maxim Smolskiy
1f5828eadf
fix: fix deprecation warning for macOS ( #2711 )
...
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-31 06:35:53 +05:30
