1
00:00:00,000 --> 00:00:11,856

2
00:00:11,856 --> 00:00:13,050
>> באַגאַזלענען באָודאַן: הי.

3
00:00:13,050 --> 00:00:16,210
איך בין ראָב, און לאָזן ס האַש
דעם לייזונג אויס.

4
00:00:16,210 --> 00:00:20,070
אַזוי דאָ מיר ניטאָ געגאנגען צו מאַכשער
אַ גענעראַל האַש טיש.

5
00:00:20,070 --> 00:00:24,090
מיר זען אַז די סטרוקט נאָדע פון ​​אונדזער האַש
טיש איז געגאנגען צו קוקן ווי דעם.

6
00:00:24,090 --> 00:00:28,710
אַזוי עס ס געגאנגען צו האָבן אַ טשאַר וואָרט
מענגע פון ​​גרייס לענג פּלוס 1.

7
00:00:28,710 --> 00:00:32,259
דו זאלסט ניט פאַרגעסן די 1 זינט די מאַקסימום
וואָרט אין די ווערטערבוך איז 45

8
00:00:32,259 --> 00:00:35,110
אותיות, און דעמאָלט מיר ניטאָ געגאנגען צו
דאַרפֿן איינער עקסטרע כאַראַקטער פֿאַר די

9
00:00:35,110 --> 00:00:37,070
באַקסלאַש 0.

10
00:00:37,070 --> 00:00:40,870
>> און דעמאָלט אונדזער האַש טיש אין יעדער
עמער איז געגאנגען צו קראָם אַ

11
00:00:40,870 --> 00:00:42,320
לינגקט רשימה פון נאָודז.

12
00:00:42,320 --> 00:00:44,420
מיר ניטאָ ניט טאן לינעאַר פּראָובינג דאָ.

13
00:00:44,420 --> 00:00:48,430
און אַזוי אין סדר צו לינק צו די ווייַטער
עלעמענט אין דער עמער, מיר דאַרפֿן אַ

14
00:00:48,430 --> 00:00:51,110
סטרוקט נאָדע * ווייַטער.

15
00:00:51,110 --> 00:00:53,090
אַזוי אַז ס וואָס אַ נאָדע קוקט ווי.

16
00:00:53,090 --> 00:00:56,180
איצט, דאָ איז די דעקלאַראַציע
פון אונדזער האַש טיש.

17
00:00:56,180 --> 00:01:01,910
עס ס געגאנגען צו האָבן 16,384 באַקאַץ, אָבער
אַז נומער טוט ניט טאַקע ענין.

18
00:01:01,910 --> 00:01:05,450
און לעסאָף, מיר ניטאָ געגאנגען צו האָבן די
גלאבאלע בייַטעוודיק האַשטאַבלע_סיזע, וואָס

19
00:01:05,450 --> 00:01:08,640
איז געגאנגען צו אָנהייבן אַוועק ווי 0, און עס ס
געגאנגען צו האַלטן שפּור פון ווי פילע ווערטער

20
00:01:08,640 --> 00:01:10,080
זענען אין אונדזער ווערטערבוך.

21
00:01:10,080 --> 00:01:10,760
אַלע רעכט.

22
00:01:10,760 --> 00:01:13,190
>> אַזוי לאָזן ס נעמען אַ קוק בייַ מאַסע.

23
00:01:13,190 --> 00:01:16,390
אַזוי באַמערקן אַז מאַסע,
עס קערט אַ באָאָל.

24
00:01:16,390 --> 00:01:20,530
איר צוריקקומען אמת אויב עס איז געווען הצלחה
לאָודיד און פאַלש אַנדערש.

25
00:01:20,530 --> 00:01:23,990
און עס נעמט אַ קאָנסט טשאַר * שטערן
ווערטערבוך, וואָס איז די ווערטערבוך

26
00:01:23,990 --> 00:01:25,280
אַז מיר ווילן צו עפענען.

27
00:01:25,280 --> 00:01:27,170
אַזוי אַז ס דער ערשטער זאַך
מיר ניטאָ געגאנגען צו טאָן.

28
00:01:27,170 --> 00:01:30,420
מיר ניטאָ געגאנגען צו פאָפּען די ווערטערבוך פֿאַר
לייענען, און מיר ניטאָ גיי צו האָבן

