Skip to content

Instantly share code, notes, and snippets.

@cjshaw1976
Created June 5, 2016 12:33
Show Gist options
  • Save cjshaw1976/50a02fe4ca11a74b396f9de9327c1670 to your computer and use it in GitHub Desktop.
Save cjshaw1976/50a02fe4ca11a74b396f9de9327c1670 to your computer and use it in GitHub Desktop.
def answer(x):
result = 1
while x > 0:
result += (7 ** x)
x -= 1
return result
'''
Minion hierarchy
================
Rumor has it there's a mad scientist out there who has abducted hundreds of rabbits to test out a new zombie serum.
Agent Beta Rabbit, spy and brilliant mathematician, storms into the room: "I know who's behind that plan. It's a man who calls himself Professor Boolean. My preliminary recon data shows that he's operating a lab somewhere on the islands near Silicon Valley. I also recently got a tip that Professor Boolean's lab minions have a certain hierarchical structure: Each manager has no more than 7 direct reports."
Interesting... This information can help us estimate how many minions are working in this lab, and thus, the size of this operation. We need to know what we're facing here.
Write a function called answer(x) that returns the maximum number of minion employees a company following the "no more than 7 direct reports" theory can have, with no more than x levels of supervision.
You can assume that:
1. Professor Boolean is the highest level of supervision and has no manager.
2. Each minion employee (other than Professor Boolean) has exactly one manager.
For example, with no more than 1 level of supervision, we could have a maximum of 8 employees: Professor Boolean and his 7 reports.
x will be a positive integer, not exceeding 10.
Languages
=========
To provide a Python solution, edit solution.py
To provide a Java solution, edit solution.java
Test cases
==========
Inputs:
(int) x = 1
Output:
(int) 8
Inputs:
(int) x = 2
Output:
(int) 57
'''
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment