PingSafe interview question

1. Merge k sorted LinkedList 2. Merge sort on LinkedList 3. Longest Common subsequence 4. Design a data structure that supports insert, delete, search, and getRandom in constant time 5. SQL vs NoSQL 6. Difference between vertical scaling and horizontal scaling in deep