29
00:01:30,420 --> 00:01:34,700
צו מאַכן זיכער אַז עס סאַקסידאַד אַזוי אויב
עס אומגעקערט נאַל, דעמאָלט מיר האבן ניט

30
00:01:34,700 --> 00:01:37,440
הצלחה עפענען די ווערטערבוך
און מיר דאַרפֿן צו צוריקקומען פאַלש.

31
00:01:37,440 --> 00:01:41,580
>> אָבער אַסומינג אַז עס האט הצלחה
עפענען, דעמאָלט מיר ווילן צו לייענען די

32
00:01:41,580 --> 00:01:42,400
ווערטערבוך.

33
00:01:42,400 --> 00:01:46,210
אַזוי האַלטן לופּינג ביז מיר געפינען עטלעכע
סיבה צו ברעכן אויס פון דעם

34
00:01:46,210 --> 00:01:47,570
שלייף וואָס מיר וועט זען.

35
00:01:47,570 --> 00:01:51,780
אַזוי האַלטן לופּינג, און איצט מיר ניטאָ געגאנגען
צו מאַללאָק אַ איין נאָדע.

36
00:01:51,780 --> 00:01:56,800
און פון קורס, מיר דאַרפֿן צו טעות טשעק
ווידער אַזוי אויב מאַללאָסינג האט ניט מצליח

37
00:01:56,800 --> 00:02:00,660
און מיר ווילן צו אַנלאָוד קיין נאָדע אַז מיר
געטראפן צו מאַללאָק פריער, פאַרמאַכן די

38
00:02:00,660 --> 00:02:02,590
ווערטערבוך און צוריקקומען פאַלש.

39
00:02:02,590 --> 00:02:07,440
>> אָבער יגנאָרינג אַז, אַסומינג מיר
סאַקסידאַד, דעמאָלט מיר ווילן צו נוצן פסקאַנף

40
00:02:07,440 --> 00:02:12,400
צו לייענען אַ איין וואָרט פון אונדזער
ווערטערבוך אין אונדזער נאָדע.

41
00:02:12,400 --> 00:02:17,310
אַזוי געדענקען אַז פּאָזיציע> וואָרט איז די טשאַר
וואָרט באַפער פון גרייס לענג פּלוס

42
00:02:17,310 --> 00:02:20,300
איינער אַז מיר ניטאָ געגאנגען צו
קראָם די וואָרט ין

43
00:02:20,300 --> 00:02:25,280
אַזוי פסקאַנף איז געגאנגען צו קריק 1 ווי לאַנג
ווי עס איז געווען קענען צו הצלחה לייענען אַ

44
00:02:25,280 --> 00:02:26,750
וואָרט פון די טעקע.

45
00:02:26,750 --> 00:02:31,030
>> אויב אָדער אַ טעות כאַפּאַנז אָדער מיר דערגרייכן
דער סוף פון דער טעקע, עס וועט ניט

46
00:02:31,030 --> 00:02:34,950
צוריקקומען 1 אין וואָס פאַל אויב עס טוט ניט
צוריקקומען 1, מיר ניטאָ לעסאָף געגאנגען צו ברעכן

47
00:02:34,950 --> 00:02:37,280
אויס פון דעם בשעת שלייף.

48
00:02:37,280 --> 00:02:42,770
אַזוי מיר זען אַז אַמאָל מיר האָבן הצלחה
לייענען אַ וואָרט אין

49
00:02:42,770 --> 00:02:48,270
פּאָזיציע> וואָרט, דעמאָלט מיר ניטאָ געגאנגען צו האַש
אַז וואָרט ניצן אונדזער האַש פֿונקציע.

50
00:02:48,270 --> 00:02:49,580
זאל ס נעמען אַ קוק בייַ
די האַש פֿונקציע.

51
00:02:49,580 --> 00:02:52,430

52
00:02:52,430 --> 00:02:55,610
>> אַזוי איר טאָן ניט טאַקע דאַרפֿן
צו פֿאַרשטיין דעם.

53
00:02:55,610 --> 00:02:59,460
און פאקטיש, מיר נאָר פּולד דעם
האַש פונקציאָנירן פון דער אינטערנעץ.

