Time Complexity:

Auxiliary Space:

Recurrence Relation: