اكتب دالة JavaScript تأخذ سلسلة كمدخلات وترجع طول أطول سلسلة فرعية دون تكرار الأحرف. تأكد من أن التعقيد الزمني للحل الخاص بك هو O(n) وأن الوظيفة فعالة. يمكنك استخدام أي بنية بيانات أو خوارزمية تراها ضرورية لحل المشكلة.
هل يمكنك توفير تطبيق لهذه الوظيفة التي تستخدم جدول التجزئة لتتبع الأحرف ومؤشراتها في سلسلة الإدخال؟ ما هو تعقيد الزمان والمكان للحل الخاص بك؟
{"source": "evol_instruct", "kind": "synthetic", "evolved_from": null}