>> באַגאַזלענען באָודאַן: הי.
איך בין ראָב, און לאָזן ס האַש דעם לייזונג אויס.
אַזוי דאָ מיר ניטאָ געגאנגען צו מאַכשער אַ גענעראַל האַש טיש.
מיר זען אַז די סטרוקט נאָדע פון ​​אונדזער האַש טיש איז געגאנגען צו קוקן ווי דעם.
אַזוי עס ס געגאנגען צו האָבן אַ טשאַר וואָרט מענגע פון ​​גרייס לענג פּלוס 1.
דו זאלסט ניט פאַרגעסן די 1 זינט די מאַקסימום וואָרט אין די ווערטערבוך איז 45
אותיות, און דעמאָלט מיר ניטאָ געגאנגען צו דאַרפֿן איינער עקסטרע כאַראַקטער פֿאַר די
באַקסלאַש 0.
>> און דעמאָלט אונדזער האַש טיש אין יעדער עמער איז געגאנגען צו קראָם אַ
לינגקט רשימה פון נאָודז.
מיר ניטאָ ניט טאן לינעאַר פּראָובינג דאָ.
און אַזוי אין סדר צו לינק צו די ווייַטער עלעמענט אין דער עמער, מיר דאַרפֿן אַ
סטרוקט נאָדע * ווייַטער.
אַזוי אַז ס וואָס אַ נאָדע קוקט ווי.
איצט, דאָ איז די דעקלאַראַציע פון אונדזער האַש טיש.
עס ס געגאנגען צו האָבן 16,384 באַקאַץ, אָבער אַז נומער טוט ניט טאַקע ענין.
און לעסאָף, מיר ניטאָ געגאנגען צו האָבן די גלאבאלע בייַטעוודיק האַשטאַבלע_סיזע, וואָס
איז געגאנגען צו אָנהייבן אַוועק ווי 0, און עס ס געגאנגען צו האַלטן שפּור פון ווי פילע ווערטער
זענען אין אונדזער ווערטערבוך.
אַלע רעכט.
>> אַזוי לאָזן ס נעמען אַ קוק בייַ מאַסע.
אַזוי באַמערקן אַז מאַסע, עס קערט אַ באָאָל.
איר צוריקקומען אמת אויב עס איז געווען הצלחה לאָודיד און פאַלש אַנדערש.
און עס נעמט אַ קאָנסט טשאַר * שטערן ווערטערבוך, וואָס איז די ווערטערבוך
אַז מיר ווילן צו עפענען.
אַזוי אַז ס דער ערשטער זאַך מיר ניטאָ געגאנגען צו טאָן.
מיר ניטאָ געגאנגען צו פאָפּען די ווערטערבוך פֿאַר לייענען, און מיר ניטאָ גיי צו האָבן
צו מאַכן זיכער אַז עס סאַקסידאַד אַזוי אויב עס אומגעקערט נאַל, דעמאָלט מיר האבן ניט
הצלחה עפענען די ווערטערבוך און מיר דאַרפֿן צו צוריקקומען פאַלש.
>> אָבער אַסומינג אַז עס האט הצלחה עפענען, דעמאָלט מיר ווילן צו לייענען די
ווערטערבוך.
אַזוי האַלטן לופּינג ביז מיר געפינען עטלעכע סיבה צו ברעכן אויס פון דעם
שלייף וואָס מיר וועט זען.
אַזוי האַלטן לופּינג, און איצט מיר ניטאָ געגאנגען צו מאַללאָק אַ איין נאָדע.
און פון קורס, מיר דאַרפֿן צו טעות טשעק ווידער אַזוי אויב מאַללאָסינג האט ניט מצליח
און מיר ווילן צו אַנלאָוד קיין נאָדע אַז מיר געטראפן צו מאַללאָק פריער, פאַרמאַכן די
ווערטערבוך און צוריקקומען פאַלש.
>> אָבער יגנאָרינג אַז, אַסומינג מיר סאַקסידאַד, דעמאָלט מיר ווילן צו נוצן פסקאַנף
צו לייענען אַ איין וואָרט פון אונדזער ווערטערבוך אין אונדזער נאָדע.
אַזוי געדענקען אַז פּאָזיציע> וואָרט איז די טשאַר וואָרט באַפער פון גרייס לענג פּלוס
איינער אַז מיר ניטאָ געגאנגען צו קראָם די וואָרט ין
אַזוי פסקאַנף איז געגאנגען צו קריק 1 ווי לאַנג ווי עס איז געווען קענען צו הצלחה לייענען אַ
וואָרט פון די טעקע.
>> אויב אָדער אַ טעות כאַפּאַנז אָדער מיר דערגרייכן דער סוף פון דער טעקע, עס וועט ניט
צוריקקומען 1 אין וואָס פאַל אויב עס טוט ניט צוריקקומען 1, מיר ניטאָ לעסאָף געגאנגען צו ברעכן
אויס פון דעם בשעת שלייף.
אַזוי מיר זען אַז אַמאָל מיר האָבן הצלחה לייענען אַ וואָרט אין
פּאָזיציע> וואָרט, דעמאָלט מיר ניטאָ געגאנגען צו האַש אַז וואָרט ניצן אונדזער האַש פֿונקציע.
זאל ס נעמען אַ קוק בייַ די האַש פֿונקציע.
>> אַזוי איר טאָן ניט טאַקע דאַרפֿן צו פֿאַרשטיין דעם.
און פאקטיש, מיר נאָר פּולד דעם האַש פונקציאָנירן פון דער אינטערנעץ.
דער בלויז זאַך איר דאַרפֿן צו דערקענען איז אַז דעם נעמט אַ קאָנסט טשאַר * וואָרט,
אַזוי עס ס גענומען אַ שטריקל ווי אַרייַנשרייַב און אומגעקערט אַ אַנסיינד ינט ווי פּראָדוקציע.
אַזוי אַז ס אַלע אַ האַש פֿונקציע איז, איז עס נעמט אין אַ אַרייַנשרייַב, עס גיט איר אַ
אינדעקס אין די האַש טיש.
באַמערקן אַז מיר ניטאָ מאָדדינג דורך נומ_בוקקעץ אַזוי די האַש ווערט אומגעקערט
פאקטיש איז אַן אינדעקס אין די האַש טיש און טוט ניט אינדעקס ווייַטער פון דעם
גווול פון די מענגע.
>> אַזוי געגעבן אַז האַש פֿונקציע, מיר ניטאָ געגאנגען צו האַש די וואָרט אַז מיר לייענען
פון די ווערטערבוך און דעמאָלט מיר ניטאָ געגאנגען צו נוצן אַז האט צו טאָן די
פּאָזיציע אין די האַש טיש.
איצט, האַשטאַבלע האַש איז די קראַנט לינגקט רשימה אין די האַש טיש, און
עס ס זייער מעגלעך אַז איז פּונקט נאַל.
מיר ווילן צו אַרייַנלייגן אונדזער פּאָזיציע אין דער אָנהייב פון דעם לינגקט רשימה, און אַזוי
מיר ניטאָ געגאנגען צו האָבן אונדזער קראַנט פּאָזיציע פונט צו וואָס די האַש טיש איצט
פונקטן צו און דעמאָלט מיר ניטאָ געגאנגען צו קראָם אין די האַש טיש אין די האַש
די קראַנט פּאָזיציע.
>> אַזוי די צוויי שורות הצלחה אַרייַנלייגן די פּאָזיציע אין די אָנהייב פון די
לינגקט רשימה בייַ אַז אינדעקס אין די האַש טיש.
אַמאָל מיר ניטאָ געטאן מיט אַז, מיר וויסן אַז מיר געפונען אן אנדער וואָרט אין די
ווערטערבוך און מיר ינקראַמאַנט ווידער.
אַזוי מיר האַלטן טאן אַז ביז פסקאַנף לעסאָף קערט עפּעס ניט 1 אין
וואָס פונט געדענקען אַז מיר דאַרפֿן צו פֿרייַ פּאָזיציע, אַזוי אַרויף דאָ, מיר מאַללאָסעד אַ
פּאָזיציע און מיר געפרוווט צו לייענען עפּעס פון די ווערטערבוך.
און מיר האבן ניט הצלחה לייענען עפּעס פון די ווערטערבוך אין וואָס
פאַל מיר דאַרפֿן צו פֿרייַ די פּאָזיציע אַז מיר קיינמאָל פאקטיש שטעלן אין די האַש טיש
און לעסאָף ברעכן.
>> אַמאָל מיר ברעכן אויס, מיר דאַרפֿן צו זען, נו, האט מיר ברעכן אויס ווייַל עס
איז געווען אַ טעות לייענען פון דער טעקע, אָדער האט מיר ברעכן אויס ווייַל מיר ריטשט
דער סוף פון דער טעקע?
אויב עס איז געווען אַ טעות, דעמאָלט מיר ווילן צו צוריקקומען פאַלש ווייַל מאַסע האט ניט
מצליח, און אין דעם פּראָצעס, מיר ווילן צו אַנלאָוד אַלע די ווערטער אַז מיר לייענען
אין און פאַרמאַכן די ווערטערבוך טעקע.
אַסומינג מיר האבן מצליח, דעמאָלט מיר נאָר נאָך דאַרפֿן צו פאַרמאַכן די ווערטערבוך
טעקע, און לעסאָף קריק אמת זינט מיר 'ווע הצלחה לאָודיד די
ווערטערבוך.
און אַז ס עס פֿאַר מאַסע.
>> אַזוי איצט טשעק, געגעבן אַ לאָודיד האַש טיש, איז געגאנגען צו קוקן ווי דעם.
אַזוי טשעק, עס קערט אַ באָאָל, וואָס איז געגאנגען צו אָנווייַזן צי די
דורכגעגאנגען אין טשאַר * וואָרט, צי די דורכגעגאנגען אין שטריקל איז אין אונדזער ווערטערבוך.
אַזוי אויב עס איז אין די ווערטערבוך, אויב עס איז אין אונדזער האַש טיש, מיר וועלן צוריקקומען
אמת, און אויב עס ס ניט, מיר וועט צוריקקומען פאַלש.
געגעבן דעם דורכגעגאנגען אין וואָרט, מיר ניטאָ געגאנגען צו האַש די וואָרט.
>> איצט, אַ וויכטיק זאַך צו דערקענען איז אַז אין מאַסע, מיר געוואוסט אַז אַלע פון
די ווערטער זענען געגאנגען צו זיין נידעריקער פאַל, אָבער דאָ, מיר ניטאָ ניט אַזוי זיכער.
אויב מיר נעמען אַ קוק אין אונדזער האַש פֿונקציע, אונדזער האַש פונקציאָנירן פאקטיש
איז לאָווערקאַסינג יעדער כאַראַקטער פון דעם וואָרט.
אַזוי ראַגאַרדלאַס פון די קאַפּיטאַליזיישאַן פון וואָרט, אונדזער האַש פונקציאָנירן איז געגאנגען צו
צוריקקומען דער זעלביקער אינדעקס פֿאַר וועלכער די קאַפּיטאַליזיישאַן איז ווי עס וואָלט האָבן
אומגעקערט פֿאַר אַ גאָר לאָווערקאַסע ווערסיע פון ​​די וואָרט.
אַלע רעכט.
>> אַזוי אַז ס אונדזער אינדעקס.
עס ס די האַש טיש פֿאַר דעם וואָרט.
איצט, דעם פֿאַר שלייף איז געגאנגען צו איבער די לינגקט רשימה
אַז איז געווען אין אַז אינדעקס.
אַזוי באַמערקן מיר זענען יניטיאַליזינג פּאָזיציע צו פונט צו אַז אינדעקס.
מיר ניטאָ געגאנגען צו פאָרזעצן בשעת פּאָזיציע טוט ניט גלייַך נאַל, און געדענקען אַז
אַפּדייטינג די טייַטל אין אונדזער לינגקט רשימה פּאָזיציע יקוואַלז פּאָזיציע> ווייַטער, אַזוי האָבן
אונדזער איצטיקן פּאָזיציע פונט צו די ווייַטער פּונקט אין לינגקט רשימה.
אַלע רעכט.
>> אַזוי פֿאַר יעדער פּאָזיציע אין די לינגקט רשימה, מיר ניטאָ געגאנגען צו נוצן סטרקאַסעקמפּ.
עס ס ניט סטרקמפּ ווייַל אַמאָל ווידער, מיר ווילן צו טאָן זאכן פאַל ינסענסיטיוועלי.
אַזוי מיר נוצן סטרקאַסעקמפּ צו פאַרגלייַכן די וואָרט אַז איז דורכגעגאנגען צו דעם פונקציאָנירן
קעגן די וואָרט אַז איז אין דעם פּאָזיציע.
אויב עס קערט 0, אַז מיטל עס איז געווען אַ גלייַכן, אין וועלכע פאַל מיר ווילן צו
צוריקקומען אמת.
מיר הצלחה געפונען די וואָרט אין אונדזער האַש טיש.
>> אויב עס איז ניט אַ גלייַכן, דעמאָלט מיר ניטאָ געגאנגען צו שלייף ווידער און קוק בייַ די
ווייַטער פּאָזיציע.
און מיר וועט פאָרזעצן לופּינג בשעת עס זענען ערטער אין דעם לינגקט רשימה.
וואָס כאַפּאַנז אויב מיר ברעכן אויס פון דעם פֿאַר שלייף?
אַז מיטל מיר האבן ניט געפינען אַ פּאָזיציע אַז מאַטשט דעם וואָרט, אין וואָס פאַל
מיר צוריקקומען פאַלש צו אָנווייַזן אַז אונדזער האַש טיש האט ניט אַנטהאַלטן דעם וואָרט.
און אַז ס עס פֿאַר טשעק.
אַלע רעכט.
>> אַזוי לאָזן ס נעמען אַ קוק בייַ נומער.
איצט, גרייס איז געגאנגען צו זיין שיין פּשוט זינט געדענקען אין מאַסע, פֿאַר יעדער וואָרט
מיר געפונען מיר ינקרעמענטעד אַ גלאבאלע בייַטעוודיק האַשטאַבלע_סיזע.
אַזוי די גרייס פונקציע איז נאָר געגאנגען צו צוריקקומען אַז גלאבאלע
בייַטעוודיק, און אַז ס עס.
>> איצט לעסאָף, מיר דאַרפֿן צו אַנלאָוד די ווערטערבוך אַמאָל אַלץ ס געטאן.
אַזוי ווי זענען מיר געגאנגען צו טאָן אַז?
רעכט דאָ, מיר ניטאָ לופּינג איבער אַלע באַקאַץ פון אונדזער האַש טיש.
אַזוי עס זענען נומ_בוקקעץ באַקאַץ.
און פֿאַר יעדער לינגקט רשימה אין אונדזער האַש טיש, מיר ניטאָ געגאנגען צו שלייף איבער די
ינטייערטי פון די לינגקט רשימה פריינג יעדער עלעמענט.
איצט, מיר דאַרפֿן צו זיין אָפּגעהיט, אַזוי דאָ מיר האָבן אַ צייַטווייַליק בייַטעוודיק אַז ס
סטאָרינג די טייַטל צו דער ווייַטער עלעמענט אין דער לינגקט רשימה.
און דעמאָלט מיר ניטאָ געגאנגען צו פֿרייַ די קראַנט עלעמענט.
>> מיר דאַרפֿן צו זיין זיכער מיר טאָן דעם זינט מיר קענען ניט נאָר פֿרייַ די קראַנט עלעמענט
און דעריבער פּרובירן צו צוטריט דער ווייַטער טייַטל זינט אַמאָל מיר באפרייט עס די
זיקאָרן ווערט פאַרקריפּלט.
אַזוי מיר דאַרפֿן צו האַלטן אַרום אַ טייַטל צו דער ווייַטער עלעמענט, דעמאָלט מיר קענען פֿרייַ די
קראַנט עלעמענט, און דעמאָלט מיר קענען דערהייַנטיקן אונדזער איצטיקן עלעמענט צו פונט צו
דער ווייַטער עלעמענט.
>> מיר וועט שלייף בשעת עס זענען עלעמענטן אין דעם לינגקט רשימה.
מיר וועט טאָן אַז פֿאַר אַלע לינגקט רשימות אין די האַש טיש, און אַמאָל מיר ניטאָ געטאן
מיט אַז, מיר 'ווע גאָר אַנלאָודאַד די האַש טיש, און מיר ניטאָ געטאן.
אַזוי עס ס אוממעגלעך פֿאַר אַנלאָודז צו אלץ צוריקקומען פאַלש, און ווען מיר ניטאָ געטאן, מיר
נאָר צוריקקומען אמת.