Given the following sequence of names added to an ADT sorted list:nameListPtr->insertSorted(" Tammie");nameListPtr->insertSort ed("Brenda");nameListPtr->insert Sorted("Sarah");nameListPtr->ins ertSorted("Tom");nameListPtr->in sertSorted("Carlos");What would be returned by the call nameListPtr-> getPosition("Tammie")a. 1b. 3c. 4d. 5

c. 4

Explanation:  

This will work as following:

Lets say first Tammie is inserted by this statement insertSorted("Tammie")

Next insertSorted("Brenda") statement adds Brenda on top of Tammie so the sequence is now

Next insertSorted("Sarah"); statement inserts Sarah below Brenda and above Tammie so the sequence becomes:

Next insertSorted("Tom"); statement inserts Tom below Tammie so the sequence becomes:

Lastly insertSorted("Carlos"); statement inserts Carlos above sarah and below brenda so the sequence becomes:

Now the statement getPosition("Tammie") is called which returns the position value of Tammie. So as you can see above its position is 4th so output is 4.