متناسب صف

ایک صف دی گئی ہے جس میں صرف 0 اور 1 شامل ہیں۔ ہمیں سب سے لمبی لمبی ذیلی صف کی لمبائی ڈھونڈنی ہے جس میں o اور 1 برابر ہیں۔ مثال ان پٹ arr = [0,1,0,1,0,0,1،6،0,1,0,1,0,0,1،6،XNUMX،XNUMX،XNUMX] آؤٹ پٹ XNUMX وضاحت سب سے طویل ضمنی ذیلی صف سرخ [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] اور اس کی لمبائی میں نشان زد ہے ہے XNUMX الگورتھم سیٹ…

مزید پڑھ

ایک صف میں 0s اور 1s الگ کریں

مسئلہ بیان فرض کریں کہ آپ کے پاس ایک عددی صف ہے۔ مسئلہ "ایک صف میں 0 اور 1 کو الگ کریں" صف کو دو حصوں ، 0s اور 1s میں الگ کرنے کے لئے کہتا ہے۔ 0 کی صف کے بائیں جانب اور 1 کی صف کے دائیں جانب ہونا چاہیے۔ …

مزید پڑھ

ثنائی درخت کے دو نوڈس کے مابین فاصلہ تلاش کریں

مسئلہ بیان "بائنری ٹری کے دو نوڈس کے درمیان فاصلہ تلاش کریں" کہتا ہے کہ آپ کو بائنری ٹری دیا گیا ہے اور آپ کو دو نوڈس دیے گئے ہیں۔ اب آپ کو ان دو نوڈس کے درمیان کم سے کم فاصلہ تلاش کرنے کی ضرورت ہے۔ مثال // درخت نوڈ 1 کے اوپر تصویر کا استعمال کرتے ہوئے دکھایا گیا ہے…

مزید پڑھ

صف میں ایک عنصر کے پہلے اور آخری اشاریہ کے مابین زیادہ سے زیادہ فرق

فرض کریں ، آپ کے پاس عدد کی ایک صف ہے۔ مسئلہ "صف میں کسی عنصر کے پہلے اور آخری انڈیکس کے درمیان زیادہ سے زیادہ فرق" ایک صف میں موجود ہر نمبر کے پہلے اور آخری انڈیکس کے درمیان فرق معلوم کرنے کے لیے کہتا ہے کہ فرق سب سے زیادہ ہے۔ مثال …

مزید پڑھ

ثنائی کے درخت کا دائیں نظارہ پرنٹ کریں

مسئلہ بیان مسئلہ "بائنری ٹری کا رائٹ ویو پرنٹ کریں" میں کہا گیا ہے کہ آپ کو بائنری ٹری دیا گیا ہے۔ اب آپ کو اس درخت کا صحیح نظارہ تلاش کرنے کی ضرورت ہے۔ یہاں ، بائنری ٹری کے صحیح نظارے کا مطلب ترتیب کو چھاپنا ہے جیسا کہ درخت نظر آتا ہے جب…

مزید پڑھ

معلوم کریں کہ کیا 0 جمع کے ساتھ ایک subarray ہے

مسئلہ "ڈھونڈیں اگر کوئی ذیلی صف ہے 0 رقم کے ساتھ" کہتا ہے کہ آپ کو ایک عدد کی صف دی گئی ہے جس میں منفی عدد بھی ہیں۔ مسئلے کا بیان اس بات کا تعین کرنے کے لیے کہتا ہے کہ آیا کم سے کم سائز کی کوئی ذیلی صف 1۔ اس ذیلی صف میں 1 کے برابر رقم ہونی چاہیے۔

مزید پڑھ

دو لنکڈ فہرستوں کا چوراہا نقطہ حاصل کرنے کے لئے ایک فنکشن لکھیں

مسئلہ کا بیان مسئلہ "دو لنکڈ لسٹس کا انٹرسیکشن پوائنٹ حاصل کرنے کے لیے ایک فنکشن لکھیں" کہتا ہے کہ آپ کو دو لنکڈ لسٹیں دی گئی ہیں۔ لیکن وہ آزاد منسلک فہرستیں نہیں ہیں۔ وہ کسی وقت جڑے ہوئے ہیں۔ اب آپ کو ان دو فہرستوں کے چوراہے کا نقطہ تلاش کرنے کی ضرورت ہے۔ …

مزید پڑھ

0s اور 1s کی مساوی تعداد کے ساتھ سب سے بڑا سبریی

آپ کو عدد کی ایک صف دی گئی ہے۔ ان پٹ سرنی میں عدد صرف 0 اور 1 ہیں۔ مسئلہ بیان سب سے بڑا ذیلی صف تلاش کرنے کے لیے کہتا ہے جس میں 0 اور 1 کی برابر گنتی ہو سکتی ہے۔ مثال آمد [] = {0,1,0,1,0,1,1,1،0،5،6،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX سے XNUMX (کل XNUMX عناصر) صف پوزیشن سے وضاحت…

مزید پڑھ

مساوی اور عجیب تعداد الگ کریں

مسئلہ بیان فرض کریں کہ آپ کے پاس ایک عددی صف ہے۔ مسئلہ "یکساں اور عجیب نمبروں کو الگ کرنا" صف کو دوبارہ ترتیب دینے کے لیے کہتا ہے تاکہ طاق اور مساوی نمبروں کو صف کے دو حصوں میں الگ کیا جا سکے۔ یکساں نمبروں کو صف کے بائیں جانب منتقل کیا جائے اور عجیب…

مزید پڑھ

نائٹ کے ذریعہ ہدف تک پہنچنے کے لئے کم سے کم اقدامات

تفصیل مسئلہ "نائٹ کے ذریعہ ہدف تک پہنچنے کے لیے کم از کم اقدامات" میں کہا گیا ہے کہ آپ کو N x N طول و عرض کا ایک مربع شطرنج بورڈ ، نائٹ ٹکڑے کے کوآرڈینیٹ اور ہدف سیل دیا گیا ہے۔ ہدف تک پہنچنے کے لیے نائٹ ٹکڑے سے اٹھائے گئے اقدامات کی کم از کم تعداد معلوم کریں۔

مزید پڑھ