Round 0 - Pre-Screening (15 mins) Which data-structure would you use to implement an undo function in a text-editor? Ans: Stack. Which data-structure would you use for forward and backward browser navigation? Ans: 2 stacks, one to track forward and one for backward. To build a search feature for a ecommerce platform efficiently. Ans: For simple search using SQL, LIKE operator. But not efficient for large datasets. Indexing and search optimized DBs for bit more complex queries that can handle full-text search, for best results we can use cloud search engines like Elasticsearch (supports advanced search features like fuzzy matching). When a new product is launched and millions of users are searching that new product in the same ecommerce platform, in what ways can we reduce the load on the system? Ans: Use in memory cache (e.g. Redis) to reduce database load, database sharding to distribute the load across multiple nodes, load balancer to distribute traffic evenly among the servers and appropriate scaling, and usage of Content Delivery Network (CDN) to cache static content like photos, HTML, CSS, JS. Round 1 - Live Coding/DSA (60 mins) I was given 2 LC problems to be solved in 1 hour. https://leetcode.com/problems/minimum-division-operations-to-make-array-non-decreasing/ https://leetcode.com/problems/apply-operations-to-make-all-array-elements-equal-to-zero/
