Python/project_euler
2021-10-06 22:11:50 +08:00
..
problem_001 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_002 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_003 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_004 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_005 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_006 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_007 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_008 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_009 Improve Project Euler problem 009 solution 1 (#4749) 2021-09-21 13:28:27 +02:00
problem_010 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_011 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_012 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_013 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_014 Improve Project Euler problem 014 solution 2 (#4752) 2021-09-24 02:55:18 +08:00
problem_015 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_016 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_017 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_018 Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
problem_019 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_020 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_021 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_022 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_023 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_024 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_025 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_026 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_027 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_028 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_029 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_030 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_031 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_032 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_033 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_034 Fix typos in Project Euler problem 034 solution 1 (#4748) 2021-09-18 21:33:03 +02:00
problem_035 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_036 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_037 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_038 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_039 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_040 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_041 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_042 Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
problem_043 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_044 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_045 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_046 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_047 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_048 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_049 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_050 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_051 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_052 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_053 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_054 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_055 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_056 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_057 Project Euler 57 - Square root convergents (#3259) 2020-10-16 21:17:35 +05:30
problem_058 Hacktoberfest: Added first solution to Project Euler problem 58 (#3599) 2020-10-29 10:03:55 +08:00
problem_059 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_062 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_063 Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
problem_064 HACKTOBERFEST - Added solution to Euler 64. (#3706) 2020-11-03 08:48:14 +05:30
problem_065 Add Project Euler 65 Solution (#3035) 2020-10-24 07:55:15 +05:30
problem_067 Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
problem_069 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_070 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_071 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_072 Add solution for Project Euler problem 72 (#3122) 2020-10-16 15:12:51 +05:30
problem_074 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_075 Add solution for Project Euler problem 75. (#3129) 2020-10-16 16:00:45 +05:30
problem_076 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_077 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_080 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_081 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_085 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_086 Add solution for Project Euler problem 86 (#4025) 2020-12-12 10:49:35 +05:30
problem_087 Added solution for Project Euler problem 87. (#3141) 2020-10-29 12:19:33 +05:30
problem_089 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_091 Add solution for Project Euler problem 91. (#3144) 2020-10-16 15:44:06 +05:30
problem_097 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_099 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_101 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_102 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_107 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_109 Added solution for Project Euler problem 109 (#4080) 2021-03-06 18:59:52 +05:30
problem_112 Improve Project Euler problem 112 solution 1 (#4808) 2021-10-06 22:11:50 +08:00
problem_113 Add solution for Project Euler problem 113 (#3109) 2020-10-15 15:29:53 +05:30
problem_119 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_120 Add Project Euler 120 solution (#2887) 2020-10-06 08:41:15 +05:30
problem_121 feat: Add solution for Project Euler Problem 121 (#4261) 2021-03-20 11:29:48 +05:30
problem_123 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_125 Added solution for Project Euler problem 125 (#3073) 2020-10-09 22:41:00 +05:30
problem_129 Added solution for Project Euler problem 129. (#3113) 2020-11-21 08:22:26 +05:30
problem_135 Add solution for Project Euler problem 135 (#4035) 2020-12-19 11:46:15 +05:30
problem_144 feat: add solution for Project Euler problem 144 (#4280) 2021-07-08 14:05:10 +05:30
problem_173 Add solution for Project Euler problem 173. (#3075) 2020-10-15 15:36:40 +05:30
problem_174 Add solution for Project Euler problem 174. (#3078) 2020-10-16 15:14:09 +05:30
problem_180 Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
problem_188 Add solution for Project Euler problem 188 (#2880) 2020-11-21 07:37:47 +05:30
problem_191 Add solution for Project Euler problem 191 (#2875) 2020-10-11 17:59:27 +05:30
problem_203 Improve Project Euler problem 203 solution 1 (#4807) 2021-10-06 22:11:15 +08:00
problem_206 Project Euler 206 Solution (#3829) 2020-11-02 23:24:20 +05:30
problem_207 Add first solution for Project Euler Problem 207 (#3522) 2020-10-29 12:34:42 +05:30
problem_234 Fixes: #3163 - Add new solution for problem 234 (#3177) 2020-10-11 23:16:16 +05:30
problem_301 Added solution to Project Euler problem 301 (#3343) 2020-11-01 16:27:48 +05:30
problem_551 [Project Euler] Fix code style for multiple problems (#3094) 2020-10-10 21:23:17 +05:30
__init__.py Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
README.md Fix Project Euler Readme (#3754) 2020-10-26 21:18:57 +05:30

Project Euler

Problems are taken from https://projecteuler.net/, the Project Euler. Problems are licensed under CC BY-NC-SA 4.0.

Project Euler is a series of challenging mathematical/computer programming problems that require more than just mathematical insights to solve. Project Euler is ideal for mathematicians who are learning to code.

The solutions will be checked by our automated testing on Travis CI with the help of this script. The efficiency of your code is also checked. You can view the top 10 slowest solutions on Travis CI logs (under slowest 10 durations) and open a pull request to improve those solutions.

Solution Guidelines

Welcome to TheAlgorithms/Python! Before reading the solution guidelines, make sure you read the whole Contributing Guidelines as it won't be repeated in here. If you have any doubt on the guidelines, please feel free to state it clearly in an issue or ask the community in Gitter. You can use the template we have provided below as your starting point but be sure to read the Coding Style part first.

Coding Style

  • Please maintain consistency in project directory and solution file names. Keep the following points in mind:

    • Create a new directory only for the problems which do not exist yet.
    • If you create a new directory, please create an empty __init__.py file inside it as well.
    • Please name the project directory as problem_<problem_number> where problem_number should be filled with 0s so as to occupy 3 digits. Example: problem_001, problem_002, problem_067, problem_145, and so on.
  • Please provide a link to the problem and other references, if used, in the module-level docstring.

  • All imports should come after the module-level docstring.

  • You can have as many helper functions as you want but there should be one main function called solution which should satisfy the conditions as stated below:

    • It should contain positional argument(s) whose default value is the question input. Example: Please take a look at Problem 1 where the question is to Find the sum of all the multiples of 3 or 5 below 1000. In this case the main solution function will be solution(limit: int = 1000).
    • When the solution function is called without any arguments like so: solution(), it should return the answer to the problem.
  • Every function, which includes all the helper functions, if any, and the main solution function, should have doctest in the function docstring along with a brief statement mentioning what the function is about.

    • There should not be a doctest for testing the answer as that is done by our Travis CI build using this script. Keeping in mind the above example of Problem 1:
    def solution(limit: int = 1000):
        """
        A brief statement mentioning what the function is about.
    
        You can have a detailed explanation about the solution method in the
        module-level docstring.
    
        >>> solution(1)
        ...
        >>> solution(16)
        ...
        >>> solution(100)
        ...
        """
    

Solution Template

You can use the below template as your starting point but please read the Coding Style first to understand how the template works.

Please change the name of the helper functions accordingly, change the parameter names with a descriptive one, replace the content within [square brackets] (including the brackets) with the appropriate content.

"""
Project Euler Problem [problem number]: [link to the original problem]

... [Entire problem statement] ...

... [Solution explanation - Optional] ...

References [Optional]:
- [Wikipedia link to the topic]
- [Stackoverflow link]
...

"""
import module1
import module2
...

def helper1(arg1: [type hint], arg2: [type hint], ...) -> [Return type hint]:
    """
    A brief statement explaining what the function is about.

    ... A more elaborate description ... [Optional]

    ...
    [Doctest]
    ...

    """
    ...
    # calculations
    ...

    return


# You can have multiple helper functions but the solution function should be
# after all the helper functions ...


def solution(arg1: [type hint], arg2: [type hint], ...) -> [Return type hint]:
    """
    A brief statement mentioning what the function is about.

    You can have a detailed explanation about the solution in the
    module-level docstring.

    ...
    [Doctest as mentioned above]
    ...

    """

    ...
    # calculations
    ...

    return answer


if __name__ == "__main__":
    print(f"{solution() = }")