Preparation for Software Development Engineer Interview (MAANG)
Name of Question | Topic | Status | Solution | Time Complexity | Space Complexity |
---|---|---|---|---|---|
1. Running Sum of 1d Array | Array | ✅ | Python | O(n) | O(n) |
2. Move Zeroes | Array | ✅ | Python | O(n) | O(1) |
3. Duplicate Zeroes | Array | ✅ | Python | O(n) | O(1) |
4. Valid Mountain Array | Array | ✅ | Python | O(n) | O(1) |
5. Two Sum | Array | ✅ | Python | O(n) | O(1) |
6. First Bad Version | Binary Search | ✅ | Python | O(n) | O(1) |
7. Palindrome Number | Math | ✅ | Python | O(1) | O(1) |
8. Valid Palindrome | String | ✅ | Python | O(1) | O(1) |
9. Merge Sorted Array | Array,Sorting | ✅ | Python | O(n) | O(1) |
10. Happy Number | Hash Table, Math | ✅ | Python | O(n) | O(1) |
11. Ugly Number | Math | ✅ | Python | O(log(n)) | O(1) |
12. Remove Duplicates from Sorted Array | Array,Two Pointers | ✅✅ | Python Python | O(n) | O(1) |
13. Remove Element | Array, Two Pointers | ✅✅ | Python Python | O(n) | O(1) |
14. Search Insert Position | Array,Binary Search | ✅✅ | Python Python | O(log(n)) | O(1) |
15. Plus One | Array,Math | ✅ | Python | O(n) | O(1) |
16. Contains Duplicate | Array,Hash Table,Sorting | ✅✅ | Python Python | O(n) | O(n) |
17. Intersection of Two Arrays | Array | ✅ | Python | O(n) | O(1) |
18. Pivot Index | Array | ✅ | Python | O(n) | O(1) |
19. Isomorphic Strings | String | ✅ | Python | O(n) | O(1) |
Name of Question | Topic | Status | Solution | Time Complexity | Space Complexity |
---|---|---|---|---|---|
1. Boats to Save People | Array | ✅ | Python | O(nlog(n)) | O(n) |
2. Container With Most Water | Array | ✅ | Python | O(n) | O(1) |
Name of Question | Topic | Status | Solution | Time Complexity | Space Complexity |
---|