what should be time complexity
Time complexity
Hey, you get this reccurence relation:
T(n) = 2T(n/2) + C where c is constant time.
You can solve it using master theorem.
The time complexity is O(n).
Please read about master theorem if you don’t know it.