JavaScript للانترفيوJavaScript for interviews · coming from C++

إنت عارف JS من الشغل، وكنت بتحل LeetCode بـ C++. الفصل ده مش بيعلّمك JS من الأول. بيوريك الحاجات اللي JS بتتصرف فيها غير C++، واللي بتطلّع wrong answer من غير ولا error.

هتطلع من الفصل ده وإنت عارف

  • الأرقام في JS كلها doubles: integer division، الـ % مع السالب، وإمتى تحتاج BigInt.
  • الـ truthy/falsy traps: if (map.get(x)) لما القيمة 0، و || مقابل ??.
  • الـ strings immutable، و charCodeAt بدل s[i] - 'a'.
  • فخ Array(n).fill([])، والـ sort() اللي بيرتّب كـ strings، والـ comparators.
  • Map و Set و object: الفرق الحقيقي، والـ copy مقابل الـ reference.
  • إيه اللي ناقص من JS (heap، deque، stack عميق) وإزاي تتعامل، وإزاي تسلّم على LeetCode و HackerRank.

ليه فصل كامل عن JS؟

في الفصل اللي فات شفنا إن shift و includes ليهم hidden cost بيبطّأ الكود. هنا النوع التاني من الفخاخ: كود سريع وشغال، بس الـ output غلط.

في C++ الـ compiler بيزعق لو عملت حاجة غريبة، أو البرنامج بيعمل crash. JS بتكمّل عادي: nums[10] بترجّع undefined، و 'c' - 'a' بترجّع NaN، و [10, 9, 1].sort() بترجّع [1, 10, 9]. ولا واحدة فيهم بتضرب error. والـ judge بيقولك Wrong Answer وإنت مش فاهم ليه.

تشبيه زي ما تسوق في بلد تانية: نفس العربية ونفس الطرق تقريبًا، بس فيه إشارات معناها مختلف. لو سقت بعادتك، هتعمل مخالفة من غير ما تحس. الفصل ده هو "الإشارات المختلفة" بين C++ و JS.

مثال حقيقي: عايز تحفظ أول index ظهر فيه كل رقم. الكود منطقي، بس فيه trap. شوفه على [5, 3, 5, 3]:

الـ 5 أول ظهور ليه عند index 0، والكود رجّع 2. السبب: first.get(5) رجّعت 0، والـ 0 في JS falsy، فالـ !0 بقت true والقيمة اتكتب فوقها. الإصلاح: if (!first.has(nums[i])).

طب إمتى تشك إن الـ bug من JS نفسها مش من الـ algorithm؟ ده الجزء الجاي.

إمتى تشك في JS

شك في JS لما تشوف: Wrong Answer من غير errorNaN أو undefined في الـ outputرقم كبير غلط بفرق بسيط sort مطلّع ترتيب غريبكل صفوف الـ grid اتغيرت مع بعضالـ index 0 بيتعامل غلط
ومش JS غالبًا لو: TLE (ده Big-O)غلط في مثال صغير حتى على الورق (ده الـ algorithm)

ودي ترجمة سريعة من C++ للحاجات اللي هتستخدمها كل يوم. كل سطر فيه ليه شرح تحت:

C++JavaScriptخلي بالك
vector<int> v(n, 0)new Array(n).fill(0)من غير fill بتبقى holes.
vector<vector<int>> g(r, vector<int>(c))Array.from({ length: r }, () => new Array(c).fill(0))مش Array(r).fill(Array(c)).
a / b (ints)Math.trunc(a / b)/ دايمًا بتطلّع كسور.
long longBigIntنادرًا: لما الحاصل يعدّي 2⁵³.
INT_MAX / INT_MINInfinity / -Infinityللـ min والـ max الأولية.
unordered_map / unordered_setMap / Setمش object عادي.
sort(v.begin(), v.end())v.sort((a, b) => a - b)من غير comparator بيرتّب كـ strings.
s[i] - 'a's.charCodeAt(i) - 97s[i] - 'a' = NaN.
stack<int>array + push / popتمام، O(1).
queue / dequearray + head indexshift O(n).
priority_queueمفيش، اكتبها بإيدكفي فصل Heap.
swap(a, b)[a, b] = [b, a]حط ; في السطر اللي قبله.
vector b = a (copy)const b = [...a]b = a في JS reference مش copy.

نبدأ من أول سطر في أي حل: الأرقام. ليه 7 / 2 مش 3؟

المتغيرات والأرقام

let و const

