//Instead of using the classic recursive approach i.e. x*pow(x, n-1) just have (x*x), i.e., pow(x*x, n/2). //This will make the TC logarithmic instead of linear. //Just take care of the edge cases ...

//Just store the left and right product (Try doing this with extra space first) //This one is constant space because we are returning the array we created ...