וואָרצל צו בלאַט דרך מיט ציל סומע לעעטקאָדע סאַלושאַנז

א ביינערי בוים און אַ גאַנץ נומער K זענען געגעבן. אונדזער ציל איז צו צוריקקומען צי עס איז אַ וואָרצל-צו-בלאַט דרך אין דעם בוים אַזוי אַז די סומע איז גלייַך צו די ציל-ק. די סומע פון ​​אַ דרך איז די סומע פון ​​אַלע נאָודז. 2 / \…

לייענען מער

ציילן גוט נאָודז אין ביינערי בוים לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט אין דעם פּראָבלעם אַ ביינערי בוים איז געגעבן מיט זיין וואָרצל. א נאָדע רענטגענ אין דעם בוים איז געהייסן גוט אויב אין די דרך פון וואָרצל צו רענטגענ עס זענען קיין נאָודז מיט אַ ווערט גרעסער ווי X. מיר האָבן צו צוריקקומען די נומער פון גוט נאָודז אין ...

לייענען מער

מאַקסימום דעפּט פון N-ary בוים לעעטקאָדע סאַלושאַן

אין דעם פּראָבלעם, מיר באַקומען אַן N-ary בוים, וואָס איז, אַ בוים וואָס אַלאַוז נאָודז צו האָבן מער ווי 2 קינדער. מיר דאַרפֿן צו געפֿינען די טיפקייַט פון אַ בלאַט ווייַט פֿון דער וואָרצל פון דעם בוים. דאס ווערט אנגערופן מאקסימום טיפקייט. באַמערקונג אַז די טיפעניש פון אַ דרך ...

לייענען מער

מינימום טיף פון ביינערי בוים לעעטקאָדע לייזונג

אין דעם פּראָבלעם, מיר דאַרפֿן צו געפֿינען די לענג פון די שאָרטיסט דרך פֿון די שורש צו קיין בלאַט אין אַ געגעבן ביינערי בוים. באַמערקונג אַז די "לענג פון דעם דרך" דאָ מיטל די נומער פון נאָודז פֿון די וואָרצל נאָדע צו די בלאַט נאָדע. די לענג איז גערופֿן מינימום ...

לייענען מער

גער סאָרטעד אַררייַ צו ביינערי זוכן בוים לעעטקאָדע סאַלושאַן

באַטראַכטן אַז מיר באַקומען אַ סאָרטירט מענגע פון ​​ינטאַדזשערז. דער ציל איז צו בויען אַ ביינערי זוכן בוים פֿון דעם מענגע אַזוי אַז דער בוים איז הייך-באַלאַנסט. באַמערקונג אַז דער בוים איז כיידאַד-באַלאַנסט אויב די הייך חילוק פון לינקס און רעכט סאַבסטרייץ פון קיין נאָדע אין די ...

לייענען מער

לעקסיקאָגראַפיק נומערן לעעטקאָדע סאַלושאַן

פּראָבלעם דערקלערונג אין דעם פּראָבלעם "לעקסיקאָגראַפיקאַל נומערן" מיר באַקומען אַ נומער n. אונדזער אַרבעט איז צו דרוקן נומערן צווישן 1 און n אין לעקסיקאָגראַפיקאַל סדר. בייַשפּיל n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] דערקלערונג: ווי מיר האָבן צו דרוקן נומערן צווישן ...

לייענען מער

לויף פּלאַן וו - לעעטקאָדע

איר דאַרפֿן צו נעמען אַ נומער פון קאָרסאַז (פֿון 0 צו N-1), וווּ עטלעכע פון ​​די קאָרסאַז האָבן פּרירעקוואַזאַץ. פֿאַר בייַשפּיל: פּאָר [2, 1] רעפּראַזענץ צו אָנטייל נעמען אין קורס 2, איר מוזן האָבן גענומען לויף 1. געגעבן אַ ינטאַדזשער N וואָס רעפּראַזענץ די גאַנץ נומער פון קאָרסאַז און די רשימה פון קאָרסאַז ...

לייענען מער

בריוו קאָמבינאַטיאָנס פון אַ טעלעפאָן נומער

אין בריוו קאַמבאַניישאַנז פון אַ טעלעפאָן נומער פּראָבלעם, מיר האָבן געגעבן אַ שטריקל מיט נומערן פון 2 צו 9. די פּראָבלעם איז צו געפֿינען אַלע די מעגלעך קאַמבאַניישאַנז אַז די נומער קען זיין רעפּריזענטיד אויב יעדער נומער האט עטלעכע אותיות. די אַסיינמאַנט פון די נומער איז ...

לייענען מער

קאָנטראָלירן צי צוויי נאָודז זענען אויף דער זעלביקער וועג אין אַ בוים

Problem Statement   The problem “Check if two nodes are on the same path in a Tree” states that you are given a n-ary tree (directed acyclic graph) rooted at root node with uni-directional edges between it’s vertices. You are also given a list of queries q. Each query in list …

לייענען מער

מאַקסימום טיף פון ביינערי בוים

פּראָבלעם סטאַטעמענט "מאַקסימום טיפקייַט פון ביינערי בוים" פּראָבלעם זאגט אַז איר באַקומען אַ ביניען בוים דאַטן סטרוקטור. דרוקן די מאַקסימום טיפקייַט פון די געגעבן ביינערי בוים. בייַשפּיל ינפּוט 2 דערקלערונג: מאַקסימום טיפקייַט פֿאַר די געגעבן בוים איז 2. ווייַל עס איז בלויז איין עלעמענט ונטער דער שורש (ד"ה ...

לייענען מער