hachyderm.io is one of the many independent Mastodon servers you can use to participate in the fediverse.
Hachyderm is a safe space, LGBTQIA+ and BLM, primarily comprised of tech industry professionals world wide. Note that many non-user account types have restrictions - please see our About page.

Administered by:

Server stats:

9.5K
active users

Šimon Tóth

Sunday common C++ interview problem: Construct a binary max-tree.

Given an array of unique integers, construct a binary max-tree. The tree's root is the maximum value; all elements to the left belong to the left subtree, and all elements to the right belong to the right subtree.

Both subtrees recursively follow the same logic.

Solve it yourself: compiler-explorer.com/z/vndE9s
Solution: compiler-explorer.com/z/dn9ToY