100 Medium-Level Python Coding Interview Questions with Solution Links

Arrays & Strings

- Two Sum [Solution: https://leetcode.com/problems/two-sum/]

- 3Sum [Solution: https://leetcode.com/problems/3sum/]

- Container With Most Water [Solution: https://leetcode.com/problems/container-with-most-water/]

- Longest Substring Without Repeating Characters [Solution:

https://leetcode.com/problems/longest-substring-without-repeating-characters/]

- Longest Palindromic Substring [Solution:

https://leetcode.com/problems/longest-palindromic-substring/]

- Group Anagrams [Solution: https://leetcode.com/problems/group-anagrams/]

- Multiply Strings [Solution: https://leetcode.com/problems/multiply-strings/]

- Minimum Window Substring [Solution: https://leetcode.com/problems/minimum-window-substring/]

- String to Integer (atoi) [Solution: https://leetcode.com/problems/string-to-integer-(atoi)/]

- Valid Parentheses [Solution: https://leetcode.com/problems/valid-parentheses/]

- Decode String [Solution: https://leetcode.com/problems/decode-string/]

- Longest Common Prefix [Solution: https://leetcode.com/problems/longest-common-prefix/]

- Word Search [Solution: https://leetcode.com/problems/word-search/]

- Letter Combinations of a Phone Number [Solution:

https://leetcode.com/problems/letter-combinations-of-a-phone-number/]

- Count and Say [Solution: https://leetcode.com/problems/count-and-say/]

Linked Lists
- Add Two Numbers [Solution: https://leetcode.com/problems/add-two-numbers/]

- Reverse Linked List II [Solution: https://leetcode.com/problems/reverse-linked-list-ii/]

- Merge Two Sorted Lists [Solution: https://leetcode.com/problems/merge-two-sorted-lists/]

- Odd Even Linked List [Solution: https://leetcode.com/problems/odd-even-linked-list/]

- Linked List Cycle II [Solution: https://leetcode.com/problems/linked-list-cycle-ii/]

- Intersection of Two Linked Lists [Solution:

https://leetcode.com/problems/intersection-of-two-linked-lists/]

- Copy List with Random Pointer [Solution:

https://leetcode.com/problems/copy-list-with-random-pointer/]

- Remove Nth Node From End [Solution: https://leetcode.com/problems/remove-nth-node-from-end/]

- Reorder List [Solution: https://leetcode.com/problems/reorder-list/]

- Sort List (merge sort) [Solution: https://leetcode.com/problems/sort-list-(merge-sort)/]

Trees & Graphs

- Binary Tree Level Order Traversal [Solution:

https://leetcode.com/problems/binary-tree-level-order-traversal/]

- Serialize/Deserialize Binary Tree [Solution:

https://leetcode.com/problems/serialize/deserialize-binary-tree/]

- Validate Binary Search Tree [Solution: https://leetcode.com/problems/validate-binary-search-tree/]

- Lowest Common Ancestor of BST [Solution:

https://leetcode.com/problems/lowest-common-ancestor-of-bst/]

- Construct Binary Tree from Preorder & Inorder [Solution:

https://leetcode.com/problems/construct-binary-tree-from-preorder-&-inorder/]

- Balanced Binary Tree [Solution: https://leetcode.com/problems/balanced-binary-tree/]

- Path Sum [Solution: https://leetcode.com/problems/path-sum/]

- Maximum Depth of Binary Tree [Solution:

https://leetcode.com/problems/maximum-depth-of-binary-tree/]

- Sum of Left Leaves [Solution: https://leetcode.com/problems/sum-of-left-leaves/]

- Populating Next Right Pointers [Solution:

https://leetcode.com/problems/populating-next-right-pointers/]

- Number of Islands [Solution: https://leetcode.com/problems/number-of-islands/]

- Word Ladder [Solution: https://leetcode.com/problems/word-ladder/]

- Course Schedule [Solution: https://leetcode.com/problems/course-schedule/]

- Clone Graph [Solution: https://leetcode.com/problems/clone-graph/]

- Graph Valid Tree [Solution: https://leetcode.com/problems/graph-valid-tree/]

- Minimum Height Trees [Solution: https://leetcode.com/problems/minimum-height-trees/]

- Serialize N-ary Tree [Solution: https://leetcode.com/problems/serialize-n-ary-tree/]

- Binary Tree Zigzag Level Order [Solution:

https://leetcode.com/problems/binary-tree-zigzag-level-order/]

- Graph: Max Area of Island [Solution: https://leetcode.com/problems/graph:-max-area-of-island/]

- Topological Sort [Solution: https://leetcode.com/problems/topological-sort/]

Dynamic Programming
- Climbing Stairs [Solution: https://leetcode.com/problems/climbing-stairs/]

- Coin Change [Solution: https://leetcode.com/problems/coin-change/]

- Longest Increasing Subsequence [Solution:

https://leetcode.com/problems/longest-increasing-subsequence/]

- Word Break [Solution: https://leetcode.com/problems/word-break/]

- Decode Ways [Solution: https://leetcode.com/problems/decode-ways/]

- House Robber II [Solution: https://leetcode.com/problems/house-robber-ii/]

- Edit Distance [Solution: https://leetcode.com/problems/edit-distance/]

- Unique Paths [Solution: https://leetcode.com/problems/unique-paths/]

- Jump Game [Solution: https://leetcode.com/problems/jump-game/]

- Partition Equal Subset Sum [Solution: https://leetcode.com/problems/partition-equal-subset-sum/]

- Triangle [Solution: https://leetcode.com/problems/triangle/]

- Maximum Subarray [Solution: https://leetcode.com/problems/maximum-subarray/]

- Palindromic Substrings [Solution: https://leetcode.com/problems/palindromic-substrings/]

- Longest Palindromic Subsequence [Solution:

https://leetcode.com/problems/longest-palindromic-subsequence/]

- Matrix Chain Multiplication [Solution: https://leetcode.com/problems/matrix-chain-multiplication/]

Backtracking
- Subsets [Solution: https://leetcode.com/problems/subsets/]

- Permutations [Solution: https://leetcode.com/problems/permutations/]

- Combination Sum II [Solution: https://leetcode.com/problems/combination-sum-ii/]

- Letter Case Permutation [Solution: https://leetcode.com/problems/letter-case-permutation/]

- Generate Parentheses [Solution: https://leetcode.com/problems/generate-parentheses/]

- Word Search II [Solution: https://leetcode.com/problems/word-search-ii/]

- Sudoku Solver [Solution: https://leetcode.com/problems/sudoku-solver/]

- Palindrome Partitioning [Solution: https://leetcode.com/problems/palindrome-partitioning/]

- N-Queens [Solution: https://leetcode.com/problems/n-queens/]

- Restore IP Addresses [Solution: https://leetcode.com/problems/restore-ip-addresses/]

Sliding Window
- Sliding Window Maximum [Solution: https://leetcode.com/problems/sliding-window-maximum/]

- Minimum Size Subarray Sum [Solution:

https://leetcode.com/problems/minimum-size-subarray-sum/]

- Longest Repeating Character Replacement [Solution:

https://leetcode.com/problems/longest-repeating-character-replacement/]

- Fruits Into Baskets [Solution: https://leetcode.com/problems/fruits-into-baskets/]

- Find All Anagrams in a String [Solution:

https://leetcode.com/problems/find-all-anagrams-in-a-string/]

- Longest Substring with At Most Two Distinct Characters [Solution:

https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/]

- Longest Subarray with Sum K [Solution:

https://leetcode.com/problems/longest-subarray-with-sum-k/]

Two Pointers
- 3Sum Closest [Solution: https://leetcode.com/problems/3sum-closest/]

- 4Sum [Solution: https://leetcode.com/problems/4sum/]

- Move Zeroes [Solution: https://leetcode.com/problems/move-zeroes/]

- Remove Duplicates from Sorted Array II [Solution:

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/]

- Sort Colors [Solution: https://leetcode.com/problems/sort-colors/]