Topic | Description | Implementation in Java | Time Complexity | Space Complexity |
---|---|---|---|---|
String | 242. Valid Anagram | Anagram.java | O(n) | O(1) |
String | 125. Valid Palindrome | Palindrome.java | O(n) | O(1) |
String | 344. Reverse String | Reverse.java | O(n) | O(1) |
String | 387. First Unique Character in a String | FirstUniqueChar.java | O(n) | O(1) |
LinkedList | 206. Reverse Linked List | Reverse.java | O(n) | O(1) |
Queue | 622. Design Circular Queue | CircularQueue.java | O(1) | O(n) |
Queue | 346. Moving Average from Data Stream | MovingAverage.java | O(1) | O(n) |
Stack | 155. Min Stack | MinStack.java | O(n) | O(n) |
Stack | 739. Daily Temperatures | DailyTemperatures.java | O(n) | O(n) |
Graph | 200. Number of Islands | NumberOfIslands.java | O(m*n) | O(m*n) |
Graph | 286. Walls and Gates | WallsAndGates.java | O(m*n) | O(m*n) |
HashTable | 146. LRU Cache | LRUCache.java | O(1) | O(n) |