Data Structures and Algorithms

This repository contains my implementations of data structures and algorithms using Python 3. Most of the algorithm questions are taken from LeetCode. This is a work in progress.

Install

You can use this as an API in your code as follows:

$ pip3 install algorithms3

An example of running an algorithm:

#Check if a string containing brackets is valid or not

from algorithms.stack import validate_parantheses

if __name__ == '__main__':
    test = validate_parantheses('()[]')
    print(test)

If an algorithm is listed in this repository but is not in the pip package, it means that I have not uploaded the latest version. I will be doing that once a week.

Uninstall

If you want to uninstall, simply run:

$pip3 uninstall algorithms3

Tests

I have written basic tests for most of the modules. To run all the tests at once run the following from the base directory of the project:

$python3 -m unittest discover tests

Progress

Data Structures : 13
Algorithms         : 482

List of Implementations

• Arrays

  • Dynamic Array Implementation
  • Add To Array Form
  • Array Partition
  • Assign Cookies
  • Best Time To Buy Stock Ii
  • Best Time To Buy Stock
  • Contains Duplicate One
  • Contains Duplicate Range
  • Degree Array
  • Distribute Candies
  • Find All Dissapeared Numbers
  • Find All Duplicates
  • Find Pivot Index
  • First Missing Positive
  • Friends Of Ages
  • Increasing Triplets
  • Intersection Two Arrays Ii
  • Is Monotonic
  • K Diff Pairs
  • Largest Number Twice Of Others
  • Longest Continuous Increasing Subsequence
  • Max Average Subarray
  • Max Consecutive Ones
  • Max Product Three Numbers
  • Maximize Distance To Nearest Person
  • Maximum Subarray
  • Merge Intervals
  • Merge Sorted Array
  • Minimum Moves To Equal Array
  • Move Zeroes
  • Next Greater Element
  • Non Decreasing Array
  • Number Plus One
  • Partition Array In Three
  • Place Flowers
  • Positions Large Groups
  • Product Of Array Except Self
  • Remove Duplicates Two
  • Rotate Array
  • Set Mismatch
  • Shortest Unsorted Subarray
  • Smallest Range I
  • Sum After Queries
  • Summary Ranges
  • Third Max Number
  • Two Sum Sorted Array

• Backtracking

  • Binary Watch
  • Combinations Sum Three
  • Combinations Sum Two
  • Combinations Sum
  • Combinations
  • Generate Paranthesis
  • Letter Case Permutations
  • Letter Combinations
  • Matchsticks To Square
  • N Queens Ii
  • N Queens
  • Permutation Sequence
  • Permutations One
  • Permutations Two
  • Subsets Duplicates
  • Subsets
  • Valid Time

• Bash

  • Tenth Line
  • Valid Phone Number

• Binarysearch

  • 4Sum Ii
  • Arranging Coins
  • Binary Search
  • Find K Closest
  • Find Peak
  • Find Right Interval
  • First Bad
  • Guess Number
  • H Index
  • Heaters
  • Min In Rotated Sorted Array
  • Minimum Size Subarray
  • Next Greater Letter
  • Peak Index Mountain Array
  • Search 2D Matrix Ii
  • Search 2D Matrix
  • Search Insert Position
  • Search Range
  • Search Rotated Array Ii
  • Search Rotated Array
  • Sqrt Number
  • Valid Perfect Square

• Bits

  • Binary Gap
  • Complement Base 10 Integer
  • Count 1 Bits
  • Count Set Bits Prime
  • Is One Bit Character
  • Number With Alternating Bits
  • Prefix Divisible 5
  • Reverse Bits
  • Single Number
  • Sum Two Numbers

• Binary Search Tree

  • Bst Implementation
  • Bst Iterator
  • Bst To Greater Sum Tree
  • Delete Node
  • Find Mode Bst
  • Increasing Order Search Tree
  • Kth Smallest Element
  • List To Bst
  • Lowest Common Ancestor Bst
  • Min Distance Bst
  • Minimum Diff Bst
  • Range Sum Bst
  • Recover Bst
  • Search Bst
  • Two Sum Bst
  • Validate Bst

• Dynamic Programming

  • Best Sight Seeing Pair
  • Capacity To Ship Packages
  • Climbing Stairs
  • Continuous Subarray Sum
  • Delete Operations For Two Strings
  • Edit Distance
  • Fibonacci
  • House Robber
  • Integer Replacement
  • Jump Game
  • Kth Grammar
  • Longest Common Subsequence
  • Longest Increasing Subsequence
  • Max Crossed Lines
  • Max Product Subarray
  • Maximum Sum Two Non Overlapping Subarray
  • Min Cost Climbing Stairs
  • Minimum Path Sum
  • Nth Ugly Number
  • Partition Equal Subset
  • Pascal Row
  • Pascal
  • Pow
  • Range Sum Query 2D
  • Range Sum Query Mutable
  • Range Sum Query
  • Super Ugly Number
  • Triangle Min Path
  • Unique Paths With Obstacle
  • Unique Paths
  • Zero One Matrix

