TheAlgorithms / Python Public

44 Pull requests merged by 32 people

• add an algorithm to spin some words

  #5597 merged Oct 25, 2021

• Improve Project Euler problem 058 solution 1

  #4782 merged Oct 25, 2021

• Improve Project Euler problem 034 solution 1

  #5165 merged Oct 25, 2021

• Random graph generator hacktoberfest

  #5240 merged Oct 25, 2021

• adding bin_to_hexadecimal

  #5156 merged Oct 25, 2021

• Add Bifid cipher

  #5493 merged Oct 24, 2021

• Fix dead link in project euler readme

  #5572 merged Oct 24, 2021

• [mypy] annotate `computer_vision`

  #5571 merged Oct 23, 2021

• Simple audio filters

  #5230 merged Oct 23, 2021

• mandelbrot.py: Commenting out long running tests

  #5558 merged Oct 23, 2021

• Implementation of SHA-256 using Python

  #5532 merged Oct 23, 2021

• Update pop function

  #5544 merged Oct 23, 2021

• Fixed grammatical errors in CONTRIBUTING.md

  #5555 merged Oct 23, 2021

• Added feature to `web_programming/nasa_data.py` : Can download the APOD image to a specified location on disk.

  #5551 merged Oct 23, 2021

• Added new file: nasa_data.py

  #5543 merged Oct 23, 2021

• add check_cycle.py

  #5475 merged Oct 23, 2021

• [mypy] Add type annotations for linked queue in data structures

  #5533 merged Oct 23, 2021

• [mypy] Fix type annotations for trie.py

  #5022 merged Oct 22, 2021

• Add doctests to prime_check function

  #5503 merged Oct 22, 2021

• Remove wrongly placed double qoutes

  #5530 merged Oct 22, 2021

• Fixed grammar on Anagram Description

  #5512 merged Oct 22, 2021

• [mypy] Fix type annotations in `data_structures/binary_tree`

  #5518 merged Oct 22, 2021

• split into usable functions and added docstrings for base32 cipher

  #5466 merged Oct 22, 2021

• [mypy] fix type annotations for graphs/a_star.py #4052

  #5224 merged Oct 22, 2021

• [mypy] Fix type annotations for cellular_automata/game_of_life.py

  #5491 merged Oct 22, 2021

• [mypy] Fix type annotations for boolean_algebra/quine_mc_cluskey.py

  #5489 merged Oct 22, 2021

• [mypy] Fix type annotations for cellular_automata/conways_game_of_life.py

  #5490 merged Oct 22, 2021

• Add implementation of Coulomb's Law

  #4897 merged Oct 22, 2021

• [mypy] Fix type annotations for `data_structures/trie/trie.py`

  #5516 merged Oct 22, 2021

• [mypy] Fix mypy error in `data_structures/linked_list/singly_linked_list.py`

  #5517 merged Oct 22, 2021

• Mypy check polygon and corrections

  #5419 merged Oct 21, 2021

• Fix factorial issues

  #5496 merged Oct 21, 2021

• Replace double_ended_queue.py

  #5429 merged Oct 21, 2021

• Fixed Typo

  #5477 merged Oct 20, 2021

• Fix typos in Sorts and Bit_manipulation

  #4949 merged Oct 20, 2021

• Add wildcard pattern matching using dynamic programming

  #5334 merged Oct 20, 2021

• singly_linked_list.py: Added additional documentation, type hints and test cases

  #4988 merged Oct 20, 2021

• Added check_strong_password.py

  #4950 merged Oct 20, 2021

• Fixed typo

  #5439 merged Oct 19, 2021

• Typo in CONTRIBUTING.md

  #5443 merged Oct 19, 2021

• length_conversion.py: Deal with uppercase and abbreviations

  #5433 merged Oct 19, 2021

• Add Polybius cipher

  #5409 merged Oct 19, 2021

• Remove exception detail from doctest

  #5430 merged Oct 19, 2021

• Added length unit conversions

  #5373 merged Oct 19, 2021

48 Pull requests opened by 37 people

• Create fibbgoldenratio.py

  #5432 opened Oct 19, 2021

• Added the Bitcoin to USD closing price script

  #5438 opened Oct 19, 2021

• Added nevilles algorithm for polynomial interpolation

  #5447 opened Oct 19, 2021

• First commit for add_prefix_conversion

  #5453 opened Oct 19, 2021

