Catalan Numbers centered String Question

41 Views Asked by At

Using Catalan Numbers

One answer to this quesion.

In a given String these 6 conditions need to exists together:

  1. String's length is 100
  2. Only one curly brackets "{" is at index 1
  3. Only one curly brackets "}" is at index 24
  4. The rest of the brackets are rounded "("
  5. Every substring that begins at index number 25 and ends at before index 50 is unbalanced ( invaild string ) and every substring that begins at index 25 and ends at index 50 is balanced ( valid string )
  6. First index is "1"

Question: How many options do I have to build a valid String concerning the conditions above?