truongphamit/iOS-Interview-University

My journey: from junior to the iOS Tech Lead

iOS-Interview-University 📲 💻 🖥

My journey: from junior to the iOS Tech Lead

Where it all begins: https://www.youtube.com/watch?v=MnrJzXM7a6o

Top Interview Questions

1. LeetCode: Remove Duplicates from Sorted Array --> Swift Solution - t=O(N), s=O(1)
2. LeetCode: Best Time to Buy and Sell Stock II --> Swift Solution - t=O(N), s=O(1)
3. LeetCode: Rotate Array --> Swift Solution - t=O(N), s=O(1)
4. LeetCode: Contains Duplicate --> Swift Solution - t=O(N), s=O(N)
5. LeetCode: Single Number --> Swift Solution - t=O(N), s=O(N)
6. LeetCode: Intersection Of Two Arrays 2 --> Swift Solution - t=O(N+M), s=O(N). For sorted arrays: t=O(min(N,M)), s=O(1)
7. LeetCode: Plus One --> Swift Solution - t=O(N), s=O(1)
8. LeetCode: Move Zeroes --> Swift Solution - t=O(N), s=O(1)
9. LeetCode: Two Sum --> Swift Solution - t=O(N), s=O(N)
10. LeetCode: Valid Sudoku --> Swift Solution - t=O(N^2), s=O(N^2)
11. LeetCode: Reverse String --> Swift Solution - t=O(N), s=O(1)
12. Leetcode: Reverse Integer --> Swift Solution - t=O(N), s=O(1)
13. LeetCode: First Unique Character in a String --> Swift Solution - t=O(N), s=O(N)
14. LeetCode: Valid Anagram --> Swift Solution - t=O(N), s=O(N)
15. LeetCode: Valid Palindrome --> Swift Solution - t=O(N), s=O(N)
16. LeetCode: Implement strStr() --> Swift Solution - t=O(NxM), s=O(NxM)
17. Leetcode: Count And Say --> Swift Solution - t=O(NxM), s=O(M)
18. LeetCode: The Longest Common Prefix --> Swift Solution - t=O(MxN^2), s=O(1)

What to learn in DS&Algorithms: https://medium.com/@alimirio/before-you-start-solving-problems-on-leetcode-prep-work-9d65fc964c6f