Speechify interview question

1. XML nodes from given string 2. LRU cache based problem