రెండు క్రమబద్ధీకరించిన శ్రేణుల మధ్యస్థం

వరుసగా n మరియు m పరిమాణాల A మరియు B యొక్క రెండు క్రమబద్ధీకరించబడిన శ్రేణులు ఇవ్వబడ్డాయి. ఇచ్చిన రెండు శ్రేణులను విలీనం చేసిన తర్వాత పొందిన తుది క్రమబద్ధీకరించిన శ్రేణి యొక్క మధ్యస్థాన్ని కనుగొనండి లేదా మరో మాటలో చెప్పాలంటే, రెండు క్రమబద్ధీకరించిన శ్రేణుల మధ్యస్థాన్ని కనుగొనండి. (Time హించిన సమయ సంక్లిష్టత: O (లాగ్ (n))) దీని కోసం 1 ని సంప్రదించండి…

ఇంకా చదవండి

K క్రమబద్ధీకరించిన లింక్డ్ జాబితాలను విలీనం చేయండి

ఇంటర్వ్యూ దృక్కోణం ప్రకారం విలీనం K క్రమబద్ధీకరించిన లింక్ల జాబితా సమస్య చాలా ప్రసిద్ది చెందింది. గూగుల్, మైక్రోసాఫ్ట్, అమెజాన్ వంటి పెద్ద కంపెనీలలో ఈ ప్రశ్న చాలాసార్లు అడుగుతుంది. పేరు సూచించినట్లుగా మాకు k క్రమబద్ధీకరించిన లింక్ జాబితాలు అందించబడ్డాయి. మేము వాటిని కలిసి విలీనం చేయాలి…

ఇంకా చదవండి

LRU కాష్ అమలు

తక్కువ ఇటీవల ఉపయోగించిన (LRU) కాష్ అనేది డేటాను నిర్వహించడానికి ఉపయోగించే ఒక రకమైన పద్ధతి, డేటాను ఉపయోగించడానికి అవసరమైన సమయం కనీస సాధ్యమే. కాష్ నిండినప్పుడు LRU అల్గోరిథం ఉపయోగించబడుతుంది. యొక్క కాష్ మెమరీ నుండి ఇటీవల ఉపయోగించిన డేటాను మేము తీసివేస్తాము…

ఇంకా చదవండి

రెండు మాత్రికల గుణకారం

సమస్య ప్రకటన "రెండు మాత్రికల గుణకారం" సమస్యలో మేము రెండు మాత్రికలు ఇచ్చాము. మేము ఈ మాత్రికలను గుణించాలి మరియు ఫలితం లేదా తుది మాతృకను ముద్రించాలి. ఇక్కడ, అవసరమైన మరియు తగినంత పరిస్థితి ఏమిటంటే A లోని నిలువు వరుసల సంఖ్య మాతృకలోని వరుసల సంఖ్యకు సమానంగా ఉండాలి ...

ఇంకా చదవండి

రెండు మాత్రికల చేరిక

సమస్య ప్రకటన "రెండు మాత్రికల జోడింపు" సమస్యలో, మేము a మరియు b అనే రెండు మాత్రికలను ఇచ్చాము. మాత్రిక a లో మాతృక b ని జోడించిన తర్వాత మనం తుది మాతృకను కనుగొనాలి. రెండు మాత్రికలకు ఆర్డర్ ఒకేలా ఉంటే, మనం మాత్రమే వాటిని జోడించగలము లేకపోతే మనం చేయలేము. …

ఇంకా చదవండి

శ్రేణిలో గరిష్ట పునరావృత సంఖ్యను కనుగొనండి

సమస్య ప్రకటన “శ్రేణిలో గరిష్ట పునరావృత సంఖ్యను కనుగొనండి” సమస్యలో మేము క్రమబద్ధీకరించని పరిమాణ ఎన్. ఇచ్చిన శ్రేణిలో శ్రేణి సంఖ్యలు ఉన్నాయి {0, k} ఇక్కడ k <= N. గరిష్ట సంఖ్య వచ్చే సంఖ్యను కనుగొనండి శ్రేణిలో సార్లు. ఇన్‌పుట్ ఫార్మాట్ ...

ఇంకా చదవండి

ఇచ్చిన మొత్తంతో సుబారే

సమస్య ప్రకటన ఇచ్చిన మొత్తం సమస్యతో సబ్‌రేలో, మేము n పాజిటివ్ ఎలిమెంట్‌లను కలిగి ఉన్న శ్రేణిని ఇచ్చాము. సబ్‌రేలోని అన్ని మూలకాల మొత్తం ఇచ్చిన_సమ్‌కి సమానమైన సబ్‌రేని మనం కనుగొనాలి. కొన్నింటిని తొలగించడం ద్వారా అసలు శ్రేణి నుండి సుబ్రే పొందబడుతుంది ...

ఇంకా చదవండి

రెండు క్రమబద్ధీకరించిన శ్రేణులను విలీనం చేయండి

సమస్య ప్రకటన రెండు క్రమబద్ధీకరించిన శ్రేణుల సమస్యను విలీనం చేయడంలో, మేము రెండు ఇన్‌పుట్ క్రమబద్ధీకరించిన శ్రేణులను ఇచ్చాము, మేము ఈ రెండు శ్రేణులను విలీనం చేయాలి. ఉదాహరణ ఇన్‌పుట్ 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, ...

ఇంకా చదవండి