Expedia Group Software Development Engineer interview questions

The length and breadth of my knowledge regarding Databases, networks and data structures was tested. Some of the questions asked were: What are relationships? How are they represented in a database? What is indexing? Explain it with an example. What is a hash table? What is an IP address? What is a MAC address? If a MAC address exists why do we need an IP address? Give the use cases of binary tree? What is the advantage of an M-ary tree over binary tree?

Minimum rotation to get lexicographical smallest string