Microsoft interview question

Medium leetcode stuff. Create a cache system (Hashing tables, Linked lists...), Labyrinth grid challenge, substr in string...