Give an example of the worst-case input for interpolation search and show that the algorithm is linear in the worst case. (There is an answer for this question on chegg already but please don't just copy and paste it because I don't understand it, Thanks!)