Questions

In a trie (prefix tree) data structure, what is the typical space complexity for storing n words, each with an average length of m characters, assuming an alphabet size of k?

Which country is home to Uluru (Ayers Rock), one of the world's largest monoliths located in the Red Centre?

Which country is home to Lake Baikal, the world's deepest and oldest freshwater lake?

Which country is home to the majority of the world's geysers, including the famous Geysir hot spring?

Which European country is home to the majority of the Carpathian Mountains?

Which mountain range forms the natural border between France and Italy?

Which country contains the majority of the world's salt flats, including the famous Atacama Salt Flat?

Which composer wrote the opera 'La traviata', adapted from Alexandre Dumas's novel 'La Dame aux Camélias'?

Which Gothic cathedral, completed in 1220, is famous for its innovative use of flying buttresses and was the first to employ them on a large scale?

Which medieval siege weapon, consisting of a long wooden beam with a heavy iron head, was primarily used to batter down castle gates and walls?

Which country is home to the Dead Sea, the lowest point on Earth's land surface?

Which country is home to the world's largest system of underground rivers?