A dictionary contains words that are arranged in an … order.1 poinA. alphabetB. alphabetsC. alphabeticalD. alphabetically

We define the following terms:Lexicographical Order, also known as alphabetic or dictionary order, orders characters as follows:For example, ball < cat, dog < dorm, Happy < happy, Zoo < ball.A substring of a string is a contiguous block of characters in the string. For example, the substrings of abc are a, b, c, ab, bc, and abc.Given a string, , and an integer, , complete the function so that it finds the lexicographically smallest and largest substrings of length .Function DescriptionComplete the getSmallestAndLargest function in the editor below.getSmallestAndLargest has the following parameters:string s: a stringint k: the length of the substrings to findReturnsstring: the string ' + "\n" + ' where and are the two substringsInput FormatThe first line contains a string denoting .The second line contains an integer denoting .Constraints consists of English alphabetic letters only (i.e., [a-zA-Z]).Sample Input 0welcometojava3Sample Output 0avawel

Arrange the following words in the order that they would appear in a dictionary:1. Intuition  2. Institution  3. International  4. Improvement   5. Incompetent

How are dictionaries different from list?Ans: List are ordered collection and Dictionary are unordered collection of elements.

How do you initialize a dictionary?

In this task, you should define two sorting algorithms that you can use to sort your lexicon of words. In the next task you will write a short program to use one of the sorting algorithms to sort your lexicon. Following sorting, words in your lexicon should be sorted in alphabetical order.It is entirely up to you which two sorting algorithms you include, as long as they are in the subject and different regarding time complexity.You should write one function per-sorting algorithm. Each of these functions should take a single parameter, the lexicon to be sorted. They should sort the lexicon in-place, so they do not need to return anything.