Answer:
Algorithm explained below
Explanation:
Algorithm to check duplicate when list of element is sorted:
CheckDuplicate( Sorted list )
initialize count = 0
Repeat untill we reach on end of list :
if next is not end of list and current element is equal to next element
count = count+1
increase the pointer to next untill a different element is found
end CheckDuplicate
Worst Case Time Complexity will be O(n). Because there is only one iteration over the list will be performed.
Yes We have improved the worst case time complexity compared to previous question.
Actually after applying sorting all the similar element to will be next to each other.Then we will start iterating one by one from one side and check which is similar to next.If a different element will be find then we will check whether it's next is similar to it or not.
eg. 1 1 1 2 2 2 4 4 4 we can check duplicate in one iteration.
Answer: Smartphones have changed the way people communicate through text messages and emojis.
Explanation:
it would only make sense that this is the correct answer because globally smartphones are used for communication, considering the fact that we dont tend to write letters to people across the country as our main source of communication, or in a different continent all together. The steady growth of technology has clearly made getting in touch with people of all nations much easier.
Answer:
Gregory Yob is associated with Hunt the Wumpus.
Explanation:
Hunt the Wumpus was developed in 1973 by Gregory Yob and was one of the first games where the player can move around a series of interconnected controls.
please mark brainliest it really helps :)
By definition, a pothole is a structure mostly located at the surface of roads and highways wherein it is usually characterised by having deep crevices which are primarily caused by extreme soil erosion or the presence of water in the area. In addition, these potholes greatly affect the transportation system of South Africa because the flow of traffic will be interrupted.
