kaushikacharya / leetcode

LeetCode Problems' Solutions

LeetCode - Online Programming

Profile

• kaushik_acharya

Unit Test Framework

• lest

Space Complexity Definition

• Convention followed in this repository:
  • Only the additional space used by the algorithm is considered for space complexity.
  • Space used by the input has been ignored.

Algorithm Problems' Solutions

#	Problem	Solution	Unit Tests	Time Complexity	Space Complexity
2	Add Two Numbers	C++
3	Longest Substring Without Repeating Characters	C++
15	3Sum	C++
16	3Sum Closest	C++
17	Letter Combinations of a Phone Number	C++
19	Remove Nth Node From End of List	C++	Y	O(n)	O(1)
21	Merge Two Sorted Lists	C++
22	Generate Parentheses	C++
23	Merge k Sorted Lists	C++
24	Swap Nodes in Pairs	C++
25	Reverse Nodes in k-Group	C++
26	Remove Duplicates from Sorted Array	C++
31	Next Permutation	C++
32	Longest Valid Parentheses	C++
33	Search in Rotated Sorted Array	C++
34	Find First and Last Position of Element in Sorted Array	C++
35	Search Insert Position	C++
39	Combination Sum	C++
46	Permutations	C++
47	Permutations II	C++
48	Rotate Image	C++
50	Pow(x, n)	C++
53	Maximum Subarray	C++
55	Jump Game	C++
56	Merge Intervals	C++
60	Permutation Sequence	C++
61	Rotate List	C++
64	Minimum Path Sum	C++
69	Sqrt(x)	C++
72	Edit Distance	C++
74	Search a 2D Matrix	C++
75	Sort Colors	C++
76	Minimum Window Substring	C++
77	Combinations	C++
78	Subsets	C++
79	Word Search	C++
80	Remove Duplicates from Sorted Array II	C++
82	Remove Duplicates from Sorted List II	C++
83	Remove Duplicates from Sorted List	C++
84	Largest Rectangle in Histogram	C++
86	Partition List	C++
91	Decode Ways	C++
92	Reverse Linked List II	C++
94	Binary Tree Inorder Traversal	C++
95	Unique Binary Search Trees II	C++
96	Unique Binary Search Trees	C++
97	Interleaving String	C++
98	Validate Binary Search Tree	C++
99	Recover Binary Search Tree	C++
101	Symmetric Tree	C++
102	Binary Tree Level Order Traversal	C++
103	Binary Tree Zigzag Level Order Traversal	C++
105	Construct Binary Tree from Preorder and Inorder Traversal	C++
106	Construct Binary Tree from Inorder and Postorder Traversal	C++
108	Convert Sorted Array to Binary Search Tree	C++
109	Convert Sorted List to Binary Search Tree	C++
111	Minimum Depth of Binary Tree	C++
113	Path Sum II	C++
114	Flatten Binary Tree to Linked List	C++
115	Distinct Subsequences	C++
116	Populating Next Right Pointers in Each Node	C++
117	Populating Next Right Pointers in Each Node II	C++
120	Triangle	C++
121	Best Time to Buy and Sell Stock	C++
122	Best Time to Buy and Sell Stock II	C++
124	Binary Tree Maximum Path Sum	C++
125	Valid Palindrome	C++	Y
129	Sum Root to Leaf Numbers	C++
136	Single Number	C++
139	Word Break	C++
140	Word Break II	C++
141	Linked List Cycle	C++
143	Reorder List	C++
144	Binary Tree Preorder Traversal	C++
145	Binary Tree Postorder Traversal	C++
150	Evaluate Reverse Polish Notation	C++
151	Reverse Words in a String	C++
153	Find Minimum in Rotated Sorted Array	C++
162	Find Peak Element	C++
173	Binary Search Tree Iterator	C++
198	House Robber	C++
199	Binary Tree Right Side View	C++
200	Number of Islands	C++
206	Reverse Linked List	C++	Y	O(n)	O(1)
207	Course Schedule	C++
209	Minimum Size Subarray Sum	C++
215	Kth Largest Element in an Array	C++
222	Count Complete Tree Nodes	C++
228	Summary Ranges	C++
230	Kth Smallest Element in a BST	C++
232	Implement Queue using Stacks	C++
233	Number of Digit One	C++
234	Palindrome Linked List	C++	Y
240	Search a 2D Matrix II	C++
241	Different Ways to Add Parentheses	C++
268	Missing Number	C++
279	Perfect Squares	C++
300	Longest Increasing Subsequence	C++
309	Best Time to Buy and Sell Stock with Cooldown	C++
322	Coin Change	C++
328	Odd Even Linked List	C++
332	Reconstruct Itinerary	C++
334	Increasing Triplet Subsequence	C++
338	Counting Bits	C++
341	Flatten Nested List Iterator	C++
343	Integer Break	C++
357	Count Numbers with Unique Digits	C++
376	Wiggle Subsequence	C++
392	Is Subsequence	C++
436	Find Right Interval	C++
486	Predict the Winner	C++
508	Most Frequent Subtree Sum	C++
513	Find Bottom Left Tree Value	C++

Related Repositories

• binarysearch