/Leetcode-Python

This repo attempts to solve Leetcode problem using Python 3. You can follow the list to solve the core problems on LeetCode and refer to my solving techniques and source code.

Primary LanguagePythonMIT LicenseMIT

Contributors MIT License PR Welcome Author LinkedIn


leetcode python

LeetCode Python

LeetCode in Python 3 with my Explanations.
Report Bug · Request Feature

Table of Contents

About

This repository collects the questions that I have solved in LeetCode. These problems are solved in Python 3 and arranged by a number of well-designed practice lists and spreadsheets, such as Blind 75 Leetcode Problems.

Below are the problem spreadsheets that I have completed or currently working on:

Blind 75 LeetCode Questions

Id Problem Pattern Difficulty Solution
1 Two Sum array easy link
2 Best Time to Buy and Sell Stock array easy link
3 Contains Duplicate array easy link
5 Maximum Subarray array easy link
4 Product of Array Except Self array medium link
6 Maximum Product Subarray array medium link
7 Find Minimum in Rotated Sorted Array array medium link
8 Search in Rotated Sorted Array array medium link
9 3 Sum array medium link
10 Container With Most Water array medium link
14 Valid Anagram string easy link
16 Valid Parentheses string easy link
17 Valid Palindrome string easy link
11 Longest Substring Without Repeating Characters string medium link
12 Longest Repeating Character Replacement string medium link
15 Group Anagrams string medium link
18 Longest Palindromic Substring string medium link
19 Palindromic Substrings string medium link
13 Minimum Window Substring string hard link
20 Encode and Decode Strings (Leetcode Premium) string
21 Reverse a Linked List linked-list easy link
22 Linked List Cycle linked-list easy link
23 Merge Two Sorted Lists linked-list easy link
25 Remove Nth Node From End Of List linked-list medium link
26 Reorder List linked-list medium link
24 Merge K Sorted Lists linked-list hard link
42 Number of 1 Bits bit easy link
43 Counting Bits bit easy link
44 Missing Number bit easy link
45 Reverse Bits bit easy link
41 Sum of Two Integers bit medium link
27 Maximum Depth of Binary Tree tree easy link
28 Same Tree tree easy link
29 Invert Binary Tree tree easy link
33 Subtree of Another Tree tree easy link
37 Lowest Common Ancestor of BST tree easy link
31 Binary Tree Level Order Traversal tree medium link
34 Construct Binary Tree from Preorder and Inorder Traversal tree medium link
35 Validate Binary Search Tree tree medium link
36 Kth Smallest Element in a BST tree medium link
38 Implement Trie (Prefix Tree) tree medium link
39 Design Add and Search Words Data Structure tree medium link
30 Binary Tree Maximum Path Sum tree hard link
32 Serialize and Deserialize Binary Tree tree hard link
40 Word Search II tree hard link
47 Top K Frequent Elements heap medium link
46 Merge K Sorted Lists heap hard link
48 Find Median from Data Stream heap hard link
49 Set Matrix Zeroes matrix medium link
50 Spiral Matrix matrix medium link
51 Rotate Image matrix medium link
52 Word Search matrix medium link
53 Clone Graph graph medium link
54 Course Schedule graph medium link
55 Pacific Atlantic Water Flow graph medium link
56 Number of Islands graph medium link
57 Longest Consecutive Sequence graph medium link
58 Alien Dictionary (Leetcode Premium) graph
59 Graph Valid Tree (Leetcode Premium) graph
60 Number of Connected Components in an Undirected Graph (Leetcode Premium) graph
61 Climbing Stairs dp easy link
62 Coin Change dp medium link
63 Longest Increasing Subsequence dp medium link
64 Longest Common Subsequence dp medium link
65 Word Break dp medium link
66 Combination Sum IV dp medium link
67 House Robber dp medium link
68 House Robber II dp medium link
69 Decode Ways dp medium link
70 Unique Paths dp medium link
71 Jump Game dp medium link
72 Insert Interval interval medium link
73 Merge Intervals interval medium link
74 Non-overlapping Intervals interval medium link
75 Meeting Rooms (Leetcode Premium) interval
76 Meeting Rooms II (Leetcode Premium) interval

seanprashad / leetcode-patterns

I removed the problems that I have solved in "Blind 75" spreadsheet.

Id Problem Pattern Difficulty Solution
Find All Numbers Disappeared in an Array array easy link
Single Number array easy link
Range Sum Query - Immutable array easy link
Majority Element array easy link
Squares of a Sorted Array array easy link
Find the Duplicate Number array medium link
Find All Duplicates in an Array array medium link
Minimum Number of Arrows to Burst Balloons array medium link
Minimum Size Subarray Sum array medium link
Fruit Into Baskets array medium link
Kth Largest Element in an Array array medium link
Middle of the Linked List linked-list easy link
Palindrome Linked List linked-list easy link
Remove Linked List Elements linked-list easy link
Remove Duplicates from Sorted List linked-list easy link
Linked List Cycle II linked-list medium link
Add Two Numbers linked-list medium link
Sort List linked-list medium link
Reverse Linked List II linked-list medium link
Rotate List linked-list medium link
Swap Nodes in Pairs linked-list medium link
Odd Even Linked List linked-list medium link
Binary Search binary easy link
Find Smallest Letter Greater Than Target binary easy link
Peak Index in a Mountain Array binary easy link
Find Peak Element binary medium link
Search in Rotated Sorted Array II binary medium link
Search a 2D Matrix binary medium link
Search a 2D Matrix II binary medium link
Find K Closest Elements binary medium link
Average of Levels in Binary Tree tree easy link
Minimum Depth of Binary Tree tree easy link
Path Sum tree easy link
Diameter of Binary Tree tree easy link
Merge Two Binary Trees tree easy link
Binary Tree Level Order Traversal II tree medium link
Binary Tree Zigzag Level Order Traversal tree medium link
Populating Next Right Pointers in Each Node tree medium link
Populating Next Right Pointers in Each Node II tree medium link
Binary Tree Right Side View tree medium link
All Nodes Distance K in Binary Tree tree medium link
Path Sum II tree medium link
Find K Pairs with Smallest Sums heap medium link
Task Scheduler heap medium link
K Closest Points to Origin heap medium link
Kth Smallest Element in a Sorted Matrix matrix medium link
Backspace String Compare string easy link
Letter Case Permutation string medium link
Permutation in String string medium link
Sort Characters By Frequency string medium link
Reorganize String string medium link
Subsets backtracking medium link
Subsets II backtracking medium link
Permutations backtracking medium link
Permutations II backtracking medium link
Combinations backtracking medium link
Combination Sum II backtracking medium link
Combination Sum III backtracking medium link
Generate Parentheses backtracking medium link
Palindrome Partitioning backtracking medium link
Letter Combinations of a Phone Number backtracking medium link
Target Sum dp medium link
Number of Longest Increasing Subsequence dp medium link
Partition Equal Subset Sum dp medium link
Partition to K Equal Sum Subsets dp medium link
Best Time to Buy and Sell Stock with Cooldown dp medium link
Course Schedule II graph medium link
Minimum Height Trees graph medium link
Interval List Intersections interval medium link

License

Distributed under the MIT License. See LICENSE for more information.

Contact

Reach out to the maintainer at one of the following places:

Acknowledgements

😊 Thanks to: