Use Binary Search to find the threshold index in time, rather than a linear 4. Cache Casting (OOP/Inheritance)

class TreeNode int val; TreeNode left; TreeNode right; TreeNode(int x) val = x;