We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
First of all, since the tree sapling starts at 1 height, then if "n" is 0 (no growth), then its height stays at 1.
Then since it's always starts at Spring, then Summer, then Spring again, etc. We can think of it like an index. You might notice that each Spring happens at odd index, while each Summer happens at even index. This means you can just check if the index is odd or even. If it's an odd index (Spring), multiply the height by 2. If it's an even index (Summer), increment the height by 1.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Utopian Tree
You are viewing a single comment's thread. Return to all comments →
C# Easy to Understand Solution
First of all, since the tree sapling starts at 1 height, then if "n" is 0 (no growth), then its height stays at 1.
Then since it's always starts at Spring, then Summer, then Spring again, etc. We can think of it like an index. You might notice that each Spring happens at odd index, while each Summer happens at even index. This means you can just check if the index is odd or even. If it's an odd index (Spring), multiply the height by 2. If it's an even index (Summer), increment the height by 1.