54
00:02:59,460 --> 00:03:04,010
דער בלויז זאַך איר דאַרפֿן צו דערקענען איז
אַז דעם נעמט אַ קאָנסט טשאַר * וואָרט,

55
00:03:04,010 --> 00:03:08,960
אַזוי עס ס גענומען אַ שטריקל ווי אַרייַנשרייַב און
אומגעקערט אַ אַנסיינד ינט ווי פּראָדוקציע.

56
00:03:08,960 --> 00:03:12,360
אַזוי אַז ס אַלע אַ האַש פֿונקציע איז, איז עס
נעמט אין אַ אַרייַנשרייַב, עס גיט איר אַ

57
00:03:12,360 --> 00:03:14,490
אינדעקס אין די האַש טיש.

58
00:03:14,490 --> 00:03:18,530
באַמערקן אַז מיר ניטאָ מאָדדינג דורך נומ_בוקקעץ
אַזוי די האַש ווערט אומגעקערט

59
00:03:18,530 --> 00:03:21,730
פאקטיש איז אַן אינדעקס אין די האַש טיש
און טוט ניט אינדעקס ווייַטער פון דעם

60
00:03:21,730 --> 00:03:24,320
גווול פון די מענגע.

61
00:03:24,320 --> 00:03:27,855
>> אַזוי געגעבן אַז האַש פֿונקציע, מיר ניטאָ געגאנגען
צו האַש די וואָרט אַז מיר לייענען

62
00:03:27,855 --> 00:03:31,700
פון די ווערטערבוך און דעמאָלט מיר ניטאָ געגאנגען
צו נוצן אַז האט צו טאָן די

63
00:03:31,700 --> 00:03:33,750
פּאָזיציע אין די האַש טיש.

64
00:03:33,750 --> 00:03:38,830
איצט, האַשטאַבלע האַש איז די קראַנט
לינגקט רשימה אין די האַש טיש, און

65
00:03:38,830 --> 00:03:41,410
עס ס זייער מעגלעך אַז איז פּונקט נאַל.

66
00:03:41,410 --> 00:03:45,640
מיר ווילן צו אַרייַנלייגן אונדזער פּאָזיציע אין דער
אָנהייב פון דעם לינגקט רשימה, און אַזוי

67
00:03:45,640 --> 00:03:48,910
מיר ניטאָ געגאנגען צו האָבן אונדזער קראַנט פּאָזיציע
פונט צו וואָס די האַש טיש איצט

68
00:03:48,910 --> 00:03:54,030
פונקטן צו און דעמאָלט מיר ניטאָ געגאנגען צו קראָם
אין די האַש טיש אין די האַש

69
00:03:54,030 --> 00:03:55,350
די קראַנט פּאָזיציע.

70
00:03:55,350 --> 00:03:59,320
>> אַזוי די צוויי שורות הצלחה אַרייַנלייגן
די פּאָזיציע אין די אָנהייב פון די

71
00:03:59,320 --> 00:04:02,270
לינגקט רשימה בייַ אַז אינדעקס
אין די האַש טיש.

72
00:04:02,270 --> 00:04:04,900
אַמאָל מיר ניטאָ געטאן מיט אַז, מיר וויסן
אַז מיר געפונען אן אנדער וואָרט אין די

73
00:04:04,900 --> 00:04:07,800
ווערטערבוך און מיר ינקראַמאַנט ווידער.

74
00:04:07,800 --> 00:04:13,960
אַזוי מיר האַלטן טאן אַז ביז פסקאַנף
לעסאָף קערט עפּעס ניט 1 אין

75
00:04:13,960 --> 00:04:18,560
וואָס פונט געדענקען אַז מיר דאַרפֿן צו
פֿרייַ פּאָזיציע, אַזוי אַרויף דאָ, מיר מאַללאָסעד אַ

76
00:04:18,560 --> 00:04:21,329
פּאָזיציע און מיר געפרוווט צו לייענען עפּעס
פון די ווערטערבוך.

77
00:04:21,329 --> 00:04:24,110
און מיר האבן ניט הצלחה לייענען
עפּעס פון די ווערטערבוך אין וואָס

78
00:04:24,110 --> 00:04:27,440
פאַל מיר דאַרפֿן צו פֿרייַ די פּאָזיציע אַז מיר
קיינמאָל פאקטיש שטעלן אין די האַש טיש

