Unique Binary Search Trees at Snapchat

Medium63.3% acceptance

This problem has 87.5% frequency at Snapchat.

Problem Description

Given an integer `n`, return _the number of structurally unique**BST '**s (binary search trees) which has exactly _`n` _nodes of unique values from_ `1` _to_ `n`.

Read full problem and hints

Topics

Math Dynamic Programming Tree Binary Search Tree Binary Tree

Also asked at 10 companies

Amazon Bloomberg Clari Google Meta Microsoft Oracle Swiggy TikTok Tower Research

View Full Problem

Problem Description

Topics

Also asked at 10 companies

More Snapchat Questions