Here, you have to work on three cases:
First Case:
At the beginning of the list
Second Case:
In the middle of the list
Third Case:
At the end of the list
Also for time Complexity:
Big O notation:- Worst-Case
Theta notation:- Average Case
Omega notation: Best Case
Here, you have to work on three cases: First Case: At the beginning of the list Second Case: In the middle of the list Third Case: At the end of the list Also for time Complexity: Big O notation:- Worst-Case Theta notation:- Average Case Omega notation: Best Case