79
00:04:27,440 --> 00:04:29,110
און לעסאָף ברעכן.

80
00:04:29,110 --> 00:04:32,750
>> אַמאָל מיר ברעכן אויס, מיר דאַרפֿן צו זען, נו,
האט מיר ברעכן אויס ווייַל עס

81
00:04:32,750 --> 00:04:35,840
איז געווען אַ טעות לייענען פון דער טעקע, אָדער
האט מיר ברעכן אויס ווייַל מיר ריטשט

82
00:04:35,840 --> 00:04:37,120
דער סוף פון דער טעקע?

83
00:04:37,120 --> 00:04:40,150
אויב עס איז געווען אַ טעות, דעמאָלט מיר ווילן צו
צוריקקומען פאַלש ווייַל מאַסע האט ניט

84
00:04:40,150 --> 00:04:43,260
מצליח, און אין דעם פּראָצעס, מיר ווילן צו
אַנלאָוד אַלע די ווערטער אַז מיר לייענען

85
00:04:43,260 --> 00:04:45,670
אין און פאַרמאַכן די ווערטערבוך טעקע.

86
00:04:45,670 --> 00:04:48,740
אַסומינג מיר האבן מצליח, דעמאָלט מיר נאָר
נאָך דאַרפֿן צו פאַרמאַכן די ווערטערבוך

87
00:04:48,740 --> 00:04:51,970
טעקע, און לעסאָף קריק אמת זינט
מיר 'ווע הצלחה לאָודיד די

88
00:04:51,970 --> 00:04:53,040
ווערטערבוך.

89
00:04:53,040 --> 00:04:54,420
און אַז ס עס פֿאַר מאַסע.

90
00:04:54,420 --> 00:04:59,020
>> אַזוי איצט טשעק, געגעבן אַ לאָודיד האַש טיש,
איז געגאנגען צו קוקן ווי דעם.

91
00:04:59,020 --> 00:05:02,690
אַזוי טשעק, עס קערט אַ באָאָל, וואָס
איז געגאנגען צו אָנווייַזן צי די

92
00:05:02,690 --> 00:05:07,530
דורכגעגאנגען אין טשאַר * וואָרט, צי די
דורכגעגאנגען אין שטריקל איז אין אונדזער ווערטערבוך.

93
00:05:07,530 --> 00:05:10,530
אַזוי אויב עס איז אין די ווערטערבוך, אויב עס איז
אין אונדזער האַש טיש, מיר וועלן צוריקקומען

94
00:05:10,530 --> 00:05:13,380
אמת, און אויב עס ס ניט,
מיר וועט צוריקקומען פאַלש.

95
00:05:13,380 --> 00:05:17,770
געגעבן דעם דורכגעגאנגען אין וואָרט, מיר ניטאָ
געגאנגען צו האַש די וואָרט.

96
00:05:17,770 --> 00:05:22,020
>> איצט, אַ וויכטיק זאַך צו דערקענען איז
אַז אין מאַסע, מיר געוואוסט אַז אַלע פון

97
00:05:22,020 --> 00:05:25,820
די ווערטער זענען געגאנגען צו זיין נידעריקער פאַל,
אָבער דאָ, מיר ניטאָ ניט אַזוי זיכער.

98
00:05:25,820 --> 00:05:29,510
אויב מיר נעמען אַ קוק אין אונדזער האַש פֿונקציע,
אונדזער האַש פונקציאָנירן פאקטיש

99
00:05:29,510 --> 00:05:32,700
איז לאָווערקאַסינג יעדער כאַראַקטער
פון דעם וואָרט.

100
00:05:32,700 --> 00:05:37,580
אַזוי ראַגאַרדלאַס פון די קאַפּיטאַליזיישאַן פון
וואָרט, אונדזער האַש פונקציאָנירן איז געגאנגען צו

101
00:05:37,580 --> 00:05:42,270
צוריקקומען דער זעלביקער אינדעקס פֿאַר וועלכער די
קאַפּיטאַליזיישאַן איז ווי עס וואָלט האָבן

102
00:05:42,270 --> 00:05:45,280
אומגעקערט פֿאַר אַ גאָר לאָווערקאַסע
ווערסיע פון ​​די וואָרט.