• Graphs

  • Graph Implementation
  • Bt Right View
  • Clone Graph
  • Color The Border
  • Concatenated Words
  • Course Order
  • Employee Importance
  • Flood Fill
  • Flower Planting With No Adjacent
  • Friend Circle
  • House Robber Three
  • Is Bipartate
  • Jump Game Ii
  • Keys And Rooms
  • Longest Increasing Path Matrix
  • Make Larger Island
  • Max Area Island
  • Minesweeper
  • Minimum Height Trees
  • Network Delay Time
  • Number Islands
  • Number Of Enclaves
  • Pacific Atlantic Water Flow
  • Perfect Squares
  • Redundant Connection
  • Rotton Oranges
  • Shortest Bridge
  • Surround Region
  • Town Judge
  • Word Ladder Two
  • Word Ladder
  • Word Search

• Greedy

  • Burst Balloons
  • Di String Match
  • Dota2 Senate
  • Fair Candy Swap
  • Is Subsequence
  • Make Paran Valid
  • Max Chunks To Make Sorted Ii
  • Max Chunks To Make Sorted
  • Maximize Sum Array
  • Moving Stones
  • Non Overlapping Intervals
  • Queue Reconstruction By Height
  • Relative Ranks
  • Remove Outermost Parantheses
  • Reorganize String
  • Two City Scheduling

• Hash Tables

  • Hashmap Implementation
  • Banned Words
  • Boomerang Points
  • Bulls And Cows
  • Deck Of Cards
  • Distant Barcodes
  • Encode Decode
  • Expressive Words
  • Find And Replace Pattern
  • Find Common Characters
  • Four Sum
  • Fraction To Decimal
  • Group Anagrams
  • Hashmap
  • Hashset
  • Insert Delete Random Duplicates
  • Insert Delete Random
  • Keyboard Row
  • Largest Triangle Area
  • Lemonade Change
  • Longest Word Dictionary
  • Lru Cache
  • Magic Dictionary
  • Minimum Index Sum Of Two Lists
  • N Repeated Elements
  • Pairs With Sum
  • Powerful Integers
  • Repeated Dna Sequences
  • Shortest Completing Word
  • Shuffle Array
  • Sort By Count
  • Subdomain Visit Count
  • Substring Concat
  • Three Sum
  • Two Sum
  • Uncommon Words
  • Valid Sudoku
  • Verifying Alien Dictionary
  • Word Pattern
  • Word Subsets

• Heaps

  • Heap Implementation
  • Priority Queue Implementation
  • Check Valid Triangle
  • Design Twitter
  • K Most Frequent
  • K Pairs With Smallest Sums
  • Kth Largest In Stream
  • Kth Largest
  • Kth Smallest In Sorted Matrix
  • Last Stone Weight
  • Median Of Stream
  • Top K Frequent Words

• Linked List

  • Singly Linked List Implementation
  • Add Two Numbers Ii
  • Add Two Numbers
  • Delete Duplicates All
  • Delete Duplicates
  • Delete Node Without Head
  • Intersection
  • Linked Cycle
  • Linked List Cycle Ii
  • Linkedlist
  • List Palindrome
  • Merge K Lists
  • Merge Two Lists
  • Middle Linked List
  • Next Greater Node
  • Odd Even Linked List
  • Partition List
  • Remove Element
  • Remove Nth End
  • Reorder List
  • Reverse K Groups
  • Reverse Linkedlist
  • Reverse Mn
  • Rotate List
  • Sort List
  • Split List In Parts
  • Swap Pairs

• Math

  • Add Binary
  • Add Digits
  • Basic Calculator I
  • Basic Calculator Ii
  • Construct Rectangle
  • Convert To Base 7
  • Convert To Hex
  • Convert To Number
  • Count Primes
  • Count Zeroes Factorial
  • Divide Two Numbers
  • Game Of Nim
  • Hamming Distance
  • Happy Numbers
  • Integer To English Words
  • Intersection Two Arrays
  • Largest Triangle Area
  • Majority Element
  • Min Time Difference
  • Minimum Area Rectangle
  • Missing Number
  • Next Greater Iii
  • Next Permutation
  • Nth Digit
  • Num To Col
  • Perfect Number
  • Power Of Two
  • Reach A Number
  • Rectangle Overlap
  • Self Dividing Numbers
  • Smallest Integer Divisible By K
  • Total Time
  • Ugly Numbers
  • Valid Boomerang
  • Valid Number

• Matrix

  • Brick Wall
  • Flip Image
  • Game Of Life
  • Image Smoother
  • Island Perimeter
  • Magic Squares In Grid
  • Matrix Cells Distance
  • Range Addition
  • Reshape Matrix
  • Robot Bounded Circle
  • Rook Captures
  • Rotate Image
  • Set Matrix Zeros
  • Spiral Matrix Generate
  • Spiral Matrix Iii
  • Spiral Matrix
  • Toeplitz Matrix
  • Transpose Matrix
  • Walking Robot Simulation

