1. Coding: Find the Largest Subset of Non-Overlapping Words
Given a board of characters and a list of strings, find the largest subset of this string list under two constraints: 1. All the words in this subset can be constructed from adjacent characters in the board. 2. All the words in this subset do not overlap with each other on the board. Discuss the approach in two steps: first, identify all possible words (word search II), and second, find the largest subset which is non-overlapping on the board.
2. System Design: Design YouTube
Design a system for YouTube.
3. System Design: Coupang Promotion System
Introduce a project you have worked on and then design a simple system for Coupang promotions.
4. System Design: Notification Systems
Discuss your past project experience and then proceed to design a notification system.