103
00:05:45,280 --> 00:05:45,950
אַלע רעכט.

104
00:05:45,950 --> 00:05:47,410
>> אַזוי אַז ס אונדזער אינדעקס.

105
00:05:47,410 --> 00:05:49,790
עס ס די האַש טיש פֿאַר דעם וואָרט.

106
00:05:49,790 --> 00:05:52,940
איצט, דעם פֿאַר שלייף איז געגאנגען
צו איבער די לינגקט רשימה

107
00:05:52,940 --> 00:05:55,000
אַז איז געווען אין אַז אינדעקס.

108
00:05:55,000 --> 00:05:59,630
אַזוי באַמערקן מיר זענען יניטיאַליזינג פּאָזיציע
צו פונט צו אַז אינדעקס.

109
00:05:59,630 --> 00:06:03,480
מיר ניטאָ געגאנגען צו פאָרזעצן בשעת פּאָזיציע טוט
ניט גלייַך נאַל, און געדענקען אַז

110
00:06:03,480 --> 00:06:08,350
אַפּדייטינג די טייַטל אין אונדזער לינגקט רשימה
פּאָזיציע יקוואַלז פּאָזיציע> ווייַטער, אַזוי האָבן

111
00:06:08,350 --> 00:06:13,840
אונדזער איצטיקן פּאָזיציע פונט צו די
ווייַטער פּונקט אין לינגקט רשימה.

112
00:06:13,840 --> 00:06:14,400
אַלע רעכט.

113
00:06:14,400 --> 00:06:19,150
>> אַזוי פֿאַר יעדער פּאָזיציע אין די לינגקט רשימה,
מיר ניטאָ געגאנגען צו נוצן סטרקאַסעקמפּ.

114
00:06:19,150 --> 00:06:23,780
עס ס ניט סטרקמפּ ווייַל אַמאָל ווידער, מיר
ווילן צו טאָן זאכן פאַל ינסענסיטיוועלי.

115
00:06:23,780 --> 00:06:28,830
אַזוי מיר נוצן סטרקאַסעקמפּ צו פאַרגלייַכן די וואָרט
אַז איז דורכגעגאנגען צו דעם פונקציאָנירן

116
00:06:28,830 --> 00:06:31,860
קעגן די וואָרט אַז
איז אין דעם פּאָזיציע.

117
00:06:31,860 --> 00:06:35,570
אויב עס קערט 0, אַז מיטל עס איז געווען
אַ גלייַכן, אין וועלכע פאַל מיר ווילן צו

118
00:06:35,570 --> 00:06:36,630
צוריקקומען אמת.

119
00:06:36,630 --> 00:06:39,590
מיר הצלחה געפונען די
וואָרט אין אונדזער האַש טיש.

120
00:06:39,590 --> 00:06:43,040
>> אויב עס איז ניט אַ גלייַכן, דעמאָלט מיר ניטאָ
געגאנגען צו שלייף ווידער און קוק בייַ די

121
00:06:43,040 --> 00:06:43,990
ווייַטער פּאָזיציע.

122
00:06:43,990 --> 00:06:47,640
און מיר וועט פאָרזעצן לופּינג בשעת עס
זענען ערטער אין דעם לינגקט רשימה.

123
00:06:47,640 --> 00:06:50,160
וואָס כאַפּאַנז אויב מיר ברעכן
אויס פון דעם פֿאַר שלייף?

124
00:06:50,160 --> 00:06:55,110
אַז מיטל מיר האבן ניט געפינען אַ פּאָזיציע אַז
מאַטשט דעם וואָרט, אין וואָס פאַל

125
00:06:55,110 --> 00:07:00,220
מיר צוריקקומען פאַלש צו אָנווייַזן אַז אונדזער
האַש טיש האט ניט אַנטהאַלטן דעם וואָרט.

126
00:07:00,220 --> 00:07:01,910
און אַז ס עס פֿאַר טשעק.

127
00:07:01,910 --> 00:07:02,540
אַלע רעכט.

128
00:07:02,540 --> 00:07:04,790
>> אַזוי לאָזן ס נעמען אַ קוק בייַ נומער.