القاعدة: const by default، و let لما هتعمل reassign. الـ const مش معناها إن الـ array frozen، معناها إن الاسم مش هيشاور على حاجة تانية.

كل الأرقام doubles

في C++ عندك int و long long و double. في JS فيه نوع واحد: number، وهو double (64-bit floating point). ده بيغيّر حاجات كتير:

  1. مفيش integer division. / دايمًا بتطلّع النتيجة الحقيقية بالكسور. فلو بتحسب index زي mid، لازم تقرّب بنفسك.
  2. Math.floor هو اللي هتستخدمه 90% من الوقت، لأن الـ indices موجبة.
  3. مع السالب بيفرقوا: floor بينزل لتحت (-4)، و trunc بيقطع ناحية الصفر (-3). لو بتترجم كود C++ فيه قسمة سالبة، الـ equivalent هو Math.trunc.
  4. الـ % بياخد إشارة الشمال، زي C++. فـ -7 % 3 = -1 مش 2. لو محتاج mod رياضي دايمًا بين 0 و m - 1 (circular array مثلًا)، استخدم السطر 7.
  5. الـ double بيشيل أي integer لحد 2⁵³ - 1 بالظبط (حوالي 9 × 10¹⁵). فوق كده الأرقام بتتقرّب من غير ما تحس. ده أوسع من int بكتير، بس أضيق من long long.
  6. مشكلة floating point عادية. ما تقارنش كسور بـ ===، وفي مسائل الـ interview حاول تفضل في integers.
  7. الـ bitwise operators بتحوّل الرقم لـ 32-bit signed int الأول. فـ 1 << 31 سالب، و x | 0 بيقطع أي رقم أكبر من 2³¹. التفاصيل في Bit Manipulation.

3 traps بتطلع في المسائل

1. الـ mid في binary search:

nums[3.5] مش error، هي undefined، وأي مقارنة معاها false. فالـ binary search بيمشي في اتجاه غلط بهدوء.

2. circular index بالـ %:

3. الضرب مع MOD = 1e9 + 7:

الـ a * b بيعدّي 2⁵³ فبيفقد آخر digits قبل ما الـ % يشتغل. الجمع آمن (2 × 10⁹ بعيد عن 2⁵³)، الضرب هو اللي محتاج BigInt. وخلي بالك إن BigInt أبطأ من number بكتير، فاستخدمه في الضربة دي بس.

الأرقام اتظبطت. طب المقارنة: ليه === مش ==، وليه الـ 0 بيعمل مشاكل جوه if؟

=== والـ truthy/falsy و null

=== دايمًا

الـ == بيعمل type conversion قبل المقارنة: '5' == 5 true، و 0 == '' true، و [] == false true. الـ === بيقارن النوع والقيمة. استخدم === و !== دايمًا. الاستثناء الوحيد المقبول: x == null، لأنها بتمسك null و undefined مع بعض.

القيم الـ falsy

في if (x)، دول بس اللي بيتحسبوا false: false، 0، -0، 0n، ''، null، undefined، NaN. أي حاجة تانية truthy، حتى [] و {} و '0' و -1.

المشكلة إن الصفر قيمة حقيقية في الـ DSA: index 0، count 0، مسافة 0. فأي if بيختبر القيمة نفسها بيبوظ لما تبقى 0:

1. map.get جوه if (الـ animation اللي فوق):

2. indexOf جوه if: ده أسوأ، لأنه بيعكس النتيجة في الحالتين.

3. || مقابل ??: الـ a || b بترجّع b لو a falsy، يعني حتى لو a = 0. الـ a ?? b بترجّع b بس لو a هي null أو undefined.

في الـ counting، (count.get(x) || 0) + 1 بتشتغل صح بالصدفة (لأن 0 → 0). بس اتعوّد على ?? 0 في كل حتة، عشان ما تفكرش كل مرة.

null و undefined

وخلي بالك: typeof null بترجّع 'object' (bug تاريخي في اللغة)، فما تعتمدش عليها.

طب والـ strings؟ في C++ بتعدّل s[i] عادي. في JS؟

الـ strings