• Mysql

  • Big Countries.
  • Classes More Than 5.
  • Combine Two Tables.
  • Customers Who Never Order.
  • Delete Duplicate Emails.
  • Duplicate Emails.
  • Employee Earning More Than Managers.
  • Not Boring Movies.
  • Rising Temperature.
  • Second Highest Salary.
  • Swap Salary.

• Queues

  • Circular Deque Implementation
  • Circular Queue Implementation
  • Queue Implementation
  • Gas Station
  • Max Sliding Window
  • Queue Using Stacks
  • Rotate String
  • Stack Using Queues

• Sort

  • Bubble Sort
  • Delete Columns To Make Sorted
  • Height Checker
  • Insertion Sort
  • Longest Harmonious Sequence
  • Max Gap
  • Merge Sort
  • Most Profit Workers
  • Quick Sort
  • Reorder Logs
  • Selection Sort
  • Sort Array Parity Ii
  • Sort By Parity
  • Sort Three Colors

• Stack

  • Baseball Game
  • Duplicate Removal
  • Evaluate Reverse Polish Notation
  • Exclusive Fuction Time
  • Min Stack
  • Next Greater Element Ii
  • One Three Two Pattern
  • Remove K Digits
  • Simplify Path
  • Valid Paran
  • Validate Stack Sequence

• Strings

  • Add Binary
  • Add Strings
  • Backspace Compare
  • Buddy Strings
  • Camelcase Matching
  • Compare Version Numbers
  • Complex Number Multiplication
  • Count Binary Strings
  • Count Say
  • Decode String
  • Detect Capital
  • Find All Anagrams
  • Find And Replace
  • Find Duplicate Files
  • First Unique Character
  • Goat Latin
  • Int To Roman
  • Isomorphic
  • Jewels
  • Largest Number
  • Length Of Last Word
  • Licence Key Reformatting
  • Long Pressed Name
  • Longest Common Prefix
  • Longest Palin Substring
  • Longest Palindrome
  • Longest Substring With K Chars
  • Longest Substring Without Repeating
  • Longest Uncommon Seq
  • Minimum Window String
  • Multiply Strings
  • Number Of Segments String
  • Optimal Division
  • Palindrome
  • Permutations In String
  • Ransom Note
  • Remove Comments
  • Repeated String Match
  • Repeated Substring Pattern
  • Reverse Int
  • Reverse Only Letters
  • Reverse String Ii
  • Reverse String Words
  • Reverse String
  • Reverse Vowels Strings
  • Reverse Words Iii
  • Robot Origin
  • Roman To Int
  • Rotated Digits
  • Shifting Letters
  • Shortest Distance To Character
  • String Compression
  • String To Integer
  • Strstr
  • To Lower
  • Unique Email
  • Unique Morse Code
  • Valid Anagram
  • Valid Ip
  • Valid Palin
  • Valid Palindrome Ii
  • Valid String After Subs
  • Zigzag Conversion

• Trees

  • Tree Implementation
  • Trie Implementation
  • Array Bst
  • Average Levels
  • Bst To Greater Tree
  • Build Tree Postorder
  • Construct Pre In
  • Count Complete Tree Nodes
  • Cousins In Binary Trees
  • Diameter Binary Tree
  • Find Bottom Left
  • Flatten Binary Tree To Linked List
  • Inorder
  • Invert Tree
  • Is Balanced
  • Largest Value Level
  • Left Similar Trees
  • Level Order One
  • Level Order Two
  • Lowest Common Ancestor
  • Max Depth N Ary
  • Max Depth
  • Max Subtree
  • Maximum Diff Between Ancestor And Node
  • Maximum Path Sum
  • Merge Two Trees
  • Min Depth
  • Most Frequent Subtree Sum
  • N Ary Postorder
  • N Ary Preorder
  • Nary Level Order
  • Nodes At Distance K
  • Path Sum All
  • Path Sum Iii
  • Path Sum
  • Populate Next Right Pointer
  • Postorder
  • Preorder
  • Same Tree
  • Second Minimum Node
  • Serialize Tree
  • Subtree Of Another Tree
  • Sum Of Left Leaves
  • Sum Root To Leaf Paths
  • Sum Root To Leafs
  • Symmetric
  • Tilt Tree
  • Tree Paths
  • Univalue Tree
  • Verify Tree Serialization
  • Zigzag Level Order

• Trie

  • Trie Implementation
  • Longest Word Dictionary
  • Replace Words
  • Word Search Ii

• Two Pointers

  • Container With Most Water
  • Find Duplicate Number
  • Longest Repeating Character Replacement
  • Longest Word In Dictionary
  • Remove Duplicates
  • Remove Element
  • Squares Of Sorted Array
  • Three Sum Closest