129
00:07:04,790 --> 00:07:09,280
איצט, גרייס איז געגאנגען צו זיין שיין פּשוט
זינט געדענקען אין מאַסע, פֿאַר יעדער וואָרט

130
00:07:09,280 --> 00:07:12,880
מיר געפונען מיר ינקרעמענטעד אַ גלאבאלע
בייַטעוודיק האַשטאַבלע_סיזע.

131
00:07:12,880 --> 00:07:15,830
אַזוי די גרייס פונקציע איז נאָר
געגאנגען צו צוריקקומען אַז גלאבאלע

132
00:07:15,830 --> 00:07:18,150
בייַטעוודיק, און אַז ס עס.

133
00:07:18,150 --> 00:07:22,300
>> איצט לעסאָף, מיר דאַרפֿן צו אַנלאָוד די
ווערטערבוך אַמאָל אַלץ ס געטאן.

134
00:07:22,300 --> 00:07:25,340
אַזוי ווי זענען מיר געגאנגען צו טאָן אַז?

135
00:07:25,340 --> 00:07:30,440
רעכט דאָ, מיר ניטאָ לופּינג איבער אַלע
באַקאַץ פון אונדזער האַש טיש.

136
00:07:30,440 --> 00:07:33,240
אַזוי עס זענען נומ_בוקקעץ באַקאַץ.

137
00:07:33,240 --> 00:07:37,490
און פֿאַר יעדער לינגקט רשימה אין אונדזער האַש
טיש, מיר ניטאָ געגאנגען צו שלייף איבער די

138
00:07:37,490 --> 00:07:41,070
ינטייערטי פון די לינגקט רשימה
פריינג יעדער עלעמענט.

139
00:07:41,070 --> 00:07:46,070
איצט, מיר דאַרפֿן צו זיין אָפּגעהיט, אַזוי דאָ מיר
האָבן אַ צייַטווייַליק בייַטעוודיק אַז ס

140
00:07:46,070 --> 00:07:49,740
סטאָרינג די טייַטל צו דער ווייַטער
עלעמענט אין דער לינגקט רשימה.

141
00:07:49,740 --> 00:07:52,140
און דעמאָלט מיר ניטאָ געגאנגען צו פֿרייַ
די קראַנט עלעמענט.

142
00:07:52,140 --> 00:07:55,990
>> מיר דאַרפֿן צו זיין זיכער מיר טאָן דעם זינט מיר
קענען ניט נאָר פֿרייַ די קראַנט עלעמענט

143
00:07:55,990 --> 00:07:59,260
און דעריבער פּרובירן צו צוטריט דער ווייַטער טייַטל
זינט אַמאָל מיר באפרייט עס די

144
00:07:59,260 --> 00:08:00,870
זיקאָרן ווערט פאַרקריפּלט.

145
00:08:00,870 --> 00:08:04,990
אַזוי מיר דאַרפֿן צו האַלטן אַרום אַ טייַטל צו
דער ווייַטער עלעמענט, דעמאָלט מיר קענען פֿרייַ די

146
00:08:04,990 --> 00:08:08,360
קראַנט עלעמענט, און דעמאָלט מיר קענען דערהייַנטיקן
אונדזער איצטיקן עלעמענט צו פונט צו

147
00:08:08,360 --> 00:08:09,590
דער ווייַטער עלעמענט.

148
00:08:09,590 --> 00:08:12,770
>> מיר וועט שלייף בשעת עס זענען עלעמענטן
אין דעם לינגקט רשימה.

149
00:08:12,770 --> 00:08:16,450
מיר וועט טאָן אַז פֿאַר אַלע לינגקט רשימות אין
די האַש טיש, און אַמאָל מיר ניטאָ געטאן

150
00:08:16,450 --> 00:08:20,180
מיט אַז, מיר 'ווע גאָר אַנלאָודאַד
די האַש טיש, און מיר ניטאָ געטאן.

151
00:08:20,180 --> 00:08:24,050
אַזוי עס ס אוממעגלעך פֿאַר אַנלאָודז צו אלץ
צוריקקומען פאַלש, און ווען מיר ניטאָ געטאן, מיר

152
00:08:24,050 --> 00:08:25,320
נאָר צוריקקומען אמת.

153
00:08:25,320 --> 00:08:27,563