• Added algorithm for Longest Common SUBSTRING under Dynammic Programming

  #5454 opened Oct 19, 2021

• Multiples of 3 and 5: set based solution.

  #5457 opened Oct 19, 2021

• Fisher's Linear Discriminant Classifier added to machinelearning

  #5458 opened Oct 19, 2021

• Solution to Problem 145 of Project Euler

  #5464 opened Oct 20, 2021

• Fixed rank definition in disjoint set

  #5467 opened Oct 20, 2021

• Added newtons_second_law_of_motion.py

  #5474 opened Oct 20, 2021

• Added solution for probelm_686 of project_euler

  #5480 opened Oct 20, 2021

• Create que_sort.py

  #5484 opened Oct 20, 2021

• Added Linear Probing program in python

  #5486 opened Oct 20, 2021

• Stack using a fixed size array

  #5487 opened Oct 20, 2021

• Add StackUnderflowError to stack.pop() function

  #5502 opened Oct 21, 2021

• Invisibility Cloth in python

  #5505 opened Oct 21, 2021

• added algo for nth catalan number

  #5515 opened Oct 21, 2021

• New solution for Euler problem 67

  #5519 opened Oct 22, 2021

• Add cross_search.py

  #5522 opened Oct 22, 2021

• split into usable functions and added docstrings for base85

  #5529 opened Oct 22, 2021

• Implements coin segmentation to computer vision

  #5531 opened Oct 22, 2021

• Speed improvements and bug fixes in ciphers/rsa_factorization.py

  #5534 opened Oct 23, 2021

• Added circle sort implementation

  #5548 opened Oct 23, 2021

• [mypy] Fix type annotations for double ended queue in data structures

  #5549 opened Oct 23, 2021

• Project Euler 68 Solution

  #5552 opened Oct 23, 2021

• [mypy] Fix type annotations for binary tree traversals in data structures

  #5556 opened Oct 23, 2021

• Added 2 shapes in volume.py

  #5560 opened Oct 23, 2021

• Project Euler P78 solution

  #5565 opened Oct 23, 2021

• [mypy] Fix type annotations for stack.py

  #5566 opened Oct 23, 2021

• Binary search

  #5568 opened Oct 23, 2021

• [mypy] annotate `ciphers`

  #5569 opened Oct 23, 2021

• [mypy] annotate `compression`

  #5570 opened Oct 23, 2021

• Added solution for euler problem 493

  #5573 opened Oct 24, 2021

• Add decode function to base16.py

  #5575 opened Oct 24, 2021

• [mypy] Fix type annotations for linked_stack.py

  #5576 opened Oct 24, 2021

• [mypy] Fix type annotations for stack_using_dll.py

  #5577 opened Oct 24, 2021

• Sphere intersection and spherical cap volumes

  #5579 opened Oct 24, 2021

• Add credit card string validator

  #5583 opened Oct 24, 2021

• add implementation of Nagel and Schrekenberg algo

  #5584 opened Oct 24, 2021

• Financials

  #5585 opened Oct 24, 2021

• Add README.md files

  #5586 opened Oct 24, 2021

• Implementation of Circular Queue using linked lists. Fixes TheAlgorithms#5361

  #5587 opened Oct 24, 2021

• [mypy-fix] Type fixes for graham_scan

  #5589 opened Oct 25, 2021

• [mypy] Adds type annotations in other/activity_selection #4052

  #5590 opened Oct 25, 2021

• [mypy] Fixes typing errors in other/date_to_weekday

  #5591 opened Oct 25, 2021

• Improved prime_numbers.py

  #5592 opened Oct 25, 2021

• Get user tweets

  #5593 opened Oct 25, 2021

• Add Pollard's Rho algorithm for integer factorization

  #5598 opened Oct 25, 2021

12 Issues closed by 7 people

• Investment

  #5580 closed Oct 25, 2021

• Can't commit because of pre-commit

  #5374 closed Oct 24, 2021

• Improve Optimal Merge Pattern Algorithm

  #5564 closed Oct 23, 2021

• Adding preorder, postorder, inorder, levelorder traversal in binary tree data structure

  #5553 closed Oct 23, 2021

• Add minimum edge cover in graph algorithms

  #5528 closed Oct 23, 2021

• Py

  #5535 closed Oct 23, 2021

• #5007 My pull request seems to have some problem, I think it is because it doesn't have .py

  #5500 closed Oct 22, 2021

