LeetCode

(2017-06-22) This repository contains my working solutions to the problems found on LeetCode.

Algorithms

• Arrays
• Bit Tricks
• Design Patterns
• Dynamic Programing
• Linked Lists
• Trees and Graphs
• Search
• Stack
• Strings
• Heap
• Hash Tables

Arrays

#	Title	Solution	Time	Space	Difficulty	Notes
66	Plus one	C++ / Java	O(n)	O(1)	Easy
349	Valid Perfect Square	C++	O(n)	O(n)	Easy
350	Valid Perfect Square II	C++	O(n)	O(n)	Easy

Bit Tricks

#	Title	Solution	Time	Space	Difficulty	Notes
371	Sum of Two Integers	C++	O(log n)	O(1)	Easy

Design Patterns

#	Title	Solution	Time	Space	Difficulty	Notes
341	Flatten Nested List Iterator	C++	O(1) / O(n)	O(n)	Medium

Dynamic Programing

#	Title	Solution	Time	Space	Difficulty	Notes
375	Guess Number Higher or Lower II	C++	O(n^3)	O(n^2)	Medium

Math

#	Title	Solution	Time	Space	Difficulty	Notes
342	Power of Four	C++	O(log n)	O(1)	Easy
343	Integer Break	Java	O(log n )	O(1)	Medium
367	Valid Perfect Square	C++	O( sqrt(n) )	O(1)	Medium

Search

#	Title	Solution	Time	Space	Difficulty	Notes
347	Top K Frequent Elements	C++	O(n)	O(n)	Medium
373	Find K Pairs with Smallest Sums	C++	O(k log k)	O(k)	Medium
374	Guess Number Higher or Lower	C++	O(log n)	O(1)	Easy

Strings

#	Title	Solution	Time	Space	Difficulty	Notes
344	Reverse String	Java	O( n )	O(n)	Easy
345	Reverse Vowels of a String	C++	O( n )	O(n)	Easy

Trees and Graphs

#	Title	Solution	Time	Space	Difficulty	Notes
133	Clone Graph	C++	O(V+E)	O(V)	Medium	BFS