Akshaya-Amar / LeetCodeSolutions Public

Notifications You must be signed in to change notification settings
Fork 60
Star 240

C++ / JAVA Optimised Solutions for LeetCode Problems

240 stars 60 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 58 Commits
C++		C++
Java		Java
LICENSE		LICENSE
README.md		README.md

Repository files navigation

LeetCode Solutions

Algorithms

Explained Solutions

#	Title	Explanation	Complexity	Difficulty
9	Palindrome Number	Explained Solution	Time - O(log₁₀(n)) Space - O(1)	Easy
50	Pow(x, n)	Explained Solution	Time - O(log₂(n)) Space - O(1)	Medium
191	Number of 1 Bits	Explained Solution	Time - O(1) Space - O(1)	Easy
1431	Kids With the Greatest Number of Candies	Commented Solution	Time - O(n) Space - O(n)	Easy

Math

#	Title	Solution	Complexity	Difficulty
7	Reverse Integer	C++ Java	Time - O(log₁₀(n)) Space - O(1)	Medium
9	Palindrome Number	C++ Java	Time - O(log₁₀(n)) Space - O(1)	Easy
50	Pow(x, n)	Java	Time - O(log₂(n)) Space - O(1)	Medium
172	Factorial Trailing Zeroes	C++ Java	Time - O(log₅(n)) Space - O(1)	Medium
231	Power Of Two	C++ Java	Time - O(1) Space - O(1)	Easy
1137	N-th Tribonacci Number	C++ Java	Time - O(n) Space - O(1)	Easy
1281	Subtract the Product and Sum of Digits of an Integer	C++ Java	Time - O(n) Space - O(1)	Easy
263	Ugly Number	C++ Java	Time - O(log₂(n)) Space - O(1)	Easy
1342	Number of Steps to Reduce a Number to Zero	C++ Java	Time - O(log₂(n)) Space - O(1)	Easy

BitManipulation

#	Title	Solution	Complexity	Difficulty
191	Number of 1 Bits	C++ Java	Time - O(1) Space - O(1)	Easy
231	Power Of Two	C++ Java	Time - O(1) Space - O(1)	Easy

Array

#	Title	Solution	Complexity	Difficulty
1	Two Sum	Java	Time - O(n) Space - O(n)	Easy
136	Single Number	C++ Java	Time - O(n) Space - O(1)	Easy
162	Find Peak Element	C++ Java	Time - O(log₂(n)) Space - O(1)	Medium
500	Keyboard Row	Java	Time - O(N) Space - O(n)	Easy
1207	Unique Number of Occurrences	Java	Time - O(n) Space - O(n)	Easy
1295	Find Numbers with Even Number of Digits	C++ Java	Time - O(n) Space - O(1)	Easy
1365	How Many Numbers Are Smaller Than the Current Number	C++ Java	Time - O(n + m) Space - O(m)	Easy
1431	Kids With the Greatest Number of Candies	C++ Java	Time - O(n) Space - O(n)	Easy
1512	Number of Good Pairs	C++ Java	Time - O(n) Space - O(n)	Easy

String

#	Title	Solution	Complexity	Difficulty
125	Valid Palindrome	C++ Java	Time - O(n) Space - O(1)	Easy
151	Reverse Words in a String	Java	Time - *O(n m) Space - O(n)**	Medium
500	Keyboard Row	Java	Time - O(n) Space - O(n)	Easy
796	Rotate String	C++ Java	Time - *O(m n) Space - O(1)**	Easy

HashTable

#	Title	Solution	Complexity	Difficulty
1	Two Sum	Java	Time - O(n) Space - O(n)	Easy
500	Keyboard Row	Java	Time - O(n) Space - O(n)	Easy
1207	Unique Number of Occurrences	Java	Time - O(n) Space - O(n)	Easy
1365	How Many Numbers Are Smaller Than the Current Number	C++ Java	Time - O(n + m) Space - O(m)	Easy

BinarySearch

#	Title	Solution	Complexity	Difficulty
162	Find Peak Element	C++ Java	Time - O(log₂(n)) Space - O(1)	Medium

Sorting

#	Title	Solution	Complexity	Difficulty
1365	How Many Numbers Are Smaller Than the Current Number	C++ Java	Time - O(n + m) Space - O(m)	Easy

Dynamic Programming

#	Title	Solution	Complexity	Difficulty
264	Ugly Number II	C++ Java	Time - O(n) Space - O(n)	Medium
1137	N-th Tribonacci Number	C++ Java	Time - O(n) Space - O(1)	Easy