algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-05 01:09:40 +08:00
Code Issues Packages Projects Releases Wiki Activity
2,968 Commits 10 Branches 0 Tags
Commit Graph

278 Commits

Author SHA1 Message Date
KerimovEmil
3bff196981 Fix some typos in solution 1 of euler 686 (#6112) 
While reading this code I noticed some typos in the doc strings and wanted to fix them.
 2022-05-12 11:28:45 +08:00
Kunwar Preet Singh
26f2df7622 Add sol for P104 Project Euler (#5257) 
* Hacktoberfest: added sol for P104 Project Euler

* bot requests resolved

* pre-commit

* Update sol.py

* Update sol.py

* remove trailing zeroes

* Update sol.py

* Update sol.py

* Update sol.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-05-02 22:12:18 +08:00
Vineet Rao
4bd5494992 Add solution to Problem 145 of Project Euler (#5464) 
* Solution to Problem 145 of Project Euler

* Provided more descriptive filename

* Update sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-05-02 21:58:12 +08:00
Paulo S. G. Ferraz
1400cb86ff Remove duplicate is_prime related functions (#5892) 
* Fixes (#5434)

* Update ciphers.rabin_miller.py
         maths.miller_rabin.py

* Fixing ERROR maths/miller_rabin.py - ModuleNotFoundError and changing project_euler's isPrime to is_prime function names

* Update sol1.py

* fix: try to change to list

* fix pre-commit

* fix capital letters

* Update miller_rabin.py

* Update rabin_miller.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-04-09 01:40:45 +08:00
Christian Clauss
24d3cf8244 The black formatter is no longer beta (#5960) 
* The black formatter is no longer beta

* pre-commit autoupdate

* pre-commit autoupdate

* Remove project_euler/problem_145 which is killing our CI tests

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-01-30 20:29:54 +01:00
Carl-Henrik Åkeson
d6a1623448 Add solution for Project Euler problem 145 (#5173) 
* Added solution for Project Euler problem 145

* Updated spelling of comments

Updated spelling inline with codespell

* Removed trailing whitespaces in comments

* Added default values.

* nr -> number

Co-authored-by: John Law <johnlaw.po@gmail.com>

* nr -> number

* Update sol1.py

* Update sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2021-11-10 18:22:27 +08:00
Maxim Smolskiy
0b8d6d70ce Add Project Euler problem 205 solution 1 (#5781) 
* updating DIRECTORY.md

* Add solution

* updating DIRECTORY.md

* Fix

* Fix

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-09 22:25:29 +08:00
Maxim Smolskiy
1a43c92c77 Improve Project Euler problem 043 solution 1 (#5772) 
* updating DIRECTORY.md

* Fix typo

* Improve solution

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-05 20:44:24 +01:00
Rohan R Bharadwaj
48960268a2 Improve Project Euler Problem 10 Sol-1 (#5773) 
* Improve Project Euler Problem 10 Sol-1

* Name correction

* psf/black formatting

* More formatting
 2021-11-05 20:43:52 +01:00
Maxim Smolskiy
729aaf6427 Improve Project Euler problem 014 solution 2 (#5744) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis

* Fix

* scikit-fuzzy is causing broken builds

* fuzz = None

* Update fuzzy_operations.py

Co-authored-by: Christian Clauss <cclauss@me.com>
 2021-11-04 17:01:21 +01:00
Maxim Smolskiy
e835e96856 Improve Project Euler problem 014 solution 1 (#5747) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis

* Fix
 2021-11-04 16:37:47 +01:00
Maxim Smolskiy
765be4581e Improve Project Euler problem 012 solution 2 (#5760) 
* Improve solution

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-03 21:32:10 +01:00
Maxim Smolskiy
37bc6bdebf Replace Travis CI mentions with GitHub actions (#5751) 2021-11-02 22:28:09 +01:00
Leoriem-code
60ad32920d fixed typo for codespell (#5753) 2021-11-02 22:17:57 +01:00
Maxim Smolskiy
dd19d8120d Uncomment code that has been commented due to slow execution affecting Travis (#5745) 2021-11-02 14:07:07 +01:00
Maxim Smolskiy
71ba3a1ad9 Improve Project Euler problem 012 solution 1 (#5731) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis

* Retest
 2021-11-01 07:27:19 +01:00
Simon
0f015fa034 Added solution for euler problem 493 (#5573) 
* Added solution for problem 493

* fixed typo

* return result as string
 2021-10-31 11:48:10 +01:00
Maxim Smolskiy
f92eac982d Improve Project Euler problem 092 solution 1 (#5703) 
* Fix typos

* Improve solution
 2021-10-31 11:38:28 +01:00
Maxim Smolskiy
568425dfd1 Improve solution (#5705) 2021-10-31 11:37:46 +01:00
Maxim Smolskiy
965b1ff7df Improve Project Euler problem 078 solution 1 (#5708) 
* Add solution doctests

* Improve solution function
 2021-10-31 11:36:53 +01:00
Maxim Smolskiy
e7565f8bfc Improve Project Euler problem 070 solution 1 (#5166) 
* Change has_same_digits doctest

* Improve has_same_digits function
 2021-10-30 21:36:12 +02:00
Naveen Namani
11a15cc584 Add solution for Project Euler problem 67 (#5519) 
* New solution for Euler problem 67

A faster and memory efficient solution based on the template of sol1.py.
Modified the solution to be more memory efficient while reading and generating the array
and during the solution finding.
No conditions and straightforward logic.

* added return type hint

* Update project_euler/problem_067/sol2.py

Preferring comprehensions over map

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update sol2.py

Self explanatory variable names

* Updated sol2 to problem 067 in directory

* Update project_euler/problem_067/sol2.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update project_euler/problem_067/sol2.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Fixed extra line

Co-authored-by: Christian Clauss <cclauss@me.com>
 2021-10-28 19:27:14 +02:00
Prakhar Gurunani
329feb4928 Add Project Euler Problem 078 solution 01 (#5565) 
* Create sol1.py

* updating DIRECTORY.md

* Create __init__.py

* Add docstring

* Reformat with black

* Fix flake8 issues

* Add EOL

* Fix formatting issues

* Add docstring

* Add func return type

* Change return type

* Remove test print statement

* Reformat code

* Fix return types

* Break loop

* Update doctest sol

* Update project_euler/problem_078/sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>

* Added doctest and changed return type

* Add int()

* Fix flake8 issues

* Use argument instead of fixed constant

* Update sol1.py

* fix sol1.py

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
 2021-10-27 17:19:04 +08:00
Srishtik Bhandarkar
b4036b70f1 Add solution for probelm_686 of project_euler (#5480) 
* Added solution for probelm_686 of project_euler

* Changed documentation and formatting.

* Added ref link to optimization logic

* Update project_euler/problem_686/sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2021-10-27 01:10:15 +08:00
Maxim Smolskiy
b55da04602 Improve Project Euler problem 058 solution 1 (#4782) 
* Fix typo

* Improve solution

* Retest

* Replace n with number
 2021-10-25 16:07:10 +08:00
Maxim Smolskiy
5f7bb3e9f7 Improve Project Euler problem 034 solution 1 (#5165) 2021-10-25 16:03:22 +08:00
Marcel Kuhmann
5772d0734b fix dead link (#5572) 2021-10-24 18:44:15 +02:00
John Law
c0acfd46cb Fix factorial issues (#5496) 
* updating DIRECTORY.md

* pass integer to `math.factorial` in `project_euler/problem_015`

* remove duplicated factorial function

* updating DIRECTORY.md

* Update maths/factorial_iterative.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update factorial_iterative.py

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2021-10-21 15:06:32 +08:00
John Law
4bf2eedd3c [mypy] fix mypy error in Project Euler Problem 092 solution 1 (#5357) 
* fix mypy error

* updating DIRECTORY.md

* simplify code

* run black

* fix doc consistency

* Fix doc

* fix doc

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-10-17 08:07:45 +02:00
Srishtik Bhandarkar
7ef2e4d1d0 Add Project Euler Problem 092 (#5091) 
* adde solution to problem 092

* added solution to problem 092

* fixed the pre-comit shebang issue
 2021-10-17 01:08:41 +08:00
Joyce
bcfca67faa [mypy] fix type annotations for all Project Euler problems (#4747) 
* [mypy] fix type annotations for problem003/sol1 and problem003/sol3

* [mypy] fix type annotations for project euler problem007/sol2

* [mypy] fix type annotations for project euler problem008/sol2

* [mypy] fix type annotations for project euler problem009/sol1

* [mypy] fix type annotations for project euler problem014/sol1

* [mypy] fix type annotations for project euler problem 025/sol2

* [mypy] fix type annotations for project euler problem026/sol1.py

* [mypy] fix type annotations for project euler problem037/sol1

* [mypy] fix type annotations for project euler problem044/sol1

* [mypy] fix type annotations for project euler problem046/sol1

* [mypy] fix type annotations for project euler problem051/sol1

* [mypy] fix type annotations for project euler problem074/sol2

* [mypy] fix type annotations for project euler problem080/sol1

* [mypy] fix type annotations for project euler problem099/sol1

* [mypy] fix type annotations for project euler problem101/sol1

* [mypy] fix type annotations for project euler problem188/sol1

* [mypy] fix type annotations for project euler problem191/sol1

* [mypy] fix type annotations for project euler problem207/sol1

* [mypy] fix type annotations for project euler problem551/sol1
 2021-10-12 00:33:44 +08:00
Maxim Smolskiy
d654806eae Improve Project Euler problem 112 solution 1 (#4808) 2021-10-06 22:11:50 +08:00
Maxim Smolskiy
629369a34f Improve Project Euler problem 203 solution 1 (#4807) 2021-10-06 22:11:15 +08:00
Maxim Smolskiy
66a528b171 Improve Project Euler problem 014 solution 2 (#4752) 2021-09-24 02:55:18 +08:00
Maxim Smolskiy
a7b9e28bc3 Improve Project Euler problem 009 solution 1 (#4749) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis
 2021-09-21 13:28:27 +02:00
Maxim Smolskiy
01d58562cc Fix typos in Project Euler problem 034 solution 1 (#4748) 
* Fix comment

* Fix output
 2021-09-18 21:33:03 +02:00
Christian Clauss
cecf43d648 Pyupgrade to Python 3.9 (#4718) 
* Pyupgrade to Python 3.9

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-09-07 13:37:03 +02:00
fpringle
8c13a7786f feat: add solution for Project Euler problem 144 (#4280) 
* Added solution for Project Euler problem 144

* updating DIRECTORY.md

* Better variable names

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-07-08 14:05:10 +05:30
Elisha Hollander
e7e6cbfb8f refactor: Remove "redefinition" of dict element (#4309) 2021-04-04 09:25:57 +05:30
fpringle
89a43c81e5 feat: Add solution for Project Euler Problem 121 (#4261) 
* Added solution for Project Euler problem 121

* Updated typing for 3.9

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-03-20 11:29:48 +05:30
fpringle
ecf9b8164f Added solution for Project Euler problem 109 (#4080) 
* Added solution for Project Euler problem 109

* New subscriptable builtin types

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-03-06 18:59:52 +05:30
fpringle
80f5213df5 Add solution for Project Euler problem 107 (#4066) 
* Added solution for Project Euler problem 107

* Doctests and better variable names

* Type hints

* Small edits

* Forward reference for typing hint

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-28 13:21:02 +05:30
fpringle
0ccb213c11 Add solution for Project Euler problem 102 (#4051) 
* Added solution for Project Euler problem 102

* Got rid of map functions

* Snake case variable names

* Type hints

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-23 23:18:19 +05:30
fpringle
2ff2ccbeec Add solution for Project Euler problem 101 (#4033) 
* Added solution for Project Euler problem 101

* Got rid of map functions

* updating DIRECTORY.md

* Better function/variable names

* Better variable names

* Type hints

* Doctest for nested function

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-22 17:32:31 +05:30
sharmapulkit04
00f22a9970 Add solution for Project Euler problem 135 (#4035) 2020-12-19 11:46:15 +05:30
fpringle
ae8a5f8675 Add solution for Project Euler problem 59 (#4031) 
* Added solution for Project Euler problem 59

* updating DIRECTORY.md

* Formatting, type hints, no more evil map functions

* Doctests

* Added doctests for Project Euler problem 59

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-13 16:39:52 +05:30
fpringle
a6f6eb2649 Add solution for Project Euler problem 86 (#4025) 
* Added solution for Project Euler problem 86

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-12 10:49:35 +05:30
fpringle
75759fae22 Add solution for Project Euler problem 085 (#4024) 
* Added solution for Project Euler problem 085.

* updating DIRECTORY.md

* Minor tweaks to Project Euler problem 85

* Variable comments for project euler problem 85

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-10 18:48:17 +05:30
fpringle
b1801398ec Add Project Euler Problem 180 (#4017) 
* Added solution for Project Euler problem 180

* Fixed minor details in Project Euler problem 180

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-12-09 16:44:51 +05:30
fpringle
1e1708b8a1 Added solution for Project Euler problem 77 (#3132) 
* Added solution for Project Euler problem 77.

* Update docstrings, doctest, type annotations and 0-padding in directory name. Reference: #3256

* Implemented lru_cache, better type hints, more doctests for problem 77

* updating DIRECTORY.md

* updating DIRECTORY.md

* Added solution for Project Euler problem 77. Fixes: 2695

* Update docstrings, doctest, type annotations and 0-padding in directory name. Reference: #3256

* Implemented lru_cache, better type hints, more doctests for problem 77

* better variable names

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-11-27 21:38:14 +05:30