/parseJSONTree

JSON parser that performs reverse post-order traversal of the abstract syntax tree.

Primary LanguageTypeScript

JSON Parser

  • Performs Reverse Post-Order Traversal of the JSON Abstract Syntax Tree.
  • Time complexity is roughly linear, and by avoiding recursive calls, the parser is able to process larger inputs efficiently.
  • Input validation and sanitization is not implemented. Matching brackets and adherence to JSON formatting rules is assumed.