گھمائے ہوئے ترتیب والے سرے لیٹکوڈ حل میں تلاش کریں

ترتیب شدہ سرنی پر غور کریں لیکن ایک اشاریہ چن لیا گیا اور اس موقع پر سرنی کو گھمایا گیا۔ اب ، ایک بار سرنی گھمائے جانے کے بعد آپ کو ایک خاص ہدف عنصر تلاش کرنے اور اس کی اشاریہ کو واپس کرنے کی ضرورت ہوگی۔ ایسی صورت میں ، عنصر موجود نہیں ہے ، -1 واپس کریں۔ مسئلہ عام طور پر ہے…

مزید پڑھ

سب سے چھوٹا عنصر بار بار دہرایا

ہمیں سائز N پر ایک صف A [] دی جاتی ہے۔ ہمیں سب سے چھوٹا عنصر ڈھونڈنا ہے جو صف میں بالکل K بار دہرایا جاتا ہے۔ مثال ان پٹ A [] = {1، 2، 2، 5، 5، 2، 5} K = 3 تعدد K والا سب سے چھوٹا عنصر آؤٹ پٹ ہے: 2 نقطہ نظر 1: بروٹ فورس مین آئیڈی…

مزید پڑھ

ایک صف میں مثبت منفی قدروں کی جوڑی

کسی صف میں مثبت منفی اقدار کے جوڑے میں ، ہم نے ایک الگ صفات کا ایک صف تیار کیا ہے ، جوڑے کی ایک مثبت قیمت اور منفی قدر رکھنے والے تمام جوڑے پرنٹ کریں۔ ہمیں جوڑوں کی موجودگی کے لحاظ سے پرنٹ کرنے کی ضرورت ہے۔ ایک جوڑی جس کی…

مزید پڑھ

گیٹ رینڈم حذف کریں داخل کریں

گیٹ رینڈم دشواری کو داخل کرنے میں ہمیں ایک ایسے ڈیٹا ڈھانچے کو ڈیزائن کرنے کی ضرورت ہے جو اوسط O (1) وقت میں درج ذیل تمام کارروائیوں کی حمایت کرتا ہے۔ داخل کریں (ویل): اگر آئٹم پہلے سے موجود نہیں ہے تو سیٹ میں ایک آئٹم ویل داخل کرتا ہے۔ حذف (ویل): اگر موجود ہو تو سیٹ سے آئٹم والی وال ہٹاتا ہے۔ getRandom: موجودہ سیٹ سے بے ترتیب عنصر لوٹاتا ہے…

مزید پڑھ

اضافی جگہ کے بغیر قطار ترتیب دینا

اضافی جگہ کے دشواری کے بغیر قطار کو چھانٹتے ہوئے ، ہم نے ایک قطار دی ہے ، اس کو بغیر کسی اضافی جگہ کے معیاری قطار کی کاروائیوں کا استعمال کرکے ترتیب دیں۔ مثال کے ان پٹ قطار = 10 -> 7 -> 2 -> 8 -> 6 آؤٹ پٹ قطار = 2 -> 6 -> 7 -> 8 -> 10 ان پٹ قطار =…

مزید پڑھ

ترتیب والے گھماؤ والے صف میں ایک عنصر تلاش کریں

الگ الگ گھمایا ہوا صف مسئلے کی تلاش میں ہم نے چھانٹیا ہوا اور گھمایا ہوا صف اور ایک عنصر دیا ہے ، چیک کریں کہ آیا دیئے گئے عنصر صف میں موجود ہے یا نہیں۔ مثال کے ان پٹ نمبر [] = {2، 5، 6، 0، 0، 1، 2} ہدف = 0 آؤٹ پٹ ٹر ان پٹ نمبر [] = {2،…

مزید پڑھ

چھانٹی گئی گھماؤ صف میں تلاش کریں

چھانٹی گئی گھمائیں جانے والی صف میں عنصر کی تلاش O (لاگ ان) وقت میں بائنری تلاشی کا استعمال کرتے ہوئے پایا جاسکتا ہے۔ اس پوسٹ کا مقصد یہ ہے کہ O (لاگ ان) ٹائم میں چکر والے گھماؤ والے صف میں دیئے گئے عنصر کی تلاش کی جائے۔ حل شدہ گھمائے جانے والے صف کی کچھ مثال دی گئی ہے۔ مثال کے ان پٹ: arr [] = {7,8,9,10,1,2,3,5,6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX}؛ …

مزید پڑھ

ڈیٹا اسٹریم سے میڈین تلاش کریں

ڈیٹا اسٹریم کے مسئلے سے میڈین ڈھونڈنے میں ، ہم نے یہ دیا ہے کہ اعداد و شمار کے سلسلے سے انٹیجر پڑھ رہے ہیں۔ پہلے عددی سے آخری عدد تک شروع ہونے والے اب تک کے سبھی عناصر کا میڈین تلاش کریں۔ مثال ان پٹ 1: ندی [] = 3,10,5,20,7,6 3،6.5،XNUMX،XNUMX،XNUMX،XNUMX} آؤٹ پٹ: XNUMX XNUMX…

مزید پڑھ

رنگ ترتیب دیں

رنگوں کو ترتیب دینا ایک مسئلہ ہے جس میں ہمیں نوں آبجیکٹ پر مشتمل ایک سرنی دینا پڑے گی۔ ہر باکس میں ایک ہی رنگ کے ساتھ پینٹ کیا گیا ہے جو سرخ ، نیلے اور سفید ہوسکتا ہے۔ ہمارے پاس N اشیاء ہیں جو پہلے سے پینٹ ہیں۔ ہمیں سرنی کو اس طرح ترتیب دینا ہوگا کہ ایک ہی رنگ…

مزید پڑھ

سب سے بڑا نمبر II بنانے کے لئے دیئے گئے نمبروں کا بندوبست کریں

مسئلے کا بیان "سب سے بڑا نمبر II بنانے کے لئے دیئے گئے نمبروں کا اہتمام کریں" میں ، ہم نے مثبت عدد کی ایک صف دی ہے۔ ان کو اس طرح بندوبست کریں کہ اس انتظام سے سب سے بڑی قیمت تشکیل پائے۔ ان پٹ فارمیٹ پہلی اور صرف ایک لائن جس میں ایک انٹیجر n ہے۔ دوسری لائن جس میں…

مزید پڑھ