Q2 Software interview question

hashmap implementation string rotation linked list node of intersection