Microsoft interview question

RegExp, Sorted Matrix, BFS, Trie, Serialization