دو ترتیب شدہ اشاروں کا میڈین

دو ترتیب شدہ اشاروں A اور B کو سائز n اور m بالترتیب دیا گیا۔ دیئے گئے دو صفوں کو ضم کرنے کے بعد یا دوسرے الفاظ میں ، ہم کہتے ہیں کہ دو ترتیب شدہ صفوں کا میڈین ڈھونڈیں۔ (متوقع وقت کی پیچیدگی: O (لاگ (ن))) کے لئے نقطہ نظر 1

مزید پڑھ

لنکڈ لسٹس کو ترتیب دیں

انٹرویو کے نقطہ نظر کے مطابق ترتیب دیں مربوط کی فہرستوں کا مسئلہ اتنا مشہور ہے۔ گوگل ، مائیکروسافٹ ، ایمیزون وغیرہ جیسی بڑی کمپنیوں میں یہ سوال کئی بار پوچھتا ہے جیسا کہ نام سے پتہ چلتا ہے کہ ہمیں k ترتیب شدہ منسلک فہرستیں فراہم کی گئی ہیں۔ ہمیں ان کو مل کر ایک…

مزید پڑھ

LRU کیش عمل آوری

کم از کم استعمال شدہ (LRU) کیشے ایک قسم کا طریقہ ہے جو اعداد و شمار کو برقرار رکھنے کے لئے استعمال ہوتا ہے تاکہ اعداد و شمار کو استعمال کرنے کے لئے درکار وقت کم سے کم ممکن ہو۔ جب کیشے بھرا ہوا ہو تو LRU الگورتھم استعمال ہوتا ہے۔ ہم نے کیش میموری سے حال ہی میں استعمال ہونے والے کم سے کم ڈیٹا کو ہٹا دیا ہے۔

مزید پڑھ

دو میٹرک کی ضرب

مسئلہ بیان "دو میٹرکس کی ضرب" مسئلہ میں ہم نے دو میٹرکس دیئے ہیں۔ ہمیں ان میٹرکس کو ضرب دینا ہے اور نتیجہ یا فائنل میٹرکس پرنٹ کرنا ہے۔ یہاں ، ضروری اور کافی شرط یہ ہے کہ A میں کالموں کی تعداد میٹرکس میں قطاروں کی تعداد کے برابر ہونی چاہیے۔

مزید پڑھ

دو میٹرکس کا اضافہ

مسئلہ بیان "دو میٹرکس کا اضافہ" مسئلہ میں ، ہم نے دو میٹرکس اے اور بی دیئے ہیں۔ ہمیں میٹرکس a میں میٹرکس b کو شامل کرنے کے بعد فائنل میٹرکس تلاش کرنا ہوگا۔ اگر دونوں میٹرکس کے لیے آرڈر یکساں ہے تو صرف ہم انہیں شامل کر سکتے ہیں ورنہ ہم نہیں کر سکتے۔ …

مزید پڑھ

صف میں زیادہ سے زیادہ دہرانے والا نمبر تلاش کریں

مسئلہ بیان "صف میں زیادہ سے زیادہ دہرانے والا نمبر ڈھونڈیں" مسئلہ میں ہم نے سائز N کی ایک غیر ترتیب شدہ صف دی ہے۔ دی گئی صف میں نمبر ہیں {0 ، k} جہاں k <= N ہے۔ وہ نمبر تلاش کریں جو زیادہ سے زیادہ نمبر آ رہا ہے صف میں اوقات. ان پٹ فارمیٹ…

مزید پڑھ

دی گئی رقم کے ساتھ سبابرے

دشواری کا بیان دی گئی رقم کے مسئلے کے ساتھ ، ہم نے ایک صف دی ہے جس میں n مثبت عناصر ہیں۔ ہمیں سبری کو ڈھونڈنا ہے جس میں سبری کے تمام عناصر کا مجموعہ ایک دیئے گئے_سم کے برابر ہے۔ Subarray کچھ حذف کرکے اصل صف سے حاصل کیا جاتا ہے…

مزید پڑھ

دو ترتیب شدہ اشارے ضم کریں

مسئلہ بیان دو ترتیب شدہ صفوں کے انضمام میں ، ہم نے دو ان پٹ ترتیب شدہ صفیں دی ہیں ، ہمیں ان دو صفوں کو اس طرح ضم کرنے کی ضرورت ہے کہ مکمل چھانٹنے کے بعد ابتدائی نمبر پہلی صف میں ہوں اور دوسری صف میں باقی ہوں۔ مثال ان پٹ A [] = {1، 3، 5، 7،…

مزید پڑھ

دو ترتیب شدہ اشاروں کو ضم کرنا

مسئلہ بیان دو ترتیب شدہ صفوں کے مسئلے کو ضم کرنے میں ہم نے دو ترتیب شدہ صفیں دی ہیں ، ایک سرنی جس کا سائز m+n ہے اور دوسرا صف جس کا سائز n ہے۔ ہم n سائز کی صف کو m+n سائز کی صف میں ضم کریں گے اور m+n سائز کی ضم شدہ صف کو پرنٹ کریں گے۔ مثال ان پٹ 6 3 M [] =…

مزید پڑھ

غیر ترتیب شدہ صف میں چھوٹا سب سے چھوٹا مثبت نمبر

مسئلے کا بیان دی گئی غیر ترتیب شدہ صف میں سب سے چھوٹی مثبت تعداد کو تلاش کریں جو غیر ترتیب شدہ صف میں غائب ہے۔ ایک مثبت عدد میں 0 شامل نہیں ہے۔ اگر ضرورت ہو تو ہم اصل صف کو تبدیل کر سکتے ہیں۔ صف میں مثبت اور منفی نمبر ہو سکتے ہیں۔ مثال a. ان پٹ صف: [3 ، 4 ، -1 ، 0 ، -2 ، 2 ، 1 ،…

مزید پڑھ