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
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
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
github-actions
ed033c38b3
updating DIRECTORY.md
2020-10-19 21:39:00 +00:00
Deep Raval
7f97119f8a
feat: Added Morse Code ( #1322 )
...
* Added Morse Code
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 7ff8c973
2020-10-19 16:25:28 -05:00
github-actions
581715db04
updating DIRECTORY.md
2020-10-18 20:13:56 +00:00
divyansh12323
5731bcd6fc
feat: Add Pancake Sort algorithm ( #1189 )
...
* Create pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* updating DIRECTORY.md
* Update pancake_sort.cpp
* Update pancake_sort.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-16 15:06:21 -05:00
Akshay Anand
34a6faf401
adding word break DP approach ( #1278 )
...
* adding word break DP approach
* fixing formatting
* fixing linting issues
* adding documentation and other enhancements
* Update dynamic_programming/word_break.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/word_break.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/word_break.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/word_break.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/word_break.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 061c21aed8ab6b0205d7ca14
2020-10-16 15:54:42 -04:00
Arpan Mukherjee
a55e362ee1
Added Sparse Table for range query ( #996 )
...
* Added Sparse Table for range query
* Fixed Lint Warnings
* Fixed comments and Lint warnings
* Fixed comments
* Fixed comments and Lint warnings
* Fixed comments and Lint warnings
* Fixed variable reference Lint warnings
* Added documentation for functions parameters and return statements
* updating DIRECTORY.md
* Added documentation
* Applied namespace range_queries
Co-authored-by: David Leal <halfpacho@gmail.com>
* Updated wikipedia documentation link
* Resolved comments
* Fixed typo
Co-authored-by: David Leal <halfpacho@gmail.com>
* Resolved comments
* Added tests
* Cleaned up debugging statements
* Resolved comments
* Resolved Comments
* Update sparse_table.cpp
* Resolved comments
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Fixed comments
* Update sparse_table.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-16 12:38:00 -04:00
Krishna Pal Deora
06b6714b0e
Hopcroft–Karp algorithm implementation ( #1087 )
...
* Hopcroft–Karp algorithm implementation
The Hopcroft–Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching.
* Update hopcroft_karp.cpp
* fix : fixed the issues
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update hopcroft_karp.cpp
Added Global variable as private variable
* Update hopcroft_karp.cpp
* Update hopcroft_karp.cpp
* Update hopcroft_karp.cpp
* Update hopcroft_karp.cpp
* Update hopcroft_karp.cpp
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update hopcroft_karp.cpp
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-tidy fixes for 780580f71f03f97cb241
2020-10-16 08:41:51 -04:00
Divyajyoti Ukirde
04e0acc3cf
feat: added check_factorial ( #1155 )
...
* feat: added check_factorial
* updating DIRECTORY.md
* feat: added check_factorial
* review changes
* review changes
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-05 08:52:27 -04:00
github-actions
a6a3b7deec
updating DIRECTORY.md
2020-10-02 12:22:58 +00:00
Darshana Sarma
bcf79e259a
feat: Added Postfix Evaluation ( #1083 )
...
* feat:Added Postfix evaluation
* updating DIRECTORY.md
* Fixed global variable name and stack def
* Fixed c from int to float
* Fixed clang-tidy
* Modified code for larger values
* Added string header
* Suggested changes
* Fixed clang-tidy
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added description for class
* Fixed function calling
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* Updated evaluate function documentation
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update others/postfix_evaluation.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update others/postfix_evaluation.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Darshana-Sarma <lownish@hotmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-09-30 13:48:39 -05:00
Mertcan Davulcu
8e14b25fa3
Added strand sort algorithm ( #1081 )
...
* Create strand_sort.cpp
* Update strand_sort.cpp
* Update strand_sort.cpp
* Delete strand_sort.cpp
* Create strand_sort.cpp
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update strand_sort.cpp
* Update strand_sort.cpp
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update strand_sort.cpp
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/strand_sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Update sorting/strand_sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Update sorting/strand_sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Update strand_sort.cpp
* Update strand_sort.cpp
* updating DIRECTORY.md
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-09-30 12:21:25 -05:00
github-actions
0196573949
updating DIRECTORY.md
2020-09-23 18:42:14 +00:00
github-actions
508ea020d3
updating DIRECTORY.md
2020-09-04 00:14:24 +00:00
Krishna Vedala
08c4a3f664
feat: Added merge-insertion sort from #246 ( #1062 )
...
* Create Merge-insertion sort.cpp
* fixed file path
* working code
* added documentation
* replace c-style array with std::array
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 8b3a6634
2020-09-03 08:51:30 -04:00
github-actions
a9da541127
updating DIRECTORY.md
2020-08-31 18:56:34 +00:00
github-actions
63333f38cc
updating DIRECTORY.md
2020-08-25 23:58:06 +00:00
github-actions
149fe0cd63
updating DIRECTORY.md
2020-08-25 12:23:25 +00:00
Aniruthan R
416a3bc169
Added heavy_light_decomposition.cpp ( #1016 )
...
* Added heavy_light_decomposition.cpp
* Update range_queries/heavy_light_decomposition.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update range_queries/heavy_light_decomposition.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update range_queries/heavy_light_decomposition.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added function documentation
TODO: Data member documentation.
* Update heavy_light_decomposition.cpp
* Update heavy_light_decomposition.cpp
* Corrected typos, and remove comma
* Corrected typos, and removed comma
* Edited comments
* Update range_queries/heavy_light_decomposition.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added wiki
* Create c-cpp.yml
* updating DIRECTORY.md
* Delete c-cpp.yml
* Added namespace, Removed quoted @params
* updating DIRECTORY.md
* clang-tidy fixes for 25f16d748307b46bbd9d
2020-08-19 14:40:46 -05:00
Ayaan Khan
dfe5bd7638
Merge pull request #986 from fhlasek/fixgraph
...
fhlasek/fixgraph: refactor of graph/ to follow the linter style
2020-08-19 10:30:16 +05:30
ridhishjain
3741b41a8a
feat: add shortest common super-sequence algorithm ( #1030 )
...
* main cpp file for shortest common supersequence
* fixing reverse function bug
* converting c style array to std::vector
* removing namespace directives
* adding documentation and test cases
* namespace declarations
* update shortest_common_supersequence.cpp
* update shortest_common_supersequence.cpp
* Update dynamic_programming/shortest_common_supersequence.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/shortest_common_supersequence.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update dynamic_programming/shortest_common_supersequence.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* update shortest_common_supersequence.cpp
* update shortest_common_supersequence.cpp
* update shortest_common_supersequence.cpp
* Update dynamic_programming/shortest_common_supersequence.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* updating DIRECTORY.md
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-08-17 09:38:14 -04:00
github-actions
9927b46205
updating DIRECTORY.md
2020-08-17 06:36:56 +00:00
github-actions
d50f1c67c8
updating DIRECTORY.md
2020-08-16 19:33:27 +00:00
Filip Hlasek
def8f4937e
Refactor lowest comomon ancestor. ( #980 )
...
* Refactor lowest comomon ancestor.
* Fix linter warnings.
* Address comments and linter warnings.
* Added Kaprekar number implementation
* updating DIRECTORY.md
* Added Collatz Conjecture implementation
* updating DIRECTORY.md
* Added Ugly Numbers implementation
* updating DIRECTORY.md
* Add lowest common ancestor to the graph namespace.
* updating DIRECTORY.md
* static tests function
* Revert ugly number kaprekar and collatz.
Co-authored-by: Deepak Vijay Agrawal <64848982+DebugAgrawal@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-08-14 12:35:11 -04:00
github-actions
f7ff88e7d7
updating DIRECTORY.md
2020-08-09 02:14:27 +00:00
Filip Hlásek
2e43bbdfb3
Rename dfs to depth_first_search.:
2020-08-08 19:12:57 -07:00
Filip Hlásek
ce0896f196
Merge remote-tracking branch 'upstream/master' into fixgraph
2020-08-08 12:44:08 -07:00
github-actions
043c890524
updating DIRECTORY.md
2020-08-08 12:30:00 +00:00
github-actions
a2178f33cd
updating DIRECTORY.md
2020-08-08 00:39:39 +00:00
Krishna Vedala
9eca384c79
[feature] hamilton cycle dynamic programming solution in O(2^n*n) time and memory ( #972 )
...
* hamilton cycle dynamic programming solution in O(2^n*n) time and memory for n <= 20(n is number of vertices)
* tests added in hamilton-cycle
* stylistical fixes
* endline added
* assert for tests added
* some more fixes delete replaced with delete[] and comment extended od main function
* comments added like about author
* file descriptions added in hamiltons-cycle.cpp
* fix code per standards
* fix filename per repo standards
* code optimized
* updating DIRECTORY.md
* fixes: docs + optimization
* fix pre
* update main function docs
* move file from dynamic_programming to more appropriate graph
* updating DIRECTORY.md
* fix filename
* updating DIRECTORY.md
Co-authored-by: vakhokoto <v.kotoreishvili@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-07-29 13:39:13 -04:00
Krishna Vedala
8d68e61edf
[feature] new implementation of Quick sort ( #958 )
...
* added quick_sort_3
* Corrected some formatting error
* made more C-plus-plusy
* add test cases
* updating DIRECTORY.md
* clang-tidy fixes for 30c9a199ad
2020-07-20 21:12:31 -04:00
github-actions
01ba336866
updating DIRECTORY.md
2020-07-20 17:51:30 +00:00
github-actions
193f9c466a
updating DIRECTORY.md
2020-07-19 20:46:35 +00:00
github-actions
eaf4bb2019
updating DIRECTORY.md
2020-07-19 18:50:47 +00:00
Krishna Vedala
67ec2aa982
[feature] Gnome sort ( #956 )
...
* implement gnome sort algorithm
* change name as in contribute.md
* remove std and fixed style on clang-format
* Delete GnomeSort.cpp
* style changes
* add documentation
* T template
* style changes
* style changes
* repeated error fix
* cout fixed
* fix gnome_sort
* add assertions'
* added random values test
* updating DIRECTORY.md
* clang-tidy fixes for 97161cf894
2020-07-18 17:16:45 -04:00
github-actions
e07b0ce9f8
updating DIRECTORY.md
2020-07-18 21:01:51 +00:00
Deep Raval
cac5fbe4aa
feat: add Bogo Sort ( #952 )
...
* Added Bogo Sort
* Changed code according to guidelines
* Added Comments and example
* Improved code quality
* Added range based loop and included cassert
* Changed Vectors to Array
* Added const to vector arg and now returning sorted array
* Changed vector to array and changed description format
* Added namespace sorting, Function description and tests
* Update sorting/Bogo_Sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Replaced Shuffle with std::random_shuffle
* Renamed filename to smallercase, Added shuffle for ref and updated bracket styling
* Added missing ')'
* updating DIRECTORY.md
* Added spaces in single line comments
* Added Spaces
* Update sorting/bogo_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-07-17 18:27:40 -04:00
github-actions
076d156302
updating DIRECTORY.md
2020-07-13 13:34:13 +00:00
github-actions
1fbd0d59ac
updating DIRECTORY.md
2020-07-10 21:38:04 +00:00
Krishna Vedala
05bb23ca27
[enhancement] New Graphics implementation with algorithm for spirograph ( #936 )
...
* added spirograph program
* add graphics forlder to cmake
* updating DIRECTORY.md
* enable VNC for GUI programs on gitpod
* fix cpplint error
* fix macro definitions for correct documentation
* fix filename in docs
* move include from namespace to global
* download and build freeglut if not available
* install opengl libraries for build check
* fix syntax error
* fix quotes
* install mesa-utils instead
* use markepplace tool instead of installing
* fix syntax
* undo changes to github actions
* OpenGL not mandatory
* add private option to compile definition
* fix: corrected to compile definitions instead of options
* use the macro USE_GLUT
* compile FREEGLUT as a subdirectory. this maintains a consistency
* build freeglut_static when GLUT library not available
* provide keyboard control
* clang-tidy fixes for cb284bddb2
2020-07-10 12:47:37 -04:00
Krishna Vedala
f16093cf7b
Merge pull request #917 from kvedala/hill_cipher
...
[feature] Hill cipher algorithm
2020-06-29 08:31:37 -04:00
github-actions
0b57b89543
updating DIRECTORY.md
2020-06-27 00:37:39 +00:00
github-actions
dcd0d6b478
updating DIRECTORY.md
2020-06-26 13:04:18 +00:00
github-actions
e22f56c906
updating DIRECTORY.md
2020-06-25 18:43:00 +00:00
github-actions
21093365cd
updating DIRECTORY.md
2020-06-25 09:51:24 +00:00
