Description
In this course, you will :
- Practise coding interviews by tackling real-world problems encountered by tech companies.
- When you solve real-world problems related to real-world projects (for example, paginating attendees in a Zoom call), you will not only have more fun preparing, but you will also remember what you did better.
Syllabus :
1. Netflix
- Group Similar Titles
- Fetch Top Movies
- Find Median Age
- Popularity Analysis
- Fetch Most Recently Watched Titles
- Fetch Most Frequently Watched Titles
- Browse Ratings
- Verify User Session
- DIY: Group Anagrams
- DIY: Merge K Sorted Lists
- DIY: Find Median from a Data Stream
- DIY: Monotonic Array
- DIY: LRU Cache
- DIY: LFU Cache
- DIY: Min Stack
- DIY: Validate Stack Sequences
2. Facebook
- Friend Circles
- Copy Connections
- Find Story ID
- Request Limiter
- Flag Words
- Combine Similar Messages
- Divide Posts
- DIY: Number of Islands
- DIY: Clone Directed Graph
- DIY: Search in Rotated Sorted Array
- DIY: Logger Rate Limiter
- DIY: Expressive words
- DIY: Group Shifted Strings
- DIY: Divide Chocolate
3. Search Engine
- Project Description for Search Engine
- Store and Fetch Words
- Design Search Autocomplete System
- Add White Spaces to Create Words
- Suggest Possible Queries After Adding White Spaces
- Calculate the Search Ranking Factor
- Reorganizing Search Results
- Find Searching Time
- DIY: Implement Trie
- DIY: Suggest Relevant Sentences
- DIY: Word Break
- DIY: Word Break II
- DIY: Product of Array Elements Except Itself
- DIY: Reorganizing a String
- DIY: Exclusive Time of Functions
4. Google Calendar
- Find Meeting Rooms
- Show Busy Schedule
- Check if Meeting is Possible
- Schedule a New Meeting
- Find Common Meeting Times
- Find Two Sets of Consecutive Days
- Longest Busy Period
- DIY: Find Interval Sets
- DIY: Merge Intervals
- DIY: My Calendar
- DIY: Insert Interval
- DIY: Interval Lists Intersection
- DIY: Find Two Non-Overlapping Subarrays Each with Target Sum
- DIY: Longest Consecutive Sequence
5. Stock Scraper
- Traversing DOM Tree
- Locating Stock Data
- Maximum Profit
- What Did We Learn?
- DIY: Binary Tree Level Order Traversal
- DIY: Lowest Common Ancestor of a Binary Tree
- DIY: Populating Next Right Pointers in Each Node
- DIY: Populating Next Right Pointers in Each Node II
- DIY: Maximum Subarray
- DIY: Best Time to Buy and Sell Stock
6. UBER
- Select Closest Drivers
- Path Cost
- Plot and Select Path
- Fare in Words
- Uber Pool
- Longest Route
- Highest Rank
- DIY: K Closest Points to Origin
- DIY: Trapping Rainwater
- DIY: Evaluate Division
- DIY: Integer to English Words
- DIY: Random Pick with Weight
- DIY: Diameter of Binary Tree
- DIY: Kth Largest Element in an Array
7. Amazon
- Suggest Items for Free Delivery
- Suggest Items for Special Offer
- Upselling Products
- Copy Product Data
- Order Processing Milestones
- Products Frequently Viewed Together
- Optimize Delivery Cost
- Merge Recommendations
- Products in Price Range
- What Did We Learn?
- DIY: Two Sum
- DIY: Three Sum
- DIY: Insert, Delete, and GetRandom in O(1)
- DIY: Copy List with Random Pointer
- DIY: Find First and Last Position of an Element in Sorted Array
- DIY: Find All Anagrams in a String
- DIY: Random Pick Index
- DIY: Continuous Subarray Sum
- DIY: Accounts Merge
- DIY: Range Sum of BST
8. Zoom
- Display Meeting Lobby
- Serialize and Deserialize Participant Data
- Meeting Activity
- DIY: Binary Search Tree Iterator
- DIY: Serialize and Deserialize Binary Tree
- DIY: Jump Game IV
9. Plagiarism Checker
- Possible Matches
- Return Match
- DIY: Number of Matching Subsequences
- DIY: Minimum Window Subsequence
10. Network
- Total Time
- TTL Expiry
- Minimum Hops
- Maximum Routers
- Update VLAN ID
- Transmission Error
- Divide Files Over the Network
- Maximum Clock Skew
- Update Configuration
- Minimum Variation
- DIY: Time Needed to Inform All Employees
- DIY: All Nodes Distance K in Binary Tree
- DIY: Jump Game
- DIY: Longest Increasing Path in a Matrix
- DIY: Flood Fill
- DIY: Partition Labels
- DIY: Maximum Difference Between Node and Ancestor
- DIY: Rotting Oranges
- DIY: Longest Subarray With Absolute Diff Less Than Equal to Limit
11. Operating System
- Allocate Space
- Resume Process
- Schedule Processes
- Compress File
- DIY: Subarray Sum Equals K
- DIY: Missing Element in a Sorted Array
- DIY: Course Schedule II
- DIY: Sequence Reconstruction
- DIY: Concatenated Words
12. Language Compiler
- Remove Comments
- Evaluate the Arithmetic Expression
- Loop Unrolling
- Optimization by Replacement
- Compilation Step Failure
- Most Common Token
- DIY: Count a Word in the Comments
- DIY: Basic Calculator
- DIY: Decoding a String
- DIY: Find and Replace in a String
- DIY: First Bad Version
- DIY: Nested List Weight Sum
- DIY: Most Common Word
13. Boggle
- Search for a Single Word in the Boggle Grid
- Search for Maximum Number of Words in the Boggle Grid
14. Scrabble 2.0
- Minimum Moves
- Possible Results
- DIY: Word Ladder
15. Card Game
- Hand of Straights
- Maximum Points You Can Obtain from Cards
- DIY: Divide Array in Sets of K Consecutive Numbers
- DIY: Find Maximum Sum from Either End of an Array
16. Stocks
- Validate Price
- Settling Period
- Goals Fulfilled
- Milestone Reached
- Top Brokers
- DIY: Valid Number
- DIY: Task Scheduler
- DIY: Split Array into Consecutive Subsequences
- DIY: Searching a 2D Matrix
- DIY: Top K Frequent Elements
17. Computational Biology
- Mutate DNA
- Detect Virus
- Locate Protein
- Identifying Proteins
- DIY: String Transforms into Another String
- DIY: Longest Substring with At Most K Distinct Characters
- DIY: Longest Palindromic Substring
- DIY: Valid Palindrome
18. Cellular Operator(AT&T)
- Determine Location
- Low Coverage Area
- Power Up the Station
- DIY: Search a 2D Matrix II
- DIY: Largest Rectangle in Histogram
- DIY: Maximal rectangle
- DIY: Open Lock
19. Twitter
- Add Likes
- Merge Tweets In Twitter Feed
- Identify Peak Interaction Times
- Split Users into Two Groups
- DIY: Add Binary
- DIY: Merge Sorted Arrays
- DIY: Maximum Sum of Three Non-Overlapping Arrays
- DIY: Is Graph Bipartite?