1st round (DSA)
-> substring without any repeating character
-> Burn tree
2nd round(HLD)
-> You're given an server (512 MB ram & an SSD) & a highly scalable DB. That SSD contains immutable map
When a request comes to server, following things will happen
1st : Server will call the DB (return value : x)
2nd: With the value fetched (x) from DB it will retrieve a value from SSD (let y)
3rd : calculate SHA of (y) and return the result
Now what problem can occur when you increase the no. of request calls to server. Like what all bottlenecks we can face and what are the ways to improve this system (increasing no of servers, what to do with SSD, calls, as you're not allowed to replicate SSD)
Also, he wants to go step by step, like what will be the first bottleneck (SSD, DB or SHA computing), then second bottleneck etc.
Can anyone tell the real answer in comments
Verdict : Rejected (Problem was very open ended, I did what I could & I think it was good, still not sure why got rejected, maybe something still out of my scope)
1st Round (DSA)
-> https://leetcode.com/problems/time-needed-to-buy-tickets
-> https://leetcode.com/problems/remove-k-digits/description
Verdict : Rejected (Was not able to solve both question within given time)