According to this answer, the time complexity of JSON.parse() is O(n).Does this hold true for JSON.stri