متناسب صف

ایک صف دی گئی ہے جس میں صرف 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 الگورتھم سیٹ…

مزید پڑھ

محدب ہل الگوریتم

In problem “Convex Hull Algorithm” we have given a set of some points. The smallest polygon that can be formed with those points which contain all other points inside it will be called its convex hull. This can be achieved by using Jarvis Algorithm. Algorithm   Initialize a leftmost point to …

مزید پڑھ

اسٹاک II لیٹکوڈ حل خریدنے اور بیچنے کا بہترین وقت

مسئلہ بیان "اسٹاک II خریدنے اور بیچنے کا بہترین وقت" میں ہمیں ایک صف دی گئی ہے جہاں صف میں ہر عنصر اس دن دیئے گئے اسٹاک کی قیمت پر مشتمل ہے۔ لین دین کی تعریف اسٹاک کا ایک حصہ خریدنا اور وہ ایک حصہ بیچنا ہے۔

مزید پڑھ

ثنائی درخت میں نوڈ کا غیرمعمولی جانشین

مسئلہ کا بیان مسئلہ "بائنری ٹری میں ایک نوڈ کے اندرونی جانشین" تلاش کرنے کے لیے کہتا ہے۔ نوڈ کا ایک غیر منظم جانشین بائنری ٹری میں ایک نوڈ ہوتا ہے جو دیئے گئے نوڈ کے بعد دیے گئے بائنری ٹری کے اندرونی راستے میں آتا ہے۔ 6 کے اندرون جانشین کی مثال ہے…

مزید پڑھ

Iterative پیشگی ٹروراسال

مسئلہ "Iterative Preorder Traversal" بتاتا ہے کہ آپ کو ایک بائنری ٹری دیا گیا ہے اور اب آپ کو درخت کا پری آرڈر ٹراورسل تلاش کرنے کی ضرورت ہے۔ ہمیں تکراری طریقہ کار کا استعمال کرتے ہوئے پری آرڈر ٹریورسل تلاش کرنے کی ضرورت ہے نہ کہ بار بار چلنے والا طریقہ۔ مثال 5 7 9 6 1 4 3…

مزید پڑھ

بائنری ٹری کی باؤنڈری ٹراورسال

مسئلہ بیان مسئلہ "بائنری ٹری کی باؤنڈری ٹریورسل" کہتا ہے کہ آپ کو بائنری ٹری دیا گیا ہے۔ اب آپ کو بائنری ٹری کا باؤنڈری ویو پرنٹ کرنے کی ضرورت ہے۔ یہاں حد سے گزرنے کا مطلب یہ ہے کہ تمام نوڈس کو درخت کی حد کے طور پر دکھایا گیا ہے۔ نوڈس سے دیکھا جاتا ہے…

مزید پڑھ

ایک فون نمبر کے خط مجموعے

فون نمبر کے مسئلے کے خط کے امتزاج میں ، ہم نے 2 سے 9 تک کی ایک تار فراہم کی ہے ۔مشکل یہ ہے کہ ہر ممکن امتزاج کو تلاش کیا جائے جس کی نمائندگی اس نمبر کے ذریعہ کی جاسکتی ہے اگر ہر نمبر کو کچھ خطوط تفویض ہوئے ہوں۔ نمبر کی تفویض ہے…

مزید پڑھ

کرداروں کو دہرانے کے بغیر سب سے طویل سبسٹریننگ

ایک تار کو دیکھتے ہوئے ، ہمیں حروف کو دہرائے بغیر سب سے طویل سبٹرنگ کی لمبائی تلاش کرنا ہوگی۔ آئیے چند مثالیں دیکھیں: مثال pwwkew 3 وضاحت: جواب "wke" لمبائی 3 aav 2 کے ساتھ ہے

مزید پڑھ

پینٹنگ باڑ الگورتھم

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

مزید پڑھ

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

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

مزید پڑھ