GoDaddy Interview Question

they asked me to solve a recurrence relation and return time complexity