This notebook was prepared by [Donne Martin](http://donnemartin.com). Source and license info is on [GitHub](https://github.com/donnemartin/interactive-coding-challenges).

Challenge Notebook

Problem: Utopian Tree

See the HackerRank problem page.

Constraints
Test Cases
Algorithm
Code
Unit Test
Solution Notebook

Constraints

See the HackerRank problem page.

Test Cases

See the HackerRank problem page.

Algorithm

Refer to the Solution Notebook. If you are stuck and need a hint, the solution notebook's algorithm discussion might be a good place to start.

Code



In [ ]:

    
def calc_utopian_tree_height(cycles):
    # TODO: Implement me
    pass

Unit Test

The following unit test is expected to fail until you solve the challenge.



In [ ]:

    
# %load test_utopian_tree.py
from nose.tools import assert_equal


class TestUtopianTree(object):

    def test_utopian_tree(self):
        assert_equal(calc_utopian_tree_height(0), 1)
        assert_equal(calc_utopian_tree_height(1), 2)
        assert_equal(calc_utopian_tree_height(4), 7)
        print('Success: test_utopian_tree')


def main():
    test = TestUtopianTree()
    test.test_utopian_tree()


if __name__ == '__main__':
    main()

Solution Notebook

Review the Solution Notebook for a discussion on algorithms and code solutions.