Problem
Write a recursive function that's used to draw the ticks in the ruler (only ticks not the numbers),
drawTicks(length)
Input: length of a 'tick'
Output: ruler with tick of the given length in the middle and smaller rulers on either side
As you can see in the picture there are three different rulers:
• The one on the left has a tick length of 3.
• The one on the middle has a tick length of 4.
• The one on the right has a tick length of 2. then do complexity analysis for both time and space of your algorithm.