أهم حقيقة: الـ string في JS immutable. أي method بترجّع string جديد، والأصلي ما بيتغيرش. وعشان تعدّل حرف، لازم تبني string جديد.

  1. length property مش function، و O(1).
  2. القراية بالـ index عادي، و at(-1) بتجيب آخر حرف. بس الكتابة s[0] = 'H' يا ما بتعملش أي حاجة، يا بتضرب TypeError لو الكود strict.
  3. ده بديل s[i] - 'a' من C++. في JS الحرف string مش رقم، فـ 'e' - 'a' = NaN. الـ charCodeAt بترجّع الـ code ('a' = 97)، وتطرح 97 فيبقى عندك index من 0 لـ 25.
  4. العكس: من رقم لحرف. هتحتاجها لما تبني الإجابة من counts.
  5. slice(start, end) half-open: البداية داخلة والنهاية لأ، زي فصل إزاي تحل أي مسألة. والسالب بيعدّ من الآخر. ما تستخدمش substr، دي deprecated.
  6. لو فيه أكتر من مسافة ورا بعض، split(' ') بيطلّع strings فاضية. الأضمن s.trim().split(/\s+/).
  7. مفيش reverse للـ strings. بتحوّله array، تعكس، وترجّع تعمل join.
  8. كل الـ methods دي بترجّع string جديد. لو كتبت s.toUpperCase(); لوحدها من غير ما تحفظ النتيجة، ولا حاجة حصلت.
  9. طريقة البناء المضمونة: array تعمل فيها push، و join مرة واحدة في الآخر. ليه مش +=؟ اتشرحت في Big-O: لو بتقرا من الـ string وإنت بتبنيه، الـ += بيبقى O(n²).

ومقارنة الـ strings بـ < بتبقى lexicographic بالـ char codes: 'apple' < 'banana' true، و 'Z' < 'a' true (الكبير كوده أصغر)، و '10' < '9' true. السطر الأخير ده هو سبب أشهر trap في JS، وهنشوفه بعد شوية.

الـ strings immutable، فالـ arrays هي اللي هتشيل الشغل. بس إنشاء array، خصوصًا 2D، فيه trap أخطر.

الـ arrays

  1. زي vector<int> v(5, 0). من غير fill، الـ array بتبقى 5 خانات "فاضية" (holes) مش أصفار.
  2. Array.from بتاخد طول و function بتتنده لكل index. الـ _ اسم متعارف عليه لـ parameter مش هنستخدمه.
  3. trap: map بتتخطّى الـ holes، فالنتيجة لسه holes. يا fill الأول، يا Array.from.
  4. الطريقة الصح لـ 2D. الـ function () => new Array(4).fill(0) بتتنده 3 مرات، فبتعمل 3 صفوف مختلفة. الـ animation تحت بتوري ليه الطريقة التانية غلط.
  5. push/pop على آخر الـ array: O(1). unshift/shift على أولها: O(n)، لأن كل العناصر لازم تتحرك خانة.
  6. slice = نسخة، والأصلي ما بيتلمسش. half-open زي الـ strings.
  7. splice = بيقص من الأصلي نفسه (mutating) وبيرجّع اللي اتقص. هنا idx بقت [0, 3, 4]. الاسمين قريبين، والفرق بينهم bug مشهور.
  8. شكلهم سطر، بس loop على الـ array كلها. جوه loop تانية = O(n²). لو بتسأل "موجود؟" كتير، استخدم Set.

فخ fill مع array جوه array

في C++، vector<vector<int>> g(3, vector<int>(4)) بتعمل 3 نسخ من الصف. في JS، Array(3).fill(Array(4).fill(0)) بتعمل صف واحد، وبتحط reference ليه في التلات خانات. شوف:

الـ fill(x) بتحط نفس الـ x في كل خانة. لو x رقم، مفيش مشكلة. لو x array أو object، يبقى كل الخانات بتشاور على نفس الحاجة في الـ memory. نفس الكلام لـ Array(n).fill([]) في الـ adjacency lists بتاعة الـ graphs.

عملنا arrays صح. فاضل أشهر trap فيهم كلهم: الـ sort.

الـ sort والـ comparators

الـ sort() من غير comparator بيحوّل كل عنصر لـ string، ويرتّب الـ strings حرف حرف. ده منطقي لـ array كلمات، وكارثة لـ array أرقام:

