Can someone help me with Python code? Feel free to create pull requests
As a student I solved many leetcode problems but unable to identify the most efficient solution and this repo will help you with explanation.
Often careercup contains buggy code and most inefficient algorithms. I try to add an effcient one with explanation in my own words.
Feel free to add issues, comment and pull request.
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Careercup | Permutation Casewise | Java | Python | O(2^n) | O(1) | Medium | |
| Leetcode | 461. Hamming Distance | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 338. Counting Bits | Java | Python | O(nk) | O(n) | Medium | |
| Leetcode | 190. Reverse Bits | Java | Python | O(n) | O(n) | Easy | |
| Leetcode | 191. Number of 1 Bits | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 401. Binary Watch | Java | Python | O(n) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 1. Two Sum | Java | Python | O(n) | O(n) | Easy | |
| Leetcode | 359. Logger Rate Limiter | Java | Python | O(n) | O(n) | Easy | |
| Leetcode | 535. Encode and Decode TinyURL | Java | Python | O(n) | O(1) | Medium | |
| Leetcode | 266. Palindrome Permutation | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 525. Contiguous Array | Java | Python | O( ) | O( ) | Medium | |
| Leetcode | 170. Two Sum III - Data structure design | Java | Python | O(n) | O(n) | Medium | |
| Leetcode | 594. Longest Harmonious Subsequence | Java | Python | O(n) | O(n) | Easy | |
| Leetcode | 532. K-diff Pairs in an Array | Java | Python | O(n) | O(n) | Easy | |
| Leetcode | 506. Relative Ranks | Java | Python | O(n) | O(n) | Easy | |
| Leetcode | 677. Map Sum Pairs | Java | Python | O(n) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 53. Maximum Sum Subarray | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 152. Maximum Product Subarray | Java | Python | O(n) | O(1) | Medium | |
| Leetcode | 628. Maximum Product of Three Numbers | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 62. Unique Paths | Java | Python | O(m*n) | O(m+n) | Easy | |
| Leetcode | 62. Unique Paths | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 264. Ugly Number II | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 70. Climbing Stairs | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 198. House Robber | Java | Python | O(n) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 654. Maximum Binary Tree | Java | Python | O(n log n) | O(n) | Easy | |
| Leetcode | 50. Pow(x, n) | Java | Python | O() | O(n) | Medium |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 339. Nested List Weight Sum | Java | Python | O( ) | O( ) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 621. Task Scheduler | Java | Python | O(n) | O(n) | Medium |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 278. First Bad Version | Java | Python | O(logn) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 155. Min Stack | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 496. Next Greater Element I | Java | Python | O(mn) | O(m+n) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 225. Implement Stack using Queues | Java | Python | O(n) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 328. Odd Even Linked List | Java | Python | O(n) | O(1) | Medium | |
| Leetcode | 23. Merge k Sorted Lists | Java | Python | O(n logk) | O(1) | Medium | |
| Leetcode | 83. Remove Duplicates from Sorted List | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 203. Remove Linked List Elements | Java | Python | O(n) | O(1) | Easy | |
| Leetcode | 237. Delete Node in a Linked List | Java | Python | O(1) | O(1) | Easy | |
| Leetcode | 206. Reverse Linked List | Java | Python | O(n) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 680. Valid Palindrome II | Java | Python | O(n) | O(1) | Easy |
| Website | Title | Solution | Time | Space | Difficulty | Note |
|---|---|---|---|---|---|---|
| Leetcode | 690. Employee Importance | Java | Python | O(v+e) | O(1) | Easy |