Coding
Jump Game 1 and then Jump Game 2: https://leetcode.com/problems/jump-game-ii/
Follow up - Does the solution change if we have negative numbers
Given a number and intervals, find all intervals having that number effectively. Imagine the method is being called thousands of times.
Let's say we want to create a simplified version of Google Search. Here, we have many fixed intervals and we want to be able to quickly find all intervals containing a number.
Follow up: What if new intervals can be added over the time.
Topological Sort similar to Course Schedule 2: https://leetcode.com/problems/course-schedule-ii/
System Design
L5
YOE: 10
LOC: US