cellwebb / leetcode-python

My Python3 solutions to LeetCode programming questions

Python Solutions to LeetCode Problems

All solutions and solution explanations are my own.

** = Hard Difficulty

#11: Container With Most Water

• Links: Solution
• Concepts: Sliding Window, Two Pointers

#21: Container With Most Water

• Links: Problem - Solution
• Concepts: Linked Lists, Priority Queues (Heap Queue)

#40: Combination Sum II

• Links: Problem - Solution
• Concepts: Depth-First Search, Dynamic Programming

#41: First Missing Positive**

• Links: Problem - Solution - Explanation
• Concepts: Hash Tables, Set Functions

#51: N-Queens**

• Links: Problem - Solution
• Concepts: Depth-First Search, Backtracking

#72: Edit Distance**

• Links: Problem - Solution
• Concepts: Depth-First Search, Dynamic Programming

#83: Remove Duplicates from Sorted List

• Links: Problem - Solution - Explanation
• Concepts: Linked Lists

#84: Largest Rectangle in Histogram**

• Links: Solution
• Concepts: Queues, Stacks

#90: Subsets II

• Links: Problem - Solution - Explanation
• Concepts: Hash Table, Sets

#97: Interleaving String

• Links: Problem - Solution - Explanation
• Concepts: Depth-First Search, Backtracking

#118: Pascal's Triangle

• Links: Problem - Solution
• Concepts: Two-Dimensional Dynamic Programming

#143: Reorder List

• Links: Solution
• Concepts: Linked Lists, Double-Ended Queues

#146: LRU Cache

• Links: Solution
• Concepts: Classes, Ordered Hash Tables

#198: House Robber

• Links: Solution
• Concepts: Dynamic Programming

#239: Sliding Window Maximum

• Links: Solution
• Concepts: Sliding Windows, Priority Queues

#283: Move Zeroes

• Links: Problem - Solution
• Concepts: Arrays

#300 - Longest Increasing Subsequence

• Links: Solution
• Concepts: Dynamic Programming, Memoization

#392 - Is Subsequence

• Links: Problem - Solution
• Concepts: Two-Pointers

#658: Find K Closest Elements

• Links: Problem - Solution
• Concepts: Two Pointers, Sliding Window

#678: Valid Parenthesis String

• Links: Solution
• Concepts: Double-Ended Queues

#688: Valid Palindrome II (Beats 99.69%)

• Links: Problem - Solution - Explanation
• Concepts: Two Pointers

#746: Min Cost Climbing Stairs

• Links: Problem - Solution
• Concepts: Dynamic Programming, Memoization

#846: Hand of Straights

• Links: Solution
• Concepts: Counters, Set Operations

#929 Unique Email Addresses

• Links: Problem - Solution
• Concepts: Sets, String methods

#2013: Detect Squares

• Links: Solution
• Concepts: Geometry, Classes