الـ comparator هو function بتاخد عنصرين (a, b) وبترجّع رقم: سالب يعني a قبل b، موجب يعني b قبل a، صفر يعني متساويين. والـ a - b بتعمل ده بالظبط للأرقام.

  1. a - b سالب لما a أصغر، فالأصغر ييجي الأول. ده اللي هتكتبه 90% من الوقت.
  2. بالعكس: b - a سالب لما a أكبر، فالأكبر ييجي الأول.
  3. للكلمات الـ default شغال، بس بالـ char codes: كل الـ capital قبل كل الـ small ('Zebra' قبل 'apple'). لو الكلمات كلها lowercase، تمام.
  4. localeCompare بترتّب ترتيب القاموس، والكبير والصغير بيقعدوا جنب بعض.
  5. Multi-key: لو a[0] - b[0] طلع صفر (متساويين في الأول)، الـ || بيروح للتاني. الـ trick ده شغال لأن الصفر falsy، وهي المرة الوحيدة اللي الـ falsy بتخدمك.
  6. نفس الفكرة: الأكبر سنًا الأول، ولو نفس السن رتّب بالاسم.
  7. عادة من C++ (a < b). في JS الـ boolean بيتحوّل لـ 1 أو 0، عمره ما بيبقى سالب. جرّب [3, 1, 2].sort((a, b) => a > b): بترجع [3, 1, 2] زي ما هي.

وحاجتين كمان: الـ sort بيعدّل الـ array نفسها (in-place) وبيرجّعها، فلو محتاج الأصلي اعمل [...nums].sort(...). والـ sort في JS stable، يعني المتساويين بيفضلوا بترتيبهم الأصلي. وده بيفرق في الـ multi-key.

رتّبنا. طب هنلف على الـ array إزاي؟ وليه forEach مش دايمًا ينفع؟

الـ loops الأربعة

  1. الـ classic. استخدمه لما محتاج الـ index، أو هتقارن بالجيران (arr[i - 1])، أو هتمشي بخطوة غير 1.
  2. for...of بيديك القيم على طول، وبيشتغل مع break و continue و return. ده الـ default لما مش محتاج index.
  3. لو محتاج الاتنين: entries() مع destructuring.
  4. trap: مفيش break في forEach. والـ return جواها بيرجع من الـ callback بس، مش من الـ function بتاعتك. فـ "لو لقيت رجّع true" ما ينفعش بيها.
  5. ما تستخدمش for...in على arrays. بيلف على الـ keys كـ strings: k بيبقى '0' مش 0، فـ k + 1 بتطلع '01'. هو معمول للـ object keys.
  6. الـ Map بتتلف بـ for...of وبترجّع [key, value] بنفس ترتيب الإضافة.

اللف سهل. طب لو محتاج تفتكر حاجات وإنت بتلف: Map ولا Set ولا object عادي؟

Map و Set و object

في الشغل بتستخدم object {} كـ dictionary كل يوم. في الـ DSA، استخدم Map و Set. ده الـ toolkit:

  1. الـ frequency count. ?? 0 عشان أول مرة get بترجّع undefined، و undefined + 1 = NaN.
  2. كلهم O(1) average. و size property جاهزة، مش زي Object.keys(obj).length اللي بتعمل array كل مرة.
  3. الـ Map بتحفظ ترتيب الإضافة، فاللف عليها بيطلع بنفس الترتيب.
  4. الـ grouping (زي Group Anagrams): لو الـ key جديد اعمله array فاضية، وبعدين push. الـ get بترجّع reference للـ array نفسها، فالـ push بيوصل للي جوه الـ Map.
  5. الـ Set للسؤال "شفته قبل كده؟". new Set(nums) بتشيل التكرار في O(n).
  6. الـ Map بتقارن الـ keys بالـ reference. map.get([1, 2]) بترجّع undefined حتى لو حطيت [1, 2] قبل كده، لأنه array تاني. فلو الـ key خانة في grid، حوّله لـ string.

ليه مش object عادي؟

الـ object العادي بيورث keys من Object.prototype، زي constructor و toString. فلو الكلمة "constructor" جت في الـ input، freq[w] مش undefined، دي function، والنتيجة string غريب. والـ Map ما عندهاش المشكلة دي.

MapSetobject {}
الـ keysأي نوع، والرقم يفضل رقمقيم بسبتتحوّل string: obj[1] هو obj['1']
الترتيبترتيب الإضافةترتيب الإضافةالـ integer keys الأول مترتبة، وبعدين الباقي
الحجمmap.size O(1)set.size O(1)Object.keys(o).length O(k)
keys موروثةلألأآه (constructor...)
استخدمه لـcount، index، groupingvisited، uniqueJSON و config، مش DSA

الـ Map بيشيل reference للـ array اللي جواه. وده بيفتح سؤال مهم: لما تحط array في حاجة أو تعمل b = a، إنت بتنسخ؟

Copy ولا reference، والـ swap

