#include "s0104_maximum_depth_of_binary_tree.hpp"

int S0104::maxDepth(TreeNode* root) {
  if (root == nullptr) return 0;
  return max(maxDepth(root->left), maxDepth(root->right)) + 1;
}