{"ScriptPreparationCode":"const regions = [\r\n \u0022\u043C\u0435\u043C\u043B\u0435\u043A\u0435\u0442\u0430\u0440\u0430\u043B\u044B\u049B\u049B\u0430\u0442\u044B\u043D\u0430\u0441\u0442\u0430\u0440\u0022, \u0022\u0436\u0430\u0443\u0430\u043F\u043A\u0435\u0440\u0448\u0456\u043B\u0456\u043A\u0441\u0456\u0437\u0434\u0456\u043A\u043F\u0435\u043D\u0022, \u0022\u0431\u0435\u0439\u0431\u0456\u0442\u0448\u0456\u043B\u0456\u043A\u0441\u04AF\u0439\u0433\u0456\u0448\u0442\u0456\u043A\u043F\u0435\u043D\u0022, \u0022\u049B\u04B1\u0436\u0430\u0442\u0442\u0430\u043D\u0434\u044B\u0440\u0443\u0436\u04B1\u043C\u044B\u0441\u0442\u0430\u0440\u044B\u0022, \u0022\u0436\u0430\u04A3\u0493\u044B\u0440\u0442\u0443\u0441\u0430\u044F\u0441\u0430\u0442\u043A\u0435\u0440\u043B\u0456\u0433\u0456\u043C\u0435\u043D\u0022,\r\n \u0022\u049B\u0430\u0440\u0436\u044B\u043B\u0430\u043D\u0434\u044B\u0440\u0443\u043C\u0435\u0445\u0430\u043D\u0438\u0437\u043C\u0456\u0022, \u0022\u0493\u044B\u043B\u044B\u043C\u0438-\u0437\u0435\u0440\u0442\u0442\u0435\u0443\u0436\u04B1\u043C\u044B\u0441\u0442\u0430\u0440\u044B\u0022, \u0022\u043C\u04D9\u0434\u0435\u043D\u0438\u0435\u0442\u0442\u0435\u0440\u0434\u0456\u0441\u0430\u043B\u044B\u0441\u0442\u044B\u0440\u0443\u0022, \u0022\u043E\u049B\u044B\u0442\u0443\u0448\u044B\u043B\u044B\u049B\u049B\u044B\u0437\u043C\u0435\u0442\u0442\u0435\u0440\u0022, \u0022\u043A\u04D9\u0441\u0456\u043F\u043A\u0435\u0440\u043B\u0456\u043A\u049B\u0430\u0431\u0456\u043B\u0435\u0442\u0442\u0435\u0440\u0022,\r\n \u0022\u044D\u043A\u043E\u043B\u043E\u0433\u0438\u044F\u043B\u044B\u049B\u0442\u0430\u0437\u0430\u043B\u044B\u049B\u043F\u0435\u043D\u0022, \u0022\u049B\u04B1\u0440\u044B\u043B\u044B\u043C\u0434\u0430\u043D\u0434\u044B\u0440\u0443\u04AF\u0434\u0435\u0440\u0456\u0441\u0456\u0022, \u0022\u04B1\u043B\u0442\u0442\u044B\u049B\u043C\u04D9\u0434\u0435\u043D\u0438\u0435\u0442\u0442\u0435\u0440\u0430\u0440\u0430\u0022, \u0022\u04D9\u043B\u0435\u0443\u043C\u0435\u0442\u0442\u0456\u043A\u0436\u0430\u0443\u0430\u043F\u043A\u0435\u0440\u0448\u0456\u043B\u0456\u043A\u0022, \u0022\u0441\u0430\u044F\u0441\u0430\u0442\u0442\u0430\u043D\u0443\u0448\u044B\u043B\u044B\u049B\u0431\u0456\u043B\u0456\u043C\u0434\u0435\u0440\u0022,\r\n \u0022\u0434\u0438\u043F\u043B\u043E\u043C\u0430\u0442\u0438\u044F\u043B\u044B\u049B\u049B\u0430\u0440\u044B\u043C-\u049B\u0430\u0442\u044B\u043D\u0430\u0441\u0022, \u0022\u04D9\u043A\u0456\u043C\u0448\u0456\u043B\u0456\u043A\u049B\u04B1\u049B\u044B\u049B\u0431\u04B1\u0437\u0443\u0448\u044B\u043B\u044B\u049B\u0022, \u0022\u043C\u0435\u043C\u043B\u0435\u043A\u0435\u0442\u0442\u0456\u043A\u0431\u0430\u0441\u049B\u0430\u0440\u0443\u043E\u0440\u0433\u0430\u043D\u0434\u0430\u0440\u044B\u0022, \u0022\u0445\u0430\u043B\u044B\u049B\u0430\u0440\u0430\u043B\u044B\u049B\u044B\u043D\u0442\u044B\u043C\u0430\u049B\u0442\u0430\u0441\u0442\u044B\u049B\u0022, \u0022\u0438\u043D\u0441\u0442\u0438\u0442\u0443\u0446\u0438\u043E\u043D\u0430\u043B\u0434\u044B\u049B\u0440\u0435\u0444\u043E\u0440\u043C\u0430\u0022,\r\n \u0022\u044D\u043A\u043E\u043D\u043E\u043C\u0438\u043A\u0430\u043B\u044B\u049B\u0436\u04AF\u0439\u0435\u043B\u0435\u0440\u0434\u0456\u0022, \u0022\u043F\u0441\u0438\u0445\u043E\u043B\u043E\u0433\u0438\u044F\u043B\u044B\u049B\u0435\u0440\u0435\u043A\u0448\u0435\u043B\u0456\u043A\u0442\u0435\u0440\u0022, \u0022\u0431\u0456\u043B\u0456\u043C\u0431\u0435\u0440\u0443\u0443\u04D9\u043A\u0456\u043B\u0435\u0442\u0442\u0456\u0433\u0456\u043C\u0435\u043D\u0022, \u0022\u04B1\u0439\u044B\u043C\u0434\u0430\u0441\u0442\u044B\u0440\u0443\u0448\u044B\u043B\u044B\u049B\u049B\u0430\u0431\u0456\u043B\u0435\u0442\u0442\u0435\u0440\u0022, \u0022\u0442\u0435\u0445\u043D\u043E\u043B\u043E\u0433\u0438\u044F\u043B\u044B\u049B\u0436\u0430\u04A3\u0430\u043B\u044B\u049B\u0442\u0430\u0440\u0022,\r\n\r\n \u0022sorumlulukduygusuzlu\u011Fu\u0022, \u0022uluslararas\u0131ili\u015Fkilerde\u0022, \u0022y\u00F6neticilikvas\u0131flar\u0131n\u0131zla\u0022, \u0022karakteristik\u00F6zellikleri\u0022, \u0022m\u00FCkemmelle\u015Ftirme\u00E7abalar\u0131\u0022,\r\n \u0022s\u00FCrd\u00FCr\u00FClebilirlikyakla\u015F\u0131m\u0131\u0022, \u0022psikolojikdan\u0131\u015Fmanl\u0131k\u0022, \u0022bilgilendirmekampanyas\u0131\u0022, \u0022uygulamalanalizleriyle\u0022, \u0022e\u015Fg\u00FCd\u00FCml\u00FCl\u00FCk\u00E7al\u0131\u015Fmalar\u0131\u0022,\r\n \u0022kar\u015F\u0131la\u015Ft\u0131rmal\u0131\u00E7al\u0131\u015Fmalar\u0022, \u0022end\u00FCstriyelm\u00FChendisli\u011Fi\u0022, \u0022\u00F6\u011Frenciyeterlilikbelgesi\u0022, \u0022kapsay\u0131c\u0131l\u0131kpolitikalar\u0131\u0022, \u0022teknolojiyayg\u0131nla\u015Ft\u0131rma\u0022,\r\n \u0022finansalistikrars\u0131zl\u0131klar\u0022, \u0022tutumde\u011Fi\u015Fiklikleriyle\u0022, \u0022profesyonelgeli\u015Fimplan\u0131\u0022, \u0022\u00F6\u011Fretimstratejileriniz\u0022, \u0022k\u00FClt\u00FCrlerarasietkile\u015Fim\u0022,\r\n \u0022g\u00F6n\u00FCll\u00FC\u00E7al\u0131\u015Fmalarprogram\u0131\u0022, \u0022demokratikle\u015Ftirmehareketi\u0022, \u0022toplumsalb\u00FCt\u00FCnle\u015Fmey\u00F6ntemi\u0022, \u0022uzaktan\u00F6\u011Fretimtart\u0131\u015Fmalar\u0131\u0022, \u0022\u00E7evreduyarl\u0131l\u0131\u011F\u0131kampanyas\u0131\u0022,\r\n\r\n \u0022internationalrelationships\u0022, \u0022environmentalconsciousness\u0022, \u0022misunderstandingfrequency\u0022, \u0022responsibilitydistribution\u0022, \u0022characteristicallyspeaking\u0022,\r\n \u0022psychotherapeuticapproach\u0022, \u0022counterproductivenesslevel\u0022, \u0022organizationalrestructuring\u0022, \u0022environmentalfriendliness\u0022, \u0022entrepreneurialmindsetshift\u0022,\r\n \u0022representationalcomplexity\u0022, \u0022communicationmethodology\u0022, \u0022institutionalreformation\u0022, \u0022multidimensionalperspective\u0022, \u0022counterintelligenceagency\u0022,\r\n \u0022interdisciplinaryeducation\u0022, \u0022unquestionablenaturalness\u0022, \u0022technologicaldevelopmentalism\u0022, \u0022educationalopportunitiesfor\u0022, \u0022multiculturalintegrationplan\u0022,\r\n \u0022professionalcharacteristics\u0022, \u0022sustainabilitymeasurement\u0022, \u0022revolutionaryconsciousness\u0022, \u0022transcontinentalcooperation\u0022, \u0022governmentalresponsibilities\u0022,\r\n\r\n \u0022\u043C\u0435\u0436\u0434\u0443\u043D\u0430\u0440\u043E\u0434\u043D\u043E\u0441\u043E\u0442\u0440\u0443\u0434\u043D\u0438\u0447\u0435\u0441\u0442\u0432\u043E\u0022, \u0022\u043E\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043D\u043D\u043E\u0441\u0442\u044C\u0440\u0430\u0437\u0434\u0435\u043B\u0435\u043D\u0430\u0022, \u0022\u043F\u0441\u0438\u0445\u043E\u0442\u0435\u0440\u0430\u043F\u0435\u0432\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0439\u043F\u043E\u0434\u0445\u043E\u0434\u0022, \u0022\u043F\u0440\u0435\u0434\u043F\u0440\u0438\u043D\u0438\u043C\u0430\u0442\u0435\u043B\u044C\u0441\u043A\u043E\u0435\u043C\u044B\u0448\u043B\u0435\u043D\u0438\u0435\u0022, \u0022\u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0435\u0432\u044B\u0440\u0430\u0436\u0435\u043D\u0438\u0435\u0022,\r\n \u0022\u044D\u043A\u043E\u043B\u043E\u0433\u0438\u0447\u0435\u0441\u043A\u0430\u044F\u0441\u043E\u0437\u043D\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u044C\u0022, \u0022\u043F\u0435\u0440\u0435\u043E\u0441\u043C\u044B\u0441\u043B\u0435\u043D\u0438\u0435\u0446\u0435\u043D\u043D\u043E\u0441\u0442\u0435\u0439\u0022, \u0022\u0440\u0435\u0444\u043E\u0440\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u0435\u0441\u0438\u0441\u0442\u0435\u043C\u044B\u0022, \u0022\u043C\u0435\u0436\u0434\u0438\u0441\u0446\u0438\u043F\u043B\u0438\u043D\u0430\u0440\u043D\u043E\u0435\u043F\u043E\u0434\u0445\u043E\u0434\u0022, \u0022\u0442\u0435\u0445\u043D\u043E\u043B\u043E\u0433\u0438\u0447\u0435\u0441\u043A\u043E\u0435\u0440\u0430\u0437\u0432\u0438\u0442\u0438\u0435\u0022,\r\n \u0022\u043A\u043E\u043C\u043C\u0443\u043D\u0438\u043A\u0430\u0446\u0438\u043E\u043D\u043D\u0430\u044F\u043C\u0435\u0442\u043E\u0434\u0438\u043A\u0430\u0022, \u0022\u043F\u0440\u043E\u0444\u0435\u0441\u0441\u0438\u043E\u043D\u0430\u043B\u044C\u043D\u044B\u0435\u043D\u0430\u0432\u044B\u043A\u0438\u0022, \u0022\u043E\u0431\u0440\u0430\u0437\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u044B\u0435\u0432\u043E\u0437\u043C\u043E\u0436\u043D\u043E\u0441\u0442\u0438\u0022, \u0022\u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0446\u0438\u043E\u043D\u043D\u0430\u044F\u0431\u0435\u0437\u043E\u043F\u0430\u0441\u043D\u043E\u0441\u0442\u044C\u0022, \u0022\u043C\u043D\u043E\u0433\u043E\u0443\u0440\u043E\u0432\u043D\u0435\u0432\u0430\u044F\u0441\u0438\u0441\u0442\u0435\u043C\u0430\u0022,\r\n \u0022\u0438\u043D\u0441\u0442\u0438\u0442\u0443\u0446\u0438\u043E\u043D\u0430\u043B\u044C\u043D\u044B\u0435\u0440\u0435\u0444\u043E\u0440\u043C\u044B\u0022, \u0022\u043C\u043D\u043E\u0433\u043E\u0444\u0443\u043D\u043A\u0446\u0438\u043E\u043D\u0430\u043B\u044C\u043D\u043E\u0441\u0442\u044C\u0022, \u0022\u043E\u0440\u0433\u0430\u043D\u0438\u0437\u0430\u0446\u0438\u043E\u043D\u043D\u0430\u044F\u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430\u0022, \u0022\u0434\u0435\u043C\u043E\u043A\u0440\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0435\u0440\u0430\u0437\u0432\u0438\u0442\u0438\u0435\u0022, \u0022\u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u0435\u043B\u044C\u0441\u043A\u0430\u044F\u043A\u043E\u043C\u0438\u0441\u0441\u0438\u044F\u0022,\r\n \u0022\u043E\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043D\u043D\u044B\u0435\u0440\u0435\u0448\u0435\u043D\u0438\u044F\u0022, \u0022\u043A\u0443\u043B\u044C\u0442\u0443\u0440\u043D\u043E\u0435\u043F\u0440\u043E\u0441\u0432\u0435\u0449\u0435\u043D\u0438\u0435\u0022, \u0022\u043D\u0430\u0446\u0438\u043E\u043D\u0430\u043B\u044C\u043D\u0430\u044F\u0438\u0434\u0435\u043D\u0442\u0438\u0447\u043D\u043E\u0441\u0442\u044C\u0022, \u0022\u0438\u043D\u0444\u0440\u0430\u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u043D\u0430\u044F\u043C\u043E\u0434\u0435\u0440\u043D\u0438\u0437\u0430\u0446\u0438\u044F\u0022, \u0022\u0441\u043E\u0446\u0438\u0430\u043B\u044C\u043D\u0430\u044F\u043E\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043D\u043D\u043E\u0441\u0442\u044C\u0022\r\n]","TestCases":[{"Name":"native String.prototype.includes O(N\u002BM)","Code":"const CONVERTER = {\r\n // \u041A\u0430\u0437\u0430\u0445\u0441\u043A\u0438\u0439 \u0430\u043B\u0444\u0430\u0432\u0438\u0442\r\n \u049B: \u0027\u043A\u0027,\r\n \u0493: \u0027\u0433\u0027,\r\n \u04A3: \u0027\u043D\u0027,\r\n \u04AF: \u0027\u0443\u0027,\r\n \u04B1: \u0027\u0443\u0027,\r\n \u04BB: \u0027\u0445\u0027,\r\n \u04E9: \u0027\u043E\u0027,\r\n \u0456: \u0027i\u0027,\r\n // \u0422\u0443\u0440\u0435\u0446\u043A\u0438\u0439 \u0430\u043B\u0444\u0430\u0432\u0438\u0442\r\n \u0131: \u0027i\u0027,\r\n};\r\n\r\nconst converterPattern = Object.keys(CONVERTER)\r\n .map(ch =\u003E ch.replace(/[.*\u002B?^${}()|[\\]\\\\]/g, \u0027\\\\$\u0026\u0027)) // \u044D\u0441\u043A\u0435\u0439\u043F\u0438\u043C \u0434\u043B\u044F regexp\r\n .join(\u0027\u0027);\r\n\r\nconst NEEDS_TRANSLITERATION_REGEXP = new RegExp(\u0060[\\\\u0300-\\\\u036f${converterPattern ? converterPattern : \u0027\u0027}]\u0060, \u0027i\u0027);\r\n\r\nconst transliterateAndNormalize = (str) =\u003E {\r\n const normalizedStr = str.toLowerCase().normalize(\u0027NFD\u0027);\r\n if (!NEEDS_TRANSLITERATION_REGEXP.test(normalizedStr)) {\r\n return normalizedStr;\r\n }\r\n return normalizedStr\r\n .split(\u0027\u0027)\r\n .map(char =\u003E CONVERTER[char] ?? char)\r\n .filter(char =\u003E !char.match(/[\\u0300-\\u036f]/)) // \u0423\u0431\u0438\u0440\u0430\u0435\u043C \u0434\u0438\u0430\u043A\u0440\u0438\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0435 \u0437\u043D\u0430\u043A\u0438\r\n .join(\u0027\u0027);\r\n};\r\n\r\n\r\nconst includesSubString = (haystack, needle) =\u003E {\r\n /** \u041F\u0440\u043E\u0441\u0442\u0435\u0439\u0448\u0438\u0435 \u043E\u043F\u0442\u0438\u043C\u0438\u0437\u0430\u0446\u0438\u0438 */\r\n if (needle.length \u003E haystack.length) {\r\n return false;\r\n }\r\n if (haystack.toLowerCase().includes(needle.toLowerCase())) {\r\n return true;\r\n }\r\n\r\n const normalizedHaystack = transliterateAndNormalize(haystack);\r\n const normalizedNeedle = transliterateAndNormalize(needle);\r\n\r\n return normalizedHaystack.includes(normalizedNeedle);\r\n};\r\n\r\nfor (const region of regions) {\r\n includesSubString(region, \u0027turkey\u0027);\r\n}\r\n","IsDeferred":false},{"Name":"Intl.collator O(N*M)","Code":"const collator = new Intl.Collator(undefined, { sensitivity: \u0027base\u0027 });\r\n\r\n function findSubstring(text, pattern) {\r\n /** \u041F\u0440\u043E\u0441\u0442\u0435\u0439\u0448\u0438\u0435 \u043E\u043F\u0442\u0438\u043C\u0438\u0437\u0430\u0446\u0438\u0438 */\r\n if (text.length \u003E pattern.length) {\r\n return false;\r\n }\r\n if (text.toLowerCase().includes(pattern.toLowerCase())) {\r\n return true;\r\n }\r\n\r\n const textLength = text.length;\r\n const patternLength = pattern.length;\r\n \r\n if (patternLength === 0) return 0;\r\n \r\n for (let i = 0; i \u003C= textLength - patternLength; i\u002B\u002B) {\r\n let found = true;\r\n \r\n for (let j = 0; j \u003C patternLength; j\u002B\u002B) {\r\n if (collator.compare(text[i \u002B j], pattern[j]) !== 0) {\r\n found = false;\r\n break;\r\n }\r\n }\r\n \r\n if (found) return i;\r\n }\r\n \r\n return -1;\r\n }\r\n\r\nfor (const region of regions) {\r\n findSubstring(region, \u0027turkey\u0027);\r\n}\r\n","IsDeferred":false}]}