mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-06 05:39:30 +00:00
331585f3f8
* Added minimum waiting time problem solution using greedy algorithm * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * ruff --fix * Add type hints * Added two more doc test * Removed unnecessary comments * updated type hints * Updated the code as per the code review * Added recursive algo to calculate product sum from an array * Added recursive algo to calculate product sum from an array * Update doc string * Added doctest for product_sum function * Updated the code and added more doctests * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Added more test coverage for product_sum method * Update product_sum.py --------- Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com> Co-authored-by: Christian Clauss <cclauss@me.com>
57 KiB
57 KiB
Arithmetic Analysis
- Bisection
- Gaussian Elimination
- In Static Equilibrium
- Intersection
- Jacobi Iteration Method
- Lu Decomposition
- Newton Forward Interpolation
- Newton Method
- Newton Raphson
- Newton Raphson New
- Secant Method
Audio Filters
Backtracking
- All Combinations
- All Permutations
- All Subsequences
- Coloring
- Combination Sum
- Hamiltonian Cycle
- Knight Tour
- Minimax
- Minmax
- N Queens
- N Queens Math
- Rat In Maze
- Sudoku
- Sum Of Subsets
- Word Search
Bit Manipulation
- Binary And Operator
- Binary Count Setbits
- Binary Count Trailing Zeros
- Binary Or Operator
- Binary Shifts
- Binary Twos Complement
- Binary Xor Operator
- Count 1S Brian Kernighan Method
- Count Number Of One Bits
- Gray Code Sequence
- Highest Set Bit
- Index Of Rightmost Set Bit
- Is Even
- Is Power Of Two
- Numbers Different Signs
- Reverse Bits
- Single Bit Manipulation Operations
Blockchain
Boolean Algebra
Cellular Automata
Ciphers
- A1Z26
- Affine Cipher
- Atbash
- Autokey
- Baconian Cipher
- Base16
- Base32
- Base64
- Base85
- Beaufort Cipher
- Bifid
- Brute Force Caesar Cipher
- Caesar Cipher
- Cryptomath Module
- Decrypt Caesar With Chi Squared
- Deterministic Miller Rabin
- Diffie
- Diffie Hellman
- Elgamal Key Generator
- Enigma Machine2
- Hill Cipher
- Mixed Keyword Cypher
- Mono Alphabetic Ciphers
- Morse Code
- Onepad Cipher
- Playfair Cipher
- Polybius
- Porta Cipher
- Rabin Miller
- Rail Fence Cipher
- Rot13
- Rsa Cipher
- Rsa Factorization
- Rsa Key Generator
- Shuffled Shift Cipher
- Simple Keyword Cypher
- Simple Substitution Cipher
- Trafid Cipher
- Transposition Cipher
- Transposition Cipher Encrypt Decrypt File
- Vigenere Cipher
- Xor Cipher
Compression
- Burrows Wheeler
- Huffman
- Lempel Ziv
- Lempel Ziv Decompress
- Lz77
- Peak Signal To Noise Ratio
- Run Length Encoding
Computer Vision
- Cnn Classification
- Flip Augmentation
- Harris Corner
- Horn Schunck
- Mean Threshold
- Mosaic Augmentation
- Pooling Functions
Conversions
- Astronomical Length Scale Conversion
- Binary To Decimal
- Binary To Hexadecimal
- Binary To Octal
- Decimal To Any
- Decimal To Binary
- Decimal To Binary Recursion
- Decimal To Hexadecimal
- Decimal To Octal
- Excel Title To Column
- Hex To Bin
- Hexadecimal To Decimal
- Length Conversion
- Molecular Chemistry
- Octal To Decimal
- Prefix Conversions
- Prefix Conversions String
- Pressure Conversions
- Rgb Hsv Conversion
- Roman Numerals
- Speed Conversions
- Temperature Conversions
- Volume Conversions
- Weight Conversion
Data Structures
- Arrays
- Binary Tree
- Avl Tree
- Basic Binary Tree
- Binary Search Tree
- Binary Search Tree Recursive
- Binary Tree Mirror
- Binary Tree Node Sum
- Binary Tree Path Sum
- Binary Tree Traversals
- Diff Views Of Binary Tree
- Distribute Coins
- Fenwick Tree
- Inorder Tree Traversal 2022
- Is Bst
- Lazy Segment Tree
- Lowest Common Ancestor
- Maximum Fenwick Tree
- Merge Two Binary Trees
- Non Recursive Segment Tree
- Number Of Possible Binary Trees
- Red Black Tree
- Segment Tree
- Segment Tree Other
- Treap
- Wavelet Tree
- Disjoint Set
- Hashing
- Heap
- Linked List
- Queue
- Stacks
- Trie
Digital Image Processing
- Change Brightness
- Change Contrast
- Convert To Negative
- Dithering
- Edge Detection
- Filters
- Histogram Equalization
- Index Calculation
- Morphological Operations
- Resize
- Rotation
- Sepia
- Test Digital Image Processing
Divide And Conquer
- Closest Pair Of Points
- Convex Hull
- Heaps Algorithm
- Heaps Algorithm Iterative
- Inversions
- Kth Order Statistic
- Max Difference Pair
- Max Subarray Sum
- Mergesort
- Peak
- Power
- Strassen Matrix Multiplication
Dynamic Programming
- Abbreviation
- All Construct
- Bitmask
- Catalan Numbers
- Climbing Stairs
- Combination Sum Iv
- Edit Distance
- Factorial
- Fast Fibonacci
- Fibonacci
- Fizz Buzz
- Floyd Warshall
- Integer Partition
- Iterating Through Submasks
- K Means Clustering Tensorflow
- Knapsack
- Longest Common Subsequence
- Longest Common Substring
- Longest Increasing Subsequence
- Longest Increasing Subsequence O(Nlogn)
- Longest Sub Array
- Matrix Chain Order
- Max Non Adjacent Sum
- Max Product Subarray
- Max Sub Array
- Max Sum Contiguous Subsequence
- Min Distance Up Bottom
- Minimum Coin Change
- Minimum Cost Path
- Minimum Partition
- Minimum Size Subarray Sum
- Minimum Squares To Represent A Number
- Minimum Steps To One
- Minimum Tickets Cost
- Optimal Binary Search Tree
- Palindrome Partitioning
- Rod Cutting
- Subset Generation
- Sum Of Subset
- Viterbi
- Word Break
Electronics
- Apparent Power
- Builtin Voltage
- Carrier Concentration
- Circular Convolution
- Coulombs Law
- Electric Conductivity
- Electric Power
- Electrical Impedance
- Ind Reactance
- Ohms Law
- Real And Reactive Power
- Resistor Equivalence
- Resonant Frequency
File Transfer
Financial
Fractals
Fuzzy Logic
Genetic Algorithm
Geodesy
Graphics
Graphs
- A Star
- Articulation Points
- Basic Graphs
- Bellman Ford
- Bi Directional Dijkstra
- Bidirectional A Star
- Bidirectional Breadth First Search
- Boruvka
- Breadth First Search
- Breadth First Search 2
- Breadth First Search Shortest Path
- Breadth First Search Shortest Path 2
- Breadth First Search Zero One Shortest Path
- Check Bipartite Graph Bfs
- Check Bipartite Graph Dfs
- Check Cycle
- Connected Components
- Depth First Search
- Depth First Search 2
- Dijkstra
- Dijkstra 2
- Dijkstra Algorithm
- Dijkstra Alternate
- Dinic
- Directed And Undirected (Weighted) Graph
- Edmonds Karp Multiple Source And Sink
- Eulerian Path And Circuit For Undirected Graph
- Even Tree
- Finding Bridges
- Frequent Pattern Graph Miner
- G Topological Sort
- Gale Shapley Bigraph
- Graph Adjacency List
- Graph Adjacency Matrix
- Graph List
- Graphs Floyd Warshall
- Greedy Best First
- Greedy Min Vertex Cover
- Kahns Algorithm Long
- Kahns Algorithm Topo
- Karger
- Markov Chain
- Matching Min Vertex Cover
- Minimum Path Sum
- Minimum Spanning Tree Boruvka
- Minimum Spanning Tree Kruskal
- Minimum Spanning Tree Kruskal2
- Minimum Spanning Tree Prims
- Minimum Spanning Tree Prims2
- Multi Heuristic Astar
- Page Rank
- Prim
- Random Graph Generator
- Scc Kosaraju
- Strongly Connected Components
- Tarjans Scc
- Tests
Greedy Methods
Hashes
Knapsack
Linear Algebra
- Src
Linear Programming
Machine Learning
- Astar
- Data Transformations
- Decision Tree
- Dimensionality Reduction
- Forecasting
- Gradient Descent
- K Means Clust
- K Nearest Neighbours
- Knn Sklearn
- Linear Discriminant Analysis
- Linear Regression
- Local Weighted Learning
- Logistic Regression
- Lstm
- Multilayer Perceptron Classifier
- Polymonial Regression
- Scoring Functions
- Self Organizing Map
- Sequential Minimum Optimization
- Similarity Search
- Support Vector Machines
- Word Frequency Functions
- Xgboost Classifier
- Xgboost Regressor
Maths
- 3N Plus 1
- Abs
- Add
- Addition Without Arithmetic
- Aliquot Sum
- Allocation Number
- Arc Length
- Area
- Area Under Curve
- Armstrong Numbers
- Automorphic Number
- Average Absolute Deviation
- Average Mean
- Average Median
- Average Mode
- Bailey Borwein Plouffe
- Basic Maths
- Binary Exp Mod
- Binary Exponentiation
- Binary Exponentiation 2
- Binary Exponentiation 3
- Binomial Coefficient
- Binomial Distribution
- Bisection
- Carmichael Number
- Catalan Number
- Ceil
- Check Polygon
- Chudnovsky Algorithm
- Collatz Sequence
- Combinations
- Decimal Isolate
- Decimal To Fraction
- Dodecahedron
- Double Factorial Iterative
- Double Factorial Recursive
- Dual Number Automatic Differentiation
- Entropy
- Euclidean Distance
- Euclidean Gcd
- Euler Method
- Euler Modified
- Eulers Totient
- Extended Euclidean Algorithm
- Factorial
- Factors
- Fermat Little Theorem
- Fibonacci
- Find Max
- Find Max Recursion
- Find Min
- Find Min Recursion
- Floor
- Gamma
- Gamma Recursive
- Gaussian
- Gaussian Error Linear Unit
- Gcd Of N Numbers
- Greatest Common Divisor
- Greedy Coin Change
- Hamming Numbers
- Hardy Ramanujanalgo
- Hexagonal Number
- Integration By Simpson Approx
- Is Int Palindrome
- Is Ip V4 Address Valid
- Is Square Free
- Jaccard Similarity
- Juggler Sequence
- Kadanes
- Karatsuba
- Krishnamurthy Number
- Kth Lexicographic Permutation
- Largest Of Very Large Numbers
- Largest Subarray Sum
- Least Common Multiple
- Line Length
- Liouville Lambda
- Lucas Lehmer Primality Test
- Lucas Series
- Maclaurin Series
- Manhattan Distance
- Matrix Exponentiation
- Max Sum Sliding Window
- Median Of Two Arrays
- Miller Rabin
- Mobius Function
- Modular Exponential
- Monte Carlo
- Monte Carlo Dice
- Nevilles Method
- Newton Raphson
- Number Of Digits
- Numerical Integration
- Odd Sieve
- Perfect Cube
- Perfect Number
- Perfect Square
- Persistence
- Pi Generator
- Pi Monte Carlo Estimation
- Points Are Collinear 3D
- Pollard Rho
- Polynomial Evaluation
- Polynomials
- Power Using Recursion
- Prime Check
- Prime Factors
- Prime Numbers
- Prime Sieve Eratosthenes
- Primelib
- Print Multiplication Table
- Pronic Number
- Proth Number
- Pythagoras
- Qr Decomposition
- Quadratic Equations Complex Numbers
- Radians
- Radix2 Fft
- Relu
- Remove Digit
- Runge Kutta
- Segmented Sieve
- Series
- Sieve Of Eratosthenes
- Sigmoid
- Sigmoid Linear Unit
- Signum
- Simpson Rule
- Simultaneous Linear Equation Solver
- Sin
- Sock Merchant
- Softmax
- Square Root
- Sum Of Arithmetic Series
- Sum Of Digits
- Sum Of Geometric Progression
- Sum Of Harmonic Series
- Sumset
- Sylvester Sequence
- Tanh
- Test Prime Check
- Trapezoidal Rule
- Triplet Sum
- Twin Prime
- Two Pointer
- Two Sum
- Ugly Numbers
- Volume
- Weird Number
- Zellers Congruence
Matrix
- Binary Search Matrix
- Count Islands In Matrix
- Count Negative Numbers In Sorted Matrix
- Count Paths
- Cramers Rule 2X2
- Inverse Of Matrix
- Largest Square Area In Matrix
- Matrix Class
- Matrix Operation
- Max Area Of Island
- Nth Fibonacci Using Matrix Exponentiation
- Pascal Triangle
- Rotate Matrix
- Searching In Sorted Matrix
- Sherman Morrison
- Spiral Print
- Tests
Networking Flow
Neural Network
- 2 Hidden Layers Neural Network
- Activation Functions
- Back Propagation Neural Network
- Convolution Neural Network
- Input Data
- Perceptron
- Simple Neural Network
Other
- Activity Selection
- Alternative List Arrange
- Davisb Putnamb Logemannb Loveland
- Dijkstra Bankers Algorithm
- Doomsday
- Fischer Yates Shuffle
- Gauss Easter
- Graham Scan
- Greedy
- Guess The Number Search
- H Index
- Least Recently Used
- Lfu Cache
- Linear Congruential Generator
- Lru Cache
- Magicdiamondpattern
- Maximum Subarray
- Maximum Subsequence
- Nested Brackets
- Number Container System
- Password
- Quine
- Scoring Algorithm
- Sdes
- Tower Of Hanoi
Physics
- Archimedes Principle
- Casimir Effect
- Centripetal Force
- Grahams Law
- Horizontal Projectile Motion
- Hubble Parameter
- Ideal Gas Law
- Kinetic Energy
- Lorentz Transformation Four Vector
- Malus Law
- N Body Simulation
- Newtons Law Of Gravitation
- Newtons Second Law Of Motion
- Potential Energy
- Rms Speed Of Molecule
- Shear Stress
- Speed Of Sound
Project Euler
- Problem 001
- Problem 002
- Problem 003
- Problem 004
- Problem 005
- Problem 006
- Problem 007
- Problem 008
- Problem 009
- Problem 010
- Problem 011
- Problem 012
- Problem 013
- Problem 014
- Problem 015
- Problem 016
- Problem 017
- Problem 018
- Problem 019
- Problem 020
- Problem 021
- Problem 022
- Problem 023
- Problem 024
- Problem 025
- Problem 026
- Problem 027
- Problem 028
- Problem 029
- Problem 030
- Problem 031
- Problem 032
- Problem 033
- Problem 034
- Problem 035
- Problem 036
- Problem 037
- Problem 038
- Problem 039
- Problem 040
- Problem 041
- Problem 042
- Problem 043
- Problem 044
- Problem 045
- Problem 046
- Problem 047
- Problem 048
- Problem 049
- Problem 050
- Problem 051
- Problem 052
- Problem 053
- Problem 054
- Problem 055
- Problem 056
- Problem 057
- Problem 058
- Problem 059
- Problem 062
- Problem 063
- Problem 064
- Problem 065
- Problem 067
- Problem 068
- Problem 069
- Problem 070
- Problem 071
- Problem 072
- Problem 073
- Problem 074
- Problem 075
- Problem 076
- Problem 077
- Problem 078
- Problem 079
- Problem 080
- Problem 081
- Problem 082
- Problem 085
- Problem 086
- Problem 087
- Problem 089
- Problem 091
- Problem 092
- Problem 094
- Problem 097
- Problem 099
- Problem 100
- Problem 101
- Problem 102
- Problem 104
- Problem 107
- Problem 109
- Problem 112
- Problem 113
- Problem 114
- Problem 115
- Problem 116
- Problem 117
- Problem 119
- Problem 120
- Problem 121
- Problem 123
- Problem 125
- Problem 129
- Problem 131
- Problem 135
- Problem 144
- Problem 145
- Problem 173
- Problem 174
- Problem 180
- Problem 187
- Problem 188
- Problem 191
- Problem 203
- Problem 205
- Problem 206
- Problem 207
- Problem 234
- Problem 301
- Problem 493
- Problem 551
- Problem 587
- Problem 686
- Problem 800
Quantum
- Bb84
- Deutsch Jozsa
- Half Adder
- Not Gate
- Q Fourier Transform
- Q Full Adder
- Quantum Entanglement
- Quantum Random
- Quantum Teleportation
- Ripple Adder Classic
- Single Qubit Measure
- Superdense Coding
Scheduling
- First Come First Served
- Highest Response Ratio Next
- Job Sequencing With Deadline
- Multi Level Feedback Queue
- Non Preemptive Shortest Job First
- Round Robin
- Shortest Job First
Searches
- Binary Search
- Binary Tree Traversal
- Double Linear Search
- Double Linear Search Recursion
- Fibonacci Search
- Hill Climbing
- Interpolation Search
- Jump Search
- Linear Search
- Quick Select
- Sentinel Linear Search
- Simple Binary Search
- Simulated Annealing
- Tabu Search
- Ternary Search
Sorts
- Bead Sort
- Binary Insertion Sort
- Bitonic Sort
- Bogo Sort
- Bubble Sort
- Bucket Sort
- Circle Sort
- Cocktail Shaker Sort
- Comb Sort
- Counting Sort
- Cycle Sort
- Double Sort
- Dutch National Flag Sort
- Exchange Sort
- External Sort
- Gnome Sort
- Heap Sort
- Insertion Sort
- Intro Sort
- Iterative Merge Sort
- Merge Insertion Sort
- Merge Sort
- Msd Radix Sort
- Natural Sort
- Odd Even Sort
- Odd Even Transposition Parallel
- Odd Even Transposition Single Threaded
- Pancake Sort
- Patience Sort
- Pigeon Sort
- Pigeonhole Sort
- Quick Sort
- Quick Sort 3 Partition
- Radix Sort
- Random Normal Distribution Quicksort
- Random Pivot Quick Sort
- Recursive Bubble Sort
- Recursive Insertion Sort
- Recursive Mergesort Array
- Recursive Quick Sort
- Selection Sort
- Shell Sort
- Shrink Shell Sort
- Slowsort
- Stooge Sort
- Strand Sort
- Tim Sort
- Topological Sort
- Tree Sort
- Unknown Sort
- Wiggle Sort
Strings
- Aho Corasick
- Alternative String Arrange
- Anagrams
- Autocomplete Using Trie
- Barcode Validator
- Boyer Moore Search
- Can String Be Rearranged As Palindrome
- Capitalize
- Check Anagrams
- Credit Card Validator
- Detecting English Programmatically
- Dna
- Frequency Finder
- Hamming Distance
- Indian Phone Validator
- Is Contains Unique Chars
- Is Isogram
- Is Pangram
- Is Spain National Id
- Is Srilankan Phone Number
- Jaro Winkler
- Join
- Knuth Morris Pratt
- Levenshtein Distance
- Lower
- Manacher
- Min Cost String Conversion
- Naive String Search
- Ngram
- Palindrome
- Prefix Function
- Rabin Karp
- Remove Duplicate
- Reverse Letters
- Reverse Long Words
- Reverse Words
- Snake Case To Camel Pascal Case
- Split
- String Switch Case
- Text Justification
- Top K Frequent Words
- Upper
- Wave
- Wildcard Pattern Matching
- Word Occurrence
- Word Patterns
- Z Function
Web Programming
- Co2 Emission
- Convert Number To Words
- Covid Stats Via Xpath
- Crawl Google Results
- Crawl Google Scholar Citation
- Currency Converter
- Current Stock Price
- Current Weather
- Daily Horoscope
- Download Images From Google Query
- Emails From Url
- Fetch Bbc News
- Fetch Github Info
- Fetch Jobs
- Fetch Quotes
- Fetch Well Rx Price
- Get Amazon Product Data
- Get Imdb Top 250 Movies Csv
- Get Imdbtop
- Get Top Hn Posts
- Get User Tweets
- Giphy
- Instagram Crawler
- Instagram Pic
- Instagram Video
- Nasa Data
- Open Google Results
- Random Anime Character
- Recaptcha Verification
- Search Books By Isbn
- Slack Message
- Test Fetch Github Info
- World Covid19 Stats