Online Assessment for SDE-2 Backend at ShareChat.
3 questions in 1hr 30min.
Total Marks: 170.

Questions:

1. Valid Pairs [20 marks]: https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/valid-pairs-4f78e507/

2. Least Frequently Used (LFU) Cache [50 marks]

3. Mission Impossible [100 marks]: Given matrix of 0s and 1s. 0s -> Free cell, 1s -> Blocked cell. Start from (0,0), can move in 4 directions (U,D,L,R). Return the number of steps to reach a target else return "Mission Impossible". Added condition is that the cells can toggle after some time unit (given in input).