Or, given Twitter’s internal politics, he could model the org chart as a minimax tree and alpha-beta prune, giving a space complexity of only O(bd) :)