• Request to make a contribution

  #5499 closed Oct 21, 2021

• First contributions were marked as "Spam" by bot - Disqualified from hacktoberfest unfairly

  #5494 closed Oct 21, 2021

• #5008 Pull request marked as spam

  #5459 closed Oct 21, 2021

• Wtf

  #5482 closed Oct 21, 2021

• Pancake Sorting Algorithm

  #5296 closed Oct 19, 2021

7 Issues opened by 7 people

• Volume of intersection of two spheres

  #5578 opened Oct 24, 2021

• Fractional knapsack problem(greedy approach)

  #5563 opened Oct 23, 2021

• Binary Search Algorithm

  #5557 opened Oct 23, 2021

• Adding preorder, postorder, inorder, level order traversal

  #5554 opened Oct 23, 2021

• ML algorithms written from scratch

  #5498 opened Oct 21, 2021

• Add Gaussian Mixture Model in Machine Learning

  #5476 opened Oct 20, 2021

• Deduplicate repeated `is_prime` functions

  #5434 opened Oct 19, 2021

73 Unresolved conversations

Sometimes conversations happen on old items that aren’t yet closed. Here is a list of all the Issues and Pull Requests with unresolved conversations.

• algorithm to calculate maximum point of function

  #5395 commented on Oct 25, 2021 • 27 new comments

• pattern matching algorithms are added

  #5328 commented on Oct 23, 2021 • 10 new comments

• crawl_google_results.py update, modularize, documentation and doctest

  #4847 commented on Oct 21, 2021 • 9 new comments

• Hacktoberfest 2021 - Implement algorithms or data structures, fix existing ones and more!

  #4996 commented on Oct 24, 2021 • 8 new comments

• Rewrite parts of Vector and Matrix

  #5362 commented on Oct 19, 2021 • 8 new comments

• Improve Quine–McCluskey algorithm

  #4935 commented on Oct 26, 2021 • 5 new comments

• Hacktoberfest

  #5137 commented on Oct 21, 2021 • 4 new comments

• [mypy] Need help to fix all `mypy` errors in the codebase

  #4052 commented on Oct 23, 2021 • 4 new comments

• New Algorithm - Pythagoras Triplet Generator

  #4945 commented on Oct 20, 2021 • 4 new comments

• Jacobi Iteration Method

  #5113 commented on Oct 25, 2021 • 3 new comments

• Added solution for Project Euler problem 145

  #5173 commented on Oct 25, 2021 • 3 new comments

• Circular queue using linked list

  #5361 commented on Oct 21, 2021 • 2 new comments

• Implement a linear search using recursion

  #5062 commented on Oct 22, 2021 • 2 new comments

• Created new persistence algorithm

  #4751 commented on Oct 22, 2021 • 2 new comments

• feat: shifts a string

  #5074 commented on Oct 23, 2021 • 2 new comments

• Merge two string into one

  #5229 commented on Oct 22, 2021 • 2 new comments

• Fix runnable example and add tests.

  #5335 commented on Oct 21, 2021 • 2 new comments

• Youtube_video_downloader

  #5332 commented on Oct 21, 2021 • 1 new comment

• Contributing Machine Learning Algorithms

  #5081 commented on Oct 24, 2021 • 1 new comment

• Solution to Euler problem 100

  #4960 commented on Oct 20, 2021 • 1 new comment

• add quadtree data structure

  #5061 commented on Oct 21, 2021 • 1 new comment

• More Simplified and new Algorithm for abs min

  #5093 commented on Oct 20, 2021 • 1 new comment

• Hacktoberfest: added sol for P104 Project Euler

  #5257 commented on Oct 21, 2021 • 1 new comment

• Add gabor filter

  #5289 commented on Oct 21, 2021 • 1 new comment

• Add exponential search

  #5329 commented on Oct 19, 2021 • 1 new comment

• Added knapsack cipher implementation in python

  #5368 commented on Oct 19, 2021 • 1 new comment

• Update queue implementation

  #5388 commented on Oct 25, 2021 • 1 new comment

• added code for read for zigzag string problem

  #5422 commented on Oct 19, 2021 • 1 new comment

• Create SchwarzschildRadius.py

  #5427 commented on Oct 20, 2021 • 1 new comment

• Upgrade testing to Python 3.10.0 production release

  #4396 commented on Oct 21, 2021 • 0 new comments

• Pythonic implementation of LRU Cache

  #4630 commented on Oct 23, 2021 • 0 new comments

• horizontal motion code physics

  #4710 commented on Oct 22, 2021 • 0 new comments

• Adding URL Shortener using bit.ly API

  #4784 commented on Oct 22, 2021 • 0 new comments

• Binary search recursive

  #4804 commented on Oct 22, 2021 • 0 new comments

• create min_path_sum.py

  #4817 commented on Oct 23, 2021 • 0 new comments

• Added dsa-matrix-python- minimum path sum

  #4818 commented on Oct 23, 2021 • 0 new comments

• Update perceptron.py

  #4826 commented on Oct 19, 2021 • 0 new comments

• Linkedlist

  #4832 commented on Oct 23, 2021 • 0 new comments

• Simple implementation of dijkstra's algorithm

  #4834 commented on Oct 23, 2021 • 0 new comments

• Update area.py.

  #4851 commented on Oct 25, 2021 • 0 new comments

• Fix quicksort doc

  #4878 commented on Oct 25, 2021 • 0 new comments

• Create remove_nth_node_from_end.py

  #4889 commented on Oct 23, 2021 • 0 new comments

• Create NLP_Basics.py

  #4926 commented on Oct 22, 2021 • 0 new comments

• added principal_component_analysis.py

  #4934 commented on Oct 22, 2021 • 0 new comments

• Add Pascal's Triangle

  #4984 commented on Oct 21, 2021 • 0 new comments

• Create lengthOfLongestSubstring.py

  #4989 commented on Oct 20, 2021 • 0 new comments

• Update kahns_algorithm_topo.py

  #5009 commented on Oct 21, 2021 • 0 new comments

• lagrange

  #5012 commented on Oct 21, 2021 • 0 new comments

• Create level_order_traversal.py

  #5026 commented on Oct 21, 2021 • 0 new comments

• added solution to project eulers 92nd question

  #5028 commented on Oct 21, 2021 • 0 new comments

• exponention_calculation.py

  #5036 commented on Oct 21, 2021 • 0 new comments

• Added a gray_code_sequence.py file to the bit_manipulation folder

  #5038 commented on Oct 21, 2021 • 0 new comments

• Finds the height of the tree after each insertion

  #5052 commented on Oct 21, 2021 • 0 new comments

• Complex numbers operations: sum, mul, abs

  #5054 commented on Oct 21, 2021 • 0 new comments

• Added solution and updated a typo

  #5055 commented on Oct 21, 2021 • 0 new comments

• Added unique character check algorithm

  #5060 commented on Oct 21, 2021 • 0 new comments

• [Add] longest palindromic subsequence using dynamic programming

  #5064 commented on Oct 21, 2021 • 0 new comments

• [ADD] PDF Reader Added

  #5065 commented on Oct 21, 2021 • 0 new comments

• Added Arrow Pattern Program

  #5089 commented on Oct 19, 2021 • 0 new comments

• Create FactorTheorem.py

  #5096 commented on Oct 19, 2021 • 0 new comments

• added gaussian distribution in maths folder

  #5099 commented on Oct 19, 2021 • 0 new comments

• Rounds floats ending in .0 to integers

  #5100 commented on Oct 19, 2021 • 0 new comments

• Adding queue_from_stack in stacks folder

  #5151 commented on Oct 20, 2021 • 0 new comments

• Added implementation of the Horn-Schunck algorithm

  #5333 commented on Oct 19, 2021 • 0 new comments

• a5/1 cipher added issue#4977 fixed

  #5356 commented on Oct 19, 2021 • 0 new comments

• Create box_cipher.py

  #5359 commented on Oct 19, 2021 • 0 new comments

• Polynomial multiplication using both karatsuba and long multiplication

  #5364 commented on Oct 19, 2021 • 0 new comments

• Fibonacci by matrix repeated squaring

  #5365 commented on Oct 19, 2021 • 0 new comments

• Make decrypt_caesar_with_chi_squared work with upper case letters

  #5379 commented on Oct 19, 2021 • 0 new comments

• Improved the A-Star algorithm

  #5413 commented on Oct 19, 2021 • 0 new comments

• Added program to unjumble words

  #5415 commented on Oct 19, 2021 • 0 new comments

• Golomb Sequence

  #5418 commented on Oct 19, 2021 • 0 new comments

• Create MassToEnergy.py

  #5428 commented on Oct 19, 2021 • 0 new comments