Ampligence Interview Question : Tree

• Report this article

John Li

John Li

Published Feb 13, 2020

+ Follow

Given N distinguishable ndoes, how many binary trees can you construct?

Note, trees won't have to be balanced.

Part 2,

What if the nodes are indistinguishable?

To view or add a comment, sign in

More articles by John Li

• Why this paper might be the most important paper throughout entire history of human civilization

  Jan 22, 2026

  Why this paper might be the most important paper throughout entire history of human civilization

  https://arxiv.org/abs/2601.

• Three Days (short version)

  Dec 12, 2023

  Three Days (short version)

  With a loud bang, Dr. Ilya Sutsuke's desk drawer exploded, and a mysterious figure covered in blood rolled out from the…

  3

  1 Comment
• Three Days

  Dec 5, 2023

  Three Days

  AIGC With a loud bang, Dr. Ilya Sutsuke's desk drawer exploded, and a mysterious figure covered in blood rolled out…

  2

  1 Comment
• Whose Fault? Programming Error Responsibility Determination

  Jun 10, 2019

  Whose Fault? Programming Error Responsibility Determination

  In a traffic accident, it's highly unlikely an accident involves one person (e.g.

  1
• Good Coupling and Bad Coupling : Evil Function

  Jun 7, 2019

  Good Coupling and Bad Coupling : Evil Function

  First, I'll just give you the answer: a thing should not directly couple to what is already indirectly couple to High…

  2
• The Deficiency of Shannon Theory [Live updating]

  May 28, 2019

  The Deficiency of Shannon Theory [Live updating]

  First Let me explain what this title means. What is that [Live updating] tag? At this moment as I'm creating this…

  2 Comments
• Don't use C#'s "is", hide is behind CanCastTo<T>

  May 26, 2019

  Don't use C#'s "is", hide is behind CanCastTo<T>

  "is" violates S[O]LID. It's not open to extension.

  1
• Ampligence Interview Question : Bin

  May 4, 2019

  Ampligence Interview Question : Bin

  Let's rewind the time back 20 years, when a phone is just a phone: no camera, no online connection, no GPS. A phone can…

  1
• Ampligence Math Interview Question: Math Without Symbols

  Apr 4, 2019

  Ampligence Math Interview Question: Math Without Symbols

  Irrelevant context: the world of math has always been full of symbols. Especially after Godel, any formal system must…

• 3 things that are wrong with most programing languages

  Mar 7, 2019

  3 things that are wrong with most programing languages

  I mean, all languages are Turing Equivalent (except HTML et. al.

  1

  3 Comments

Show more

See all articles