algorithm-python

Data structures and Algorithms in Python

Learning to unlearn. Going back to the basics, one algorithm at a time with implementation in python.

Array

• Two Sum | Solution
• Best Time to Buy and Sell Stock | Solution
• Contains Duplicate | Solution
• Product of Array Except Self | Solution
• Maximum Subarray | Solution
• Maximum Product Subarray | Solution
• Find Minimum in Rotated Sorted Array
• Search in Rotated Sorted Array
• 3Sum
• Container With Most Water

---

Binary

• Sum of Two Integers
• Number of 1 Bits
• Counting Bits
• Missing Number
• Reverse Bits

---

Dynamic Programming

• Climbing Stairs
• Coin Change
• Longest Increasing Subsequence
• Longest Common Subsequence
• Word Break Problem
• Combination Sum
• House Robber
• House Robber II
• Decode Ways
• Unique Paths
• Jump Game

---

Graph

• Clone Graph
• Course Schedule
• Pacific Atlantic Water Flow
• Number of Islands
• Longest Consecutive Sequence
• Alien Dictionary (Leetcode Premium)
• Graph Valid Tree (Leetcode Premium)
• Number of Connected Components in an Undirected Graph (Leetcode Premium)

---

Interval

• Insert Interval
• Merge Intervals
• Non-overlapping Intervals
• Meeting Rooms (Leetcode Premium)
• Meeting Rooms II (Leetcode Premium)

---

Linked List

• Reverse a Linked List
• Detect Cycle in a Linked List
• Merge Two Sorted Lists
• Merge K Sorted Lists
• Remove Nth Node From End Of List
• Reorder List

---

Matrix

• Set Matrix Zeroes
• Spiral Matrix
• Rotate Image

Union-find

References :

1. https://www.coursera.org/learn/algorithms-part1/
2. https://www.coursera.org/learn/algorithms-part2/
3. Data Structures and Algorithms in Python Paperback – 2016 | Michael T. Goodrich (Author), Roberto Tamassia (Author), Michael H. Goldwasser (Author)
4. Introduction to Algorithms, 3Ed. (International Edition) (The MIT Press) Paperback – 20 Aug 2009 | T Cormen (Author), C Leiserson (Author), R Rivest (Author), C Stein (Author)