Commit Graph

1443 Commits

Author SHA1 Message Date
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
Sagar Pandya
5f873a7b11 readability improved 2020-10-28 21:17:16 +05:30
Sagar Pandya
f3e58c0f05 made find_set method efficient 2020-10-28 18:07:01 +05:30
Sagar Pandya
07d9190a95 Documentation improved 2020-10-28 17:53:51 +05:30
ABHISHEK-821005
b76e41bf2e
added a new function to improve time complexity
WhatIfAllPricesAreSame(price1,n1) added this function.
2020-10-28 17:53:40 +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

* Update math/sum_of_binomial_coefficient.cpp

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

* Update sum_of_binomial_coefficient.cpp

* Update math/sum_of_binomial_coefficient.cpp

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
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
ABHISHEK-821005
e272befbd7
updated time complexity
if all the prices are same case(o(n)).
2020-10-26 12:51:34 +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
ABHISHEK-821005
c19b4896c1
improved time complexity
if all the price are same then we can do it in o(n).
improved time complexity.
2020-10-25 20:55:58 +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
github-actions
ed033c38b3 updating DIRECTORY.md 2020-10-19 21:39:00 +00:00
chestamittal
c7912e7b1b Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:07:45 +05:30
chestamittal
1ebb42185f
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:03:03 +05:30
chestamittal
c89a0e3bf0
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:50 +05:30
chestamittal
1c7fe26285
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:41 +05:30
chestamittal
0978680880
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:32 +05:30