في C++، vector<int> b = a; بتعمل نسخة. في JS، const b = a; بتخلّي الاسمين يشاوروا على نفس الـ array. أي تعديل من b بيبان في a. نفس الكلام لما تبعت array لـ function: الـ function بتعدّل الأصلي (زي vector<int>& في C++).

الـ shallow copy بتنسخ أول مستوى بس. فـ [...grid] على array 2D بتعمل array جديدة، بس الصفوف جواها لسه نفس الصفوف. عشان كده السطر التاني بينسخ كل صف.

الـ trap اللي هيقابلك في الـ backtracking

هتشوف ده كتير في فصل Backtracking: الـ path بيتغيّر طول الوقت، فلازم تحفظ نسخة منه في اللحظة دي.

الـ swap بالـ destructuring، وفخ الـ semicolon

شكله حلو، بس لو بتكتب من غير ;، السطر اللي بيبدأ بـ [ بيتلزق في اللي قبله:

الحل: حط ; في آخر كل سطر، أو على الأقل في أول السطر اللي بيبدأ بـ [ أو (.

Infinity

بدل INT_MAX: let best = Infinity للـ min و -Infinity للـ max. أي رقم حقيقي بيكسبهم. وخلي بالك إن Math.min() من غير arguments بترجّع Infinity، فـ Math.min(...[]) على array فاضية مش error.

كده عندنا كل الأدوات اللي موجودة. طب الحاجات اللي C++ عنده و JS ما عندوش؟

اللي ناقص من JS

مفيش queue ولا deque: استخدم head index

الـ shift() شكله dequeue، بس هو O(n) لأنه بيحرّك كل العناصر. الحل: سيب العناصر مكانها، وخلّي head يمشي لقدّام:

الـ memory اللي ورا head مش بتترجع، بس ده مش مشكلة في الانترفيو: كل عنصر بيدخل مرة، فالـ array بتوصل لـ n بالكتير. هتشوف الـ pattern ده في كل BFS، والتفاصيل في Queue و Deque.

مفيش priority_queue

لو محتاج أصغر عنصر مرة واحدة، رتّب أو لف. لو محتاجه كل شوية والمجموعة بتتغير، محتاج heap، وهتكتبه بإيدك (حوالي 30 سطر) في فصل Heap. ما تعملش sort جوه loop كبديل، ده O(n² log n).

الـ call stack صغير: حوالي 10 آلاف

في C++ الـ recursion بتعدّي 10⁵ عادي غالبًا. في Node الـ stack بيقع على حوالي 10 لـ 12 ألف frame (RangeError: Maximum call stack size exceeded). فلو الـ recursion ممكن تنزل بعمق n و n لحد 10⁵ (linked list طويلة، أو tree شكلها خط)، حوّلها لـ loop:

ولما الـ recursion أعقد من كده (DFS على tree أو graph)، بتعمل explicit stack بـ array و push/pop. هتشوفها في Trees و Graphs.

عرفنا نكتب الحل. فاضل إزاي تسلّمه: LeetCode و HackerRank مش زي بعض.

التسليم: LeetCode و HackerRank

LeetCodeHackerRank
إنت بتكتب إيهجسم function جاهزة، وبترجّع النتيجة بـ returnغالبًا برضه function جاهزة، والـ template حواليها بيقرا الـ input ويطبع
الـ inputبييجي parametersالـ template بيقراه من stdin بـ readLine()، ما تلمسوش
الـ outputالـ return valueالـ return، أو console.log لو المسألة قالت "print"
console.log زيادةبيبطّأ بسWrong Answer: الـ stdout كله بيتقارن

ولو اتطلب منك برنامج كامل يقرا الـ input بنفسه (بيحصل في بعض الـ online assessments)، ده أقصر template في Node:

دلوقتي نجمع كل الحاجات دي في قالب واحد تفتح بيه أي حل.

القالب: الأدوات اللي هتكتبها كل يوم

مش كل حل محتاج كل ده. بس ده الشكل الـ idiomatic لكل حاجة، فلما تحتاج واحدة تكتبها كده من غير تفكير:

  1. احفظ الطول في n: أقصر، وبيخلّي الحدود واضحة.
  2. نسخة + numeric sort. النسخة عشان الـ input ما يتغيرش، والـ comparator عشان ما يرتّبش كـ strings.
  3. frequency map. ?? 0 مش || 0، عادة تحميك.
  4. لو الـ keys حروف lowercase بس، Int32Array(26) أسرع من Map: ثابتة الحجم، كلها أصفار من الأول، و O(1) memory. والـ index من charCodeAt - 97.
  5. 2D من غير shared rows.
  6. قيمة أولى أي رقم حقيقي يكسبها. وللـ min استخدم Infinity.
  7. integer division صريحة.
  8. queue بـ head index: الـ dequeue O(1). والـ head++ post-increment: بنقرا queue[head] وبعدين head يزيد.
  9. الـ output: String لو المطلوب string، والسطور تتبني في array وتتعمل join مرة واحدة.

نطبّق على 3 مسائل سهلة. كل واحدة بتضيف أداة واحدة جديدة على اللي قبلها.

مثال محلول 1: Concatenation of Array

Concatenation of Array

easyLeetCode 1929

عندك nums طولها n. رجّع array طولها 2n، أول نصها nums وتاني نصها nums تاني.

Input: [1, 2, 1] → [1, 2, 1, 1, 2, 1] Input: [7] → [7, 7]
  1. افهم: ans[i] = nums[i] و ans[i + n] = nums[i] لكل i من 0 لـ n - 1.
  2. الأداة: array بحجم معروف من الأول (new Array(2 * n))، وكل index ليه مكان محسوب. ده الـ pattern الأساسي لأي array بتتبني بالـ index.
  3. Edge cases: عنصر واحد. الـ constraint بتقول n ≥ 1، فمفيش فاضية.
  1. بنحجز الحجم مرة واحدة. الخانات فاضية لحد ما نملاها، ومش هنستخدم map عليها، فالـ holes مش مشكلة هنا.
  2. الـ loop على nums بس (i < n)، مش على ans. كل لفة بتملا خانتين.
  3. نفس العنصر في مكانين: i في النص الأول، و i + n في النص التاني. أقصى index (n - 1) + n = 2n - 1، يعني آخر خانة بالظبط.

وفي JS فيه سطر واحد بيعمل نفس الحاجة: return [...nums, ...nums]; أو nums.concat(nums). الاتنين O(n) وصح هنا، لأنهم مش جوه loop. في الانترفيو ممكن تكتبهم، بس الـ loop بيوري إنك فاهم الـ indices.

Inputالمتوقعليه
[7][7, 7]أصغر input: i + n = 1.
[1, 3, 2, 1][1, 3, 2, 1, 1, 3, 2, 1]طول زوجي، وتكرار.

التعقيد: O(n) وقت، و O(n) memory للإجابة نفسها.

هنا بنينا array جديدة. طب لو عايز تعدّل الـ array نفسها in-place؟

مثال محلول 2: Running Sum of 1d Array

Running Sum of 1d Array

easyLeetCode 1480

رجّع array كل خانة فيها مجموع العناصر من الأول لحد الخانة دي (شاملها).

Input: [3, 1, 2, 10, 1] → [3, 4, 6, 16, 17] Input: [1, 1, 1] → [1, 2, 3]

الجديد هنا إننا هنعدّل الـ input نفسه in-place، ونستغل إن الخانة اللي قبلنا اتحسبت خلاص.

  1. Brute force: لكل i، اجمع من 0 لـ i. ده O(n²).
  2. الـ key insight: sum(0..i) = sum(0..i - 1) + nums[i]. يعني الإجابة عند i = الإجابة عند i - 1 + العنصر. لو كتبنا الإجابة مكان العنصر وإحنا ماشيين، nums[i - 1] بيبقى فيه الـ running sum جاهز. O(n).
  3. Edge cases: عنصر واحد (الإجابة هو نفسه)، وأرقام سالبة.
  1. ليه من 1؟ لأن أول خانة إجابتها هي نفسها، ومفيش حاجة قبلها. لو بدأت من 0، nums[-1] = undefined، و 3 + undefined = NaN، والـ NaN بتنتشر في كل الـ array.
  2. لحظة تنفيذ السطر ده، nums[i - 1] اتعدّلت في اللفة اللي فاتت وبقت مجموع كل اللي قبلها. فبنضيف عليها العنصر الحالي وخلاص.
  3. بنرجّع نفس الـ array. لو المسألة ما تسمحش بتعديل الـ input، اعمل array جديدة وامشي بمتغير sum.
Inputالمتوقعليه
[5][5]الـ loop ما بتلفش خالص، والإجابة صح.
[-1, 1][-1, 0]السالب عادي.
[1, 1, 1, 1, 1][1, 2, 3, 4, 5]سهل تتأكد منه بعينك.

التعقيد: O(n) وقت، O(1) memory زيادة. والفكرة دي نفسها هي أساس فصل Prefix Sum.

هنا الـ state كان رقم واحد بنكمّل عليه. طب لو محتاج تعدّ 26 حاجة مختلفة مع بعض؟

مثال محلول 3: Valid Anagram

Valid Anagram

easyLeetCode 242

هل t هي نفس حروف s بترتيب تاني؟ (نفس الحروف، وكل حرف بنفس العدد.) الحروف lowercase إنجليزي بس.

Input: s = "bead", t = "abed" → true Input: s = "rat", t = "car" → false Input: s = "aacc", t = "ccac" → false (same letters, wrong counts)

الجديد هنا: Int32Array(26) كـ counter، و charCodeAt عشان نحوّل الحرف لـ index.

  1. حل أول: رتّب الاتنين وقارن: [...s].sort().join('') === [...t].sort().join(''). صح، بس O(n log n).
  2. السؤال الحقيقي: "كل حرف ظهر كام مرة؟". ده counting. ممكن Map، بس الحروف 26 بس ومعروفة، فـ array بطول 26 أسرع وأبسط.
  3. الـ trick: loop واحدة: حرف s يزوّد العدّاد، وحرف t ينقّصه. لو anagram، كل العدّادات ترجع صفر.
  4. Edge case: طولين مختلفين: false على طول، ده early return بيوفّر الـ loop كلها.
  1. early return. وكمان شرط لازم للـ loop اللي تحت، لأنها بتمشي على s.length وبتقرا من t بنفس الـ index.
  2. Int32Array بتتعمل أصفار من الأول (مش holes)، وحجمها ثابت. new Array(26).fill(0) برضه صح، بس دي أوضح في النية.
  3. 'a' كوده 97، فـ charCodeAt - 97 بيدّي 0 لـ 'a' و 25 لـ 'z'. ده بالظبط s[i] - 'a' بتاع C++.
  4. نفس الـ index لحرف t، بس بننقّص. فلو الحرفين واحد، العدّاد ما اتغيّرش.
  5. لو أي عدّاد مش صفر، يبقى حرف ظهر في واحدة أكتر من التانية.

شوفه على s = "bead" و t = "abed". بنعرض أول 5 عدّادات بس (a لـ e)، والباقي أصفار طول الوقت:

Inputالمتوقعليه
"a", "ab"falseطولين مختلفين: early return.
"aacc", "ccac"falseنفس الحروف بأعداد مختلفة: Set كانت هتقول true غلط.
"", ""trueفاضيين: الـ loops ما بتلفش.

التعقيد: O(n) وقت. والـ memory O(1)، لأن الـ array حجمها 26 مهما كان n.

الـ follow-up المشهور "What if the strings contain Unicode characters?" الإجابة: الـ 26 مش كفاية، فاستخدم Map بدل الـ Int32Array، والكود نفسه ما يتغيرش غير في سطر الـ counter. والـ complexity زي ما هي، بس الـ space يبقى O(عدد الحروف المختلفة).

كده شفنا الـ idioms وهي شغالة صح. الجاي: نفس الحاجات وهي بتوقع الناس.

غلطات مشهورة

1. sort() من غير comparator

الصح .sort((a, b) => a - b). اكتبه دايمًا مع الأرقام، حتى لو حاسس إنه مش لازم.

2. fill بـ array

الصح Array.from({ length: 3 }, () => new Array(4).fill(0)) و Array.from({ length: n }, () => []). الـ function بتتنده لكل خانة، فكل خانة بتاخد array جديدة.

3. if (map.get(x))

الصح if (!seenAt.has(x)). اسأل عن الوجود بـ has، واستخدم ?? بدل || للـ defaults.

4. s[i] - 'a' من C++

الصح count[s.charCodeAt(i) - 97]++. وخلي بالك: count[NaN]++ ما بتضربش error، بتعمل property اسمها "NaN" على الـ array.

5. return جوه forEach

الصح for...of مع return، أو some. الـ forEach للحالات اللي هتلف فيها على كله من غير خروج.

6. حفظ reference بدل نسخة

الصح res.push([...path]). أي array هتتغير بعدين، احفظ snapshot منها.

جرّب نفسك على الفخاخ دي.

اختبر نفسك

[10, 9, 1].sort() بترجّع إيه؟

  • [1, 9, 10]
  • [1, 10, 9]
  • [10, 9, 1]
  • error

من غير comparator بيقارن "10" و "9" كـ strings: '1' قبل '9'، فـ "10" قبل "9".

في C++، -7 / 2 بتطلع -3. إيه الـ equivalent في JS؟

  • Math.floor(-7 / 2)
  • Math.trunc(-7 / 2)
  • -7 / 2
  • Math.round(-7 / 2)

C++ بيقطع ناحية الصفر، وده Math.trunc (-3). الـ Math.floor بينزل لتحت فبيطلع -4. مع الموجب الاتنين زي بعض.

أنهي قيمة فيهم falsy؟

  • '0'
  • []
  • 0
  • -1

الـ falsy: false، 0، -0، 0n، ''، null، undefined، NaN. الـ string '0' مش فاضي فهو truthy، والـ array الفاضية truthy، والـ -1 truthy.

const g = Array(2).fill([]); g[0].push(1); قيمة g إيه؟

  • [[1], []]
  • [[1], [1]]
  • [1, []]
  • error

الـ fill([]) عملت array فاضية واحدة وحطت reference ليها في الخانتين. الـ push بيبان من الاتنين.

for (const k in ['a', 'b']) console.log(k + 1); بتطبع إيه؟

  • 1 و 2
  • 01 و 11
  • a1 و b1
  • error

for...in بيلف على الـ keys كـ strings: '0' و '1'، و '0' + 1 = '01'. للـ arrays استخدم for أو for...of.

تمرين: فكّر قبل ما تفتح

Number of Good Pairs

easyLeetCode 1512

عدّ الأزواج (i, j) اللي فيها i < j و nums[i] === nums[j]. القيم من 1 لـ 100. اكتبها idiomatic JS في O(n).

[1, 2, 3, 1, 1, 3] → 4 [1, 1, 1, 1] → 6 [1, 2, 3] → 0
تلميح 1

الـ brute force loop جوه loop O(n²). بدل كده: لما توصل لرقم x، كام زوج جديد بيعمله؟ بيعمل زوج مع كل x ظهر قبله. يعني محتاج تعرف "x ظهر كام مرة لحد دلوقتي".

تلميح 2

عدّاد لكل قيمة. ضيف العدّاد الحالي على الإجابة قبل ما تزوّده، عشان ما تعدّش العنصر مع نفسه. والقيم من 1 لـ 100، فـ Int32Array(101) كفاية (index 0 مش مستخدم).

الحل

O(n) وقت و O(1) memory. لو القيم كانت ممكن تبقى أي حاجة (سالب أو 10⁹)، بدّل الـ Int32Array بـ Map: pairs += count.get(x) ?? 0; count.set(x, (count.get(x) ?? 0) + 1);. ولاحظ الترتيب: لو زوّدت الأول وبعدين جمعت، هتعدّ كل عنصر مع نفسه.

دلوقتي الـ syntax على LeetCode، بالترتيب.

اتمرن على LeetCode بالترتيب

مسائل سهلة جدًا في الـ algorithm، الهدف منها الـ syntax. حلها كلها بـ JS، ومن غير ما تبص على docs. لو احتجت تبص، علّم على الـ method دي وارجعلها.

خلّصتهم؟ الفصل كله في صفحة واحدة تحت.

الخلاصة

في جملة واحدة JS ما بتزعقش لما تغلط: undefined و NaN والـ string sort والـ shared references بيعدّوا ساكتين. فاكتب الـ idioms الصح من الأول (a - b، Array.from، has، ??، charCodeAt، [...copy]) لحد ما تبقى عادة.
السؤالالإجابة
Map ولا object؟Map في الـ DSA دايمًا. الـ object بيحوّل الـ keys لـ strings وعنده keys موروثة.
Map ولا Int32Array(26)؟الـ keys حروف lowercase أو أرقام صغيرة معروفة؟ array. غير كده Map.
for ولا for...of ولا forEach؟محتاج index؟ for. قيم بس؟ for...of. forEach لو مش هتخرج بدري.
BigInt إمتى؟لما حاصل ضرب ممكن يعدّي 9 × 10¹⁵. الجمع غالبًا آمن.
Recursion عميقة؟لو العمق ممكن يعدّي حوالي 10 آلاف، اعملها loop أو explicit stack.
HackerRank Wrong Answer والكود صح؟شيل الـ debug logs، وراجع شكل الـ output بالحرف.

الفصل الجاي: Arrays و Strings. هنا عرفنا الأدوات والفخاخ بتاعة JS. الفصل الجاي بيبدأ الـ patterns نفسها: إزاي تمشي على array وتعدّل in-place، وإزاي تبني string صح، والمسائل اللي بتتحل بـ pass واحد. وكل كود هناك هيستخدم الـ idioms اللي هنا.