i need help

4. Resolve Recurrence (15 points) An algorithm processes an array of size n by operating on its first one-third, its second onc-third, its third one-third, and then operating on its first one-third again, recursively. It then combines the solutions in 2 time. Derive a recurrence for the running time of ahove algorithm. You may assume that n-3k for some positive integer k. Use an appropriate method (just pick one method) to solve the recurrence by finding a tight upper and lower bound solution for the recurrence. You must show the procedure of calculation