---
# System prepended metadata

title: Curated Coding Problem List

---


# Curated Coding Problem List

See [Coding Review and Coding Interview](https://hackmd.io/dRptD9fmR0WERWwTZHwivQ) lecture outline.

# Linear Data Structure

#### Array
- Array Manipulation  
[56. Merge Intervals](https://leetcode.com/problems/merge-intervals/)  
[121. Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock)
		
### Stack
[20.  Valid Parentheses](https://leetcode.com/problems/valid-parentheses/)  
[394.  Decode String](https://leetcode.com/problems/decode-string/)  
[739.  Daily Temperatures](https://leetcode.com/problems/daily-temperatures/)

### Queue
[225.  Implement Stack using Queues](https://leetcode.com/problems/implement-stack-using-queues/)  
[232.  Implement Queue using Stacks](https://leetcode.com/problems/implement-queue-using-stacks/)

### Heap
[215.  Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array/)  
[23.  Merge k Sorted Lists/](https://leetcode.com/problems/merge-k-sorted-lists/)  
[973.  K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin/)

### Linked List
[206.  Reverse Linked List](https://leetcode.com/problems/reverse-linked-list/)
[237.  Delete Node in a Linked List](https://leetcode.com/problems/delete-node-in-a-linked-list/)  
[83. Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list/)  
### String
[344.  Reverse String](https://leetcode.com/problems/reverse-string/)  
[242.  Valid Anagram](https://leetcode.com/problems/valid-anagram/)  
Python String methods & complexity analysis

## Non-linear Data Structure
### Tree
- Tree Traversal 
	- DFS (Pre/In/Postorder traversal)
	- BFS (Level order traversal)  
	[104.  Maximum Depth of Binary Tree](https://leetcode.com/problems/maximum-depth-of-binary-tree/)  
	[404.  Sum of Left Leaves](https://leetcode.com/problems/sum-of-left-leaves/)  
	[513.  Find Bottom Left Tree Value](https://leetcode.com/problems/find-bottom-left-tree-value/)
- Binary Search Tree
	- [230.  Kth Smallest Element in a BST](https://leetcode.com/problems/kth-smallest-element-in-a-bst/)
	- [98.  Validate Binary Search Tree](https://leetcode.com/problems/validate-binary-search-tree/)
	- [96.  Unique Binary Search Trees](https://leetcode.com/problems/unique-binary-search-trees/)

- Trie

### Graph
- Graph Traversal
- Graph Search

### Hashset/Hashmap

Where does the constant complexity come from (Python implementation)

Why are key-value pairs useful to solve interview questions (use cases)

## Algorithms

### Dynamic Programming

### Sorting

- Basic Sorting
- Advanced Sorting
  - Heap Sort
  - Quick Sort
  - Merge Sort

