LeetCode

LeetCode exercises by Python and C++

Tree

Index	Title	Solution	Idea
144	preorder traversal	python C++
94	inorder traversal	python C++
145	postorder traversal	python C++
102	level order traversal	python C++
107	level order traversal 2	python
104	maximum depth of binary tree	python C++	TopToBottom BottomToTop BFS DFS
101	symmetric tree	python C++
112	path sum	python C++
98	validate binary search tree	python C++
108	convert sorted array to binary search tree	python C++
226	invert binary tree	python C++
105	construct binary tree from preorder and inorder traversal	python C++
106	construct binary tree from inorder and postorder traversal	python C++
116	populating next right pointers in each node	python C++
117	populating next right pointers in each node ii	python C++
297	serialize and deserialize binary tree	python C++

Array

1D Array

Index	Title	Solution	Idea
724	find pivot index	python C++
35	search insert position	python C++
56	merge intervals	python C++
118	pascals triangle	python C++
119	pascals triangle ii	python C++
209	minimum size subarray sum	python C++

2D Array

Index	Title	Solution	Idea
48	rotate image	python C++	flip diagonally then horizontally
73	set matrix zeroes	python C++	remember position smart
88	merge sorted array	python C++	remember position smart
498	diagonal traverse	python C++

String

Index	Title	Solution	Idea
5	longest palindromic substring	python C++
14	longest common prefix	python C++
28	strStr	python C++	KMP
557	reverse words in a string iii	python C++

Two Pointer

Index	Title	Solution	Idea
344	reverse string	python C++
561	array partition i	python C++
167	two sum ii input array is sorted	python C++
27	remove element	python C++
485	max consecutive ones	python C++
26	remove duplicates from sorted array	python C++
283	move zeros	python C++

Binary Search

Index	Title	Solution	Idea
35	search insert position	python C++
153	find minimum in rotated sorted array	python C++
278	first bad version	python C++

Linked List

Index	Title	Solution	Idea
19	remove nth node from end of list	python
21	merge two sorted lists	python
141	linked list cycle	python
206	reverse linked list	python
234	palindrome linked list	python
237	delete node in a linked list	python