ఆపిల్ కోడింగ్ ఇంటర్వ్యూ ప్రశ్నలు


అర్రే ప్రశ్నలు ఆపిల్

ప్రశ్న 1. అర్రే లీట్‌కోడ్ సొల్యూషన్‌ను షఫుల్ చేయండి షఫుల్ ది అర్రే లీట్‌కోడ్ సొల్యూషన్ మాకు 2n పొడవును అందిస్తుంది. ఇక్కడ 2n అర్రే పొడవు సమానంగా ఉందని సూచిస్తుంది. శ్రేణిని షఫుల్ చేయమని మాకు చెప్పబడింది. ఇక్కడ షఫ్లింగ్ అంటే మనం శ్రేణిని యాదృచ్చికంగా మార్చాల్సిన అవసరం లేదు, కానీ ఒక నిర్దిష్ట మార్గం ...

ఇంకా చదవండి

ప్రశ్న 2. 3Sum లీట్‌కోడ్ పరిష్కారం సమస్య స్టేట్మెంట్ n పూర్ణాంకాల శ్రేణిని బట్టి, a + b + c = 0 వంటి సంఖ్యలలో a, b, c మూలకాలు ఉన్నాయా? శ్రేణిలో అన్ని ప్రత్యేకమైన ముగ్గులను కనుగొనండి, ఇది సున్నా మొత్తాన్ని ఇస్తుంది. గమనించండి: పరిష్కారం సెట్‌లో నకిలీ త్రిపాది ఉండకూడదు. ఉదాహరణ # 1 [-1,0,1,2, -1,4] ...

ఇంకా చదవండి

ప్రశ్న 3. ఇంటర్వెల్ లీట్‌కోడ్ పరిష్కారాన్ని చొప్పించండి ఇన్సర్ట్ ఇంటర్వెల్ లీట్‌కోడ్ సొల్యూషన్ మాకు కొన్ని విరామాల జాబితాను మరియు ఒక ప్రత్యేక విరామాన్ని అందిస్తుంది. ఈ కొత్త విరామాన్ని విరామాల జాబితాలో చేర్చమని మాకు చెప్పబడింది. కాబట్టి, క్రొత్త విరామం ఇప్పటికే జాబితాలో ఉన్న విరామాలతో కలుస్తుంది లేదా ఉండవచ్చు ...

ఇంకా చదవండి

ప్రశ్న 4. కాంబినేషన్ సమ్ లీట్‌కోడ్ సొల్యూషన్ సమస్య కాంబినేషన్ సమ్ లీట్‌కోడ్ సొల్యూషన్ మాకు శ్రేణి లేదా పూర్ణాంకాల జాబితాను మరియు లక్ష్యాన్ని అందిస్తుంది. ఇచ్చిన సంఖ్యకు ఎన్నిసార్లు జోడించినా ఈ పూర్ణాంకాలను ఉపయోగించి చేయగలిగే కలయికలను కనుగొనమని మాకు చెప్పబడింది. కాబట్టి మరింత అధికారికంగా, మేము ఇచ్చిన ...

ఇంకా చదవండి

ప్రశ్న 5. గరిష్ట సుబారే లీట్‌కోడ్ పరిష్కారం సమస్య స్టేట్మెంట్ ఒక పూర్ణాంక శ్రేణి సంఖ్యలను ఇచ్చినట్లయితే, అతి పెద్ద మొత్తాన్ని కలిగి ఉన్న పరస్పర సబ్‌రేను (కనీసం ఒక సంఖ్యను కలిగి ఉంటుంది) కనుగొని దాని మొత్తాన్ని తిరిగి ఇవ్వండి. ఉదాహరణ సంఖ్యలు = [-2,1, -3,4, -1,2,1, -5,4] 6 వివరణ: [4, -1,2,1] అతిపెద్ద మొత్తాన్ని కలిగి ఉంది = 6. సంఖ్యలు = [- 1] -1 అప్రోచ్ 1 (విభజించి జయించండి) ఈ విధానంలో ...

ఇంకా చదవండి

ప్రశ్న 6. డీకంప్రెస్ రన్-లెంగ్త్ ఎన్కోడ్ లిస్ట్ లీట్కోడ్ సొల్యూషన్ డీకంప్రెస్ రన్-లెంగ్త్ ఎన్కోడ్ లిస్ట్ లీట్కోడ్ సొల్యూషన్ మీకు శ్రేణిని కలిగి ఉన్న శ్రేణి లేదా వెక్టర్ ఇచ్చిందని పేర్కొంది. ఈ క్రమంలో కొన్ని నిర్దిష్ట ప్రాతినిధ్యం ఉంది. ఇన్పుట్ క్రమం మరొక క్రమం నుండి ఏర్పడుతుంది. మేము దానిని మరొక శ్రేణిని అసలు క్రమం అని పిలుస్తాము. దీని ప్రకారం ఇన్పుట్ క్రమం ...

ఇంకా చదవండి

ప్రశ్న 7. ఈడ్పు టాక్ టో గేమ్ లీట్‌కోడ్ సొల్యూషన్‌లో విజేతను కనుగొనండి ఈడ్పు టాక్ బొటనవేలు గేమ్‌లో విజేతను కనుగొనండి సమస్య లీట్‌కోడ్ సొల్యూషన్ ఈడ్పు టాక్ బొటనవేలు ఆట విజేతను కనుగొనమని అడుగుతుంది. సమస్య మాకు ఆటగాళ్ళు చేసిన కదలికల శ్రేణి లేదా వెక్టర్‌ను అందిస్తుంది. మేము కదలికల ద్వారా వెళ్లి ఎవరు తీర్పు చెప్పాలి ...

ఇంకా చదవండి

ప్రశ్న 8. సాధారణ అక్షరాల లీట్‌కోడ్ పరిష్కారాన్ని కనుగొనండి సమస్య ప్రకటన ఈ సమస్యలో, మాకు తీగల శ్రేణి ఇవ్వబడుతుంది. శ్రేణిలోని ప్రతి స్ట్రింగ్‌లో కనిపించే అన్ని అక్షరాల జాబితాను మేము ముద్రించాలి (నకిలీలు చేర్చబడ్డాయి). అంటే ప్రతి స్ట్రింగ్‌లో ఒక అక్షరం 2 సార్లు కనిపిస్తుంది, కానీ 3 సార్లు కాదు, మనకు అది ఉండాలి ...

ఇంకా చదవండి

ప్రశ్న 9. శ్రేణి లీట్‌కోడ్ పరిష్కారంలో కనిపించని అన్ని సంఖ్యలను కనుగొనండి సమస్య ప్రకటన ఈ సమస్యలో, మాకు పూర్ణాంకాల శ్రేణి ఇవ్వబడుతుంది. ఇది 1 నుండి N వరకు మూలకాలను కలిగి ఉంటుంది, ఇక్కడ శ్రేణి యొక్క N = పరిమాణం. అయినప్పటికీ, కొన్ని అంశాలు అదృశ్యమయ్యాయి మరియు వాటి స్థానంలో కొన్ని నకిలీలు ఉన్నాయి. శ్రేణిని తిరిగి ఇవ్వడమే మా లక్ష్యం ...

ఇంకా చదవండి

ప్రశ్న 10. మెజారిటీ ఎలిమెంట్ II లీట్‌కోడ్ సొల్యూషన్ ఈ సమస్యలో, మాకు పూర్ణాంకాల శ్రేణి ఇవ్వబడుతుంది. శ్రేణిలో N = 3 సమయం కంటే ఎక్కువ సంభవించే అన్ని మూలకాలను కనుగొనడం లక్ష్యం, ఇక్కడ శ్రేణి యొక్క N = పరిమాణం మరియు ⌊ the ఫ్లోర్ ఆపరేటర్. మేము శ్రేణిని తిరిగి ఇవ్వాలి ...

ఇంకా చదవండి

ప్రశ్న 11. ప్రత్యేక మార్గాలు లీట్‌కోడ్ పరిష్కారం ప్రత్యేక మార్గాలు లీట్‌కోడ్ సొల్యూషన్ మీకు గ్రిడ్ పరిమాణాన్ని సూచించే రెండు పూర్ణాంకాలను ఇస్తుందని పేర్కొంది. గ్రిడ్ యొక్క పరిమాణం, పొడవు మరియు వెడల్పు ఉపయోగించి గ్రిడ్. గ్రిడ్ యొక్క ఎగువ ఎడమ మూలలో నుండి ప్రత్యేకమైన మార్గాల సంఖ్యను మనం కనుగొనాలి ...

ఇంకా చదవండి

ప్రశ్న 12. క్రమబద్ధీకరించిన శ్రేణుల లీట్‌కోడ్ పరిష్కారాన్ని విలీనం చేయండి “క్రమబద్ధీకరించిన శ్రేణులను విలీనం చేయి” సమస్యలో, అవరోహణ క్రమంలో క్రమబద్ధీకరించబడిన రెండు శ్రేణులను మాకు ఇస్తారు. మొదటి శ్రేణి పూర్తిగా నింపబడలేదు మరియు రెండవ శ్రేణి యొక్క అన్ని అంశాలకు అనుగుణంగా తగినంత స్థలం ఉంది. మేము రెండు శ్రేణులను విలీనం చేయాలి, అంటే మొదటి శ్రేణిలో అంశాలు ఉంటాయి ...

ఇంకా చదవండి

ప్రశ్న 13. రొటేటెడ్ సార్టెడ్ అర్రే లీట్‌కోడ్ సొల్యూషన్‌లో శోధించండి క్రమబద్ధీకరించబడిన శ్రేణిని పరిగణించండి కాని ఒక సూచిక ఎంచుకోబడింది మరియు ఆ సమయంలో శ్రేణి తిప్పబడింది. ఇప్పుడు, శ్రేణిని తిప్పిన తర్వాత మీరు ఒక నిర్దిష్ట లక్ష్య మూలకాన్ని కనుగొని దాని సూచికను తిరిగి ఇవ్వాలి. ఒకవేళ, మూలకం లేనట్లయితే, తిరిగి -1. సమస్య సాధారణంగా ...

ఇంకా చదవండి

ప్రశ్న 14. చొప్పించు స్థానం లీట్‌కోడ్ పరిష్కారం ఈ సమస్యలో, మాకు క్రమబద్ధీకరించబడిన శ్రేణి మరియు లక్ష్య పూర్ణాంకం ఇవ్వబడుతుంది. మేము దాని శోధన చొప్పించు స్థానాన్ని కనుగొనాలి. లక్ష్య విలువ శ్రేణిలో ఉంటే, దాని సూచికను తిరిగి ఇవ్వండి. క్రమాన్ని క్రమబద్ధీకరించడానికి లక్ష్యాన్ని చొప్పించాల్సిన సూచికను తిరిగి ఇవ్వండి (లో ...

ఇంకా చదవండి

ప్రశ్న 15. 1d అర్రే లీట్‌కోడ్ సొల్యూషన్ మొత్తం నడుస్తోంది సమస్య స్టేట్మెంట్ 1 డి అర్రే సమస్య యొక్క మొత్తాన్ని అమలు చేయడంలో మనకు శ్రేణి సంఖ్యలు ఇవ్వబడ్డాయి, దీని కోసం మేము ఒక శ్రేణిని తిరిగి ఇవ్వాలి, ఇక్కడ ప్రతి ఇండెక్స్ కోసం ఫలిత శ్రేణి అర్ర్ [i] = మొత్తం (సంఖ్యలు [0]… సంఖ్యలు [i]) . ఉదాహరణ సంఖ్యలు = [1,2,3,4] [1,3,6,10] వివరణ: నడుస్తున్న మొత్తం: ...

ఇంకా చదవండి

ప్రశ్న 16. ప్లస్ వన్ లీట్‌కోడ్ సొల్యూషన్ సమస్య స్టేట్మెంట్ “ప్లస్ వన్” సమస్యలో మనకు శ్రేణి ఇవ్వబడుతుంది, ఇక్కడ శ్రేణిలోని ప్రతి మూలకం సంఖ్య యొక్క అంకెను సూచిస్తుంది. పూర్తి శ్రేణి సంఖ్యను సూచిస్తుంది. సున్నా సూచిక సంఖ్య యొక్క MSB ని సూచిస్తుంది. ప్రముఖ సున్నా లేదని మనం అనుకోవచ్చు ...

ఇంకా చదవండి

ప్రశ్న 17. అర్రే లీట్‌కోడ్ సొల్యూషన్స్‌లో Kth అతిపెద్ద మూలకం ఈ సమస్యలో, మేము క్రమబద్ధీకరించని శ్రేణిలో kth అతిపెద్ద మూలకాన్ని తిరిగి ఇవ్వాలి. శ్రేణి నకిలీలను కలిగి ఉంటుందని గమనించండి. కాబట్టి, క్రమబద్ధీకరించిన క్రమంలో Kth అతిపెద్ద మూలకాన్ని కనుగొనాలి, ప్రత్యేకమైన Kth అతిపెద్ద మూలకం కాదు. ఉదాహరణ A = {4, 2, 5, 3 ...

ఇంకా చదవండి

ప్రశ్న 18. పరిధి కనీస ప్రశ్న (స్క్వేర్ రూట్ కుళ్ళిపోవడం మరియు చిన్న పట్టిక) పరిధి కనీస ప్రశ్న సమస్యలో మేము ఒక ప్రశ్న మరియు పూర్ణాంక శ్రేణిని ఇచ్చాము. ప్రతి ప్రశ్న ప్రతి పరిధికి ఎడమ మరియు కుడి సూచికలుగా పరిధిని కలిగి ఉంటుంది. ఇచ్చిన పని పరిధిలో ఉన్న అన్ని సంఖ్యల కనిష్టాన్ని నిర్ణయించడం. ఉదాహరణ ఇన్పుట్: arr [] = {2, 5, ...

ఇంకా చదవండి

ప్రశ్న 19. త్రిభుజంలో కనీస మొత్తం మార్గం సమస్య ప్రకటన “త్రిభుజంలో కనీస మొత్తం మార్గం” సమస్య మీకు పూర్ణాంకాల త్రిభుజం రూపంలో ఒక క్రమాన్ని ఇస్తుందని పేర్కొంది. ఇప్పుడు ఎగువ వరుస నుండి ప్రారంభించి మీరు దిగువ వరుసకు చేరుకున్నప్పుడు మీరు సాధించగల కనీస మొత్తం ఎంత? ఉదాహరణ 1 2 3 5 ...

ఇంకా చదవండి

ప్రశ్న 20. నకిలీ కలిగి ఉంటుంది మాకు శ్రేణి ఇవ్వబడింది మరియు అది నకిలీ మూలకాలను కలిగి ఉండవచ్చు లేదా కాకపోవచ్చు. కనుక ఇది నకిలీ కలిగి ఉందో లేదో తనిఖీ చేయాలి. ఉదాహరణలు [1, 3, 5, 1] ​​నిజమైన [“ఆపిల్”, “మామిడి”, “నారింజ”, “మామిడి”] నిజమైన [22.0, 4.5, 3.98, 45.6, 13.54] తప్పుడు విధానం మేము శ్రేణిని అనేక విధాలుగా తనిఖీ చేయవచ్చు ...

ఇంకా చదవండి

ప్రశ్న 21. స్టాక్ కొనడానికి మరియు అమ్మడానికి ఉత్తమ సమయం సమస్య స్టేట్మెంట్ "స్టాక్ కొనడానికి మరియు అమ్మడానికి ఉత్తమ సమయం" సమస్య మీకు పొడవు n యొక్క ధరల శ్రేణిని ఇచ్చిందని పేర్కొంది, ఇక్కడ ith మూలకం ఈ రోజు స్టాక్ ధరను నిల్వ చేస్తుంది. మేము ఒక లావాదేవీని మాత్రమే చేయగలిగితే, అంటే, ఒక రోజున కొనడం మరియు ...

ఇంకా చదవండి

ప్రశ్న 22. టాప్ K తరచుగా ఎలిమెంట్స్ సమస్య స్టేట్మెంట్ టాప్ K తరచూ మూలకాలలో మేము శ్రేణి సంఖ్యలను ఇచ్చాము [], k చాలా తరచుగా సంభవించే మూలకాలను కనుగొనండి. ఉదాహరణల సంఖ్యలు [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 సంఖ్యలు [] = {1} k = 1 1 టాప్ కె ఫ్రీక్వెంట్ ఎలిమెంట్స్ కోసం అమాయక విధానం ...

ఇంకా చదవండి

ప్రశ్న 23. సమతుల్య BST కి శ్రేణిని క్రమబద్ధీకరించారు సమతుల్య BST సమస్యకు క్రమబద్ధీకరించబడిన శ్రేణిలో, మేము క్రమబద్ధీకరించిన క్రమంలో శ్రేణిని ఇచ్చాము, క్రమబద్ధీకరించబడిన శ్రేణి నుండి సమతుల్య బైనరీ శోధన చెట్టును నిర్మిస్తాము. ఉదాహరణలు ఇన్‌పుట్ అర్ర్ [] = {1, 2, 3, 4, 5} అవుట్‌పుట్ ప్రీ-ఆర్డర్: 3 2 1 5 4 ఇన్‌పుట్ అర్ర్ [] = {7, 11, 13, 20, 22, ...

ఇంకా చదవండి

ప్రశ్న 24. సబ్‌సెట్ లీట్‌కోడ్ సబ్‌సెట్ లీట్‌కోడ్ సమస్యలో మేము విభిన్న పూర్ణాంకాలు, సంఖ్యలు, అన్ని ఉపసమితులను ప్రింట్ చేసాము (పవర్ సెట్). గమనిక: పరిష్కారం సెట్‌లో నకిలీ ఉపసమితులు ఉండకూడదు. కొన్ని A ను తొలగించడం ద్వారా B నుండి పొందగలిగితే శ్రేణి A యొక్క శ్రేణి ఉప శ్రేణి (బహుశా, సున్నా ...

ఇంకా చదవండి

ప్రశ్న 25. గరిష్ట స్క్వేర్ గరిష్ట చదరపు సమస్యలో, మేము 2 మరియు 0 లతో నిండిన 1 డి బైనరీ మాతృకను ఇచ్చాము, 1 మాత్రమే ఉన్న అతిపెద్ద చతురస్రాన్ని కనుగొని, దాని ప్రాంతాన్ని తిరిగి ఇస్తాము. ఉదాహరణ ఇన్పుట్: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

ఇంకా చదవండి

ప్రశ్న 26. పదాలను వెతుకుట వర్డ్ సెర్చ్ అనేది మన జీవితంలో ఏదో ఒక సమయంలో పదం కనుగొనే పజిల్స్ లాంటిది. ఈ రోజు నేను టేబుల్‌కి సవరించిన క్రాస్‌వర్డ్‌ను తీసుకువచ్చాను. నేను ఏమి మాట్లాడుతున్నానో నా పాఠకులు కొంచెం కలవరపడాలి. ఎక్కువ సమయం వృథా చేయకుండా సమస్య స్టేట్‌మెంట్‌కు వెళ్దాం ...

ఇంకా చదవండి

ప్రశ్న 27. GetRandom ను తొలగించు చొప్పించండి GetRandom సమస్యను తొలగించు ఇన్సర్ట్‌లో మేము సగటు O (1) సమయంలో కింది అన్ని ఆపరేషన్లకు మద్దతు ఇచ్చే డేటా స్ట్రక్చర్‌ను డిజైన్ చేయాలి. చొప్పించు (వాల్): ఇప్పటికే లేనట్లయితే ఐటెమ్ వాల్‌ను సెట్‌కు ఇన్సర్ట్ చేస్తుంది. remove (val): ఉన్నట్లయితే ఐటెమ్ వాల్‌ను సెట్ నుండి తొలగిస్తుంది. getRandom: ప్రస్తుత సెట్ నుండి యాదృచ్ఛిక మూలకాన్ని అందిస్తుంది ...

ఇంకా చదవండి

ప్రశ్న 28. అతివ్యాప్తి విరామాలను విలీనం చేయండి విలీన అతివ్యాప్తి విరామాల సమస్యలో మేము విరామాల సేకరణను ఇచ్చాము, విలీనం చేసి అన్ని అతివ్యాప్తి విరామాలను తిరిగి ఇస్తాము. ఉదాహరణ ఇన్పుట్: [[2, 3], [3, 4], [5, 7]] అవుట్పుట్: [[2, 4], [5, 7]] వివరణ: మేము [2, 3] మరియు [3 , 4] కలిసి ఏర్పడటానికి [2, 4] విలీనాన్ని కనుగొనటానికి విధానం ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 30. గరిష్ట ఉత్పత్తి సబ్‌రే గరిష్ట ఉత్పత్తి సబ్‌రే సమస్యలో, మేము పూర్ణాంకాల శ్రేణిని ఇచ్చాము, అతి పెద్ద ఉత్పత్తిని కలిగి ఉన్న కనీసం ఒక మూలకంతో పరస్పర ఉప-శ్రేణిని కనుగొనండి. ఉదాహరణ అర్ర్ = [0, -1, 0, 1, 2, -3] గరిష్ట ఉత్పత్తి = 2 అర్ర్ = [- 1, -1, -1] గరిష్ట ఉత్పత్తి = -1 అర్ర్ = [0, -1, 0, - 2, 0] ...

ఇంకా చదవండి

ప్రశ్న 31. క్రమబద్ధీకరించిన తిప్పబడిన శ్రేణిలో ఒక మూలకాన్ని శోధించండి క్రమబద్ధీకరించబడిన భ్రమణ శ్రేణి సమస్యలో శోధనలో మేము క్రమబద్ధీకరించబడిన మరియు తిప్పబడిన శ్రేణిని మరియు ఒక మూలకాన్ని ఇచ్చాము, ఇచ్చిన మూలకం శ్రేణిలో ఉందో లేదో తనిఖీ చేయండి. ఉదాహరణలు ఇన్పుట్ సంఖ్యలు [] = {2, 5, 6, 0, 0, 1, 2} లక్ష్యం = 0 అవుట్పుట్ నిజమైన ఇన్పుట్ సంఖ్యలు [] = {2, ...

ఇంకా చదవండి

ప్రశ్న 32. గరిష్ట ఉత్పత్తి సబ్‌రే N పూర్ణాంకాల శ్రేణిని ఇచ్చినప్పుడు, ఇచ్చిన శ్రేణి యొక్క పరస్పర ఉపరే నుండి పొందిన గరిష్ట ఉత్పత్తిని కనుగొనండి. ఉదాహరణలు ఇన్పుట్ అర్ర్ [] = {-2, -3, 0, -2, -40} అవుట్పుట్ 80 ఇన్పుట్ అర్ర్ [] = {5, 10, 6, -2, 1} అవుట్పుట్ 300 ఇన్పుట్ అర్ [] = {-1 , -4, -10, 0, 70} అవుట్‌పుట్ 70 ...

ఇంకా చదవండి

ప్రశ్న 33. మ్యాట్రిక్స్ సున్నాలను సెట్ చేయండి సెట్ మ్యాట్రిక్స్ సున్నాల సమస్యలో, మేము ఒక (n X m) మాతృకను ఇచ్చాము, ఒక మూలకం 0 అయితే, దాని మొత్తం వరుస మరియు కాలమ్ 0 ని సెట్ చేయండి. ఉదాహరణలు ఇన్పుట్: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} అవుట్పుట్: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

ఇంకా చదవండి

ప్రశ్న 34. 3 మొత్తం 3 సమ్ సమస్యలో, మేము n పూర్ణాంకాల శ్రేణి సంఖ్యలను ఇచ్చాము, 0 వరకు ఉండే అన్ని ప్రత్యేకమైన ముగ్గులను కనుగొనండి. ఉదాహరణ ఇన్పుట్: సంఖ్యలు = {-1, 0, 1, 2, -1, -4} అవుట్పుట్: { -1, 0, 1}, {-1, 2, -1 3 XNUMX సమ్ సమస్యకు అమాయక విధానం బ్రూట్ ఫోర్స్ విధానం ...

ఇంకా చదవండి

ప్రశ్న 35. నకిలీ సంఖ్యను కనుగొనండి (N + 1) మూలకాలను కలిగి ఉన్న శ్రేణి సంఖ్యలను చూస్తే మరియు ప్రతి మూలకం 1 నుండి n మధ్య ఉంటుంది. ఒకే నకిలీ మూలకం ఉంటే, నకిలీ సంఖ్యను కనుగొనండి. ఉదాహరణలు ఇన్పుట్: సంఖ్యలు = {1, 3, 4, 2, 2} అవుట్పుట్: 2 ఇన్పుట్: సంఖ్యలు = {3, 1, 3, 4, 2} అవుట్పుట్: 3 అమాయక ...

ఇంకా చదవండి

ప్రశ్న 36. డూప్లికేట్ ఎలిమెంట్‌ను కనుగొనండి పరిమాణం n + 1 యొక్క పూర్ణాంకాల శ్రేణిని ఇచ్చినప్పుడు, శ్రేణి యొక్క ప్రతి మూలకం 1 మరియు n (కలుపుకొని) మధ్య ఉంటుంది, శ్రేణిలో ఒక నకిలీ మూలకం ఉంటుంది, నకిలీ మూలకాన్ని కనుగొనండి. బ్రూట్ ఫోర్స్ పద్ధతి - డూప్లికేట్ ఎలిమెంట్‌ను కనుగొనటానికి అప్రోచ్ 1 ప్రతి ith మూలకం కోసం ఒక లూప్‌ను అమలు చేయండి ...

ఇంకా చదవండి

ప్రశ్న 37. వర్షపు నీటిని ట్రాప్ చేయడం ట్రాపింగ్ వర్షపు నీటి సమస్యలో మేము ఎలివేషన్ మ్యాప్‌ను సూచించే N నాన్-నెగటివ్ పూర్ణాంకాలను ఇచ్చాము మరియు ప్రతి బార్ యొక్క వెడల్పు 1. పై నిర్మాణంలో చిక్కుకోగలిగే నీటి మొత్తాన్ని మనం కనుగొనాలి. ఉదాహరణ పై ఎలివేషన్ కోసం ఒక ఉదాహరణ ద్వారా అర్థం చేసుకుందాం ...

ఇంకా చదవండి

ప్రశ్న 38. కాంబినేషన్ మొత్తం కలయిక మొత్తం సమస్యలో మేము సానుకూల పూర్ణాంకాల శ్రేణి [మరియు మొత్తం s లను ఇచ్చాము, అర్ర్ [] లోని అన్ని ప్రత్యేకమైన మూలకాల కలయికలను కనుగొనండి, ఇక్కడ ఆ మూలకాల మొత్తం s కు సమానం. అదే పునరావృత సంఖ్యను అరే [] నుండి అపరిమిత సంఖ్యలో ఎంచుకోవచ్చు. అంశాలు ...

ఇంకా చదవండి

ప్రశ్న 39. క్రమబద్ధీకరించిన తిప్పబడిన శ్రేణిలో శోధించండి O (లాగ్న్) సమయంలో బైనరీ శోధనను ఉపయోగించి క్రమబద్ధీకరించబడిన భ్రమణ శ్రేణిలోని మూలకం శోధన కనుగొనవచ్చు. ఈ పోస్ట్ యొక్క లక్ష్యం O (లాగ్న్) సమయంలో క్రమబద్ధీకరించబడిన భ్రమణ శ్రేణిలో ఇచ్చిన మూలకాన్ని కనుగొనడం. క్రమబద్ధీకరించబడిన భ్రమణ శ్రేణికి కొన్ని ఉదాహరణ ఇవ్వబడింది. ఉదాహరణ ఇన్పుట్: arr [] = {7,8,9,10,1,2,3,5,6}; ...

ఇంకా చదవండి

ప్రశ్న 40. గరిష్ట సుబారే గరిష్ట సబ్‌రే సమస్యలో మేము పూర్ణాంక శ్రేణి సంఖ్యలను ఇచ్చాము, అతి పెద్ద మొత్తాన్ని కలిగి ఉన్న పరస్పర ఉప శ్రేణిని కనుగొని గరిష్ట మొత్తం సబ్‌రే విలువను ముద్రించండి. ఉదాహరణ ఇన్పుట్ సంఖ్యలు [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} అవుట్పుట్ 6 అల్గోరిథం లక్ష్యం కనుగొనడం ...

ఇంకా చదవండి

ప్రశ్న 41. విరామాలను విలీనం చేస్తోంది విరామాల సమస్యను విలీనం చేయడంలో మేము రూపం [l, r] యొక్క విరామాల సమితిని ఇచ్చాము, అతివ్యాప్తి చెందుతున్న విరామాలను విలీనం చేయండి. ఉదాహరణలు ఇన్పుట్ {[1, 3], [2, 6], [8, 10], [15, 18]} అవుట్పుట్ {[1, 6], [8, 10], [15, 18]} ఇన్పుట్ {[ 1, 4], [1, 5]} అవుట్‌పుట్ {[1, 5] inter విరామాలను విలీనం చేయడానికి అమాయక విధానం ...

ఇంకా చదవండి

ప్రశ్న 42. 4సమ్ 4Sum సమస్యలో, మేము పూర్ణాంక x మరియు శ్రేణి n యొక్క పరిమాణాన్ని ఇచ్చాము. శ్రేణిలోని 4 మూలకాల యొక్క అన్ని ప్రత్యేకమైన సమితిని కనుగొనండి, ఆ 4 మూలకాల మొత్తం ఇచ్చిన పూర్ణాంక x కు సమానం. ఉదాహరణ ఇన్పుట్ a [] = {1, 0, -1, ...

ఇంకా చదవండి

ప్రశ్న 43. గరిష్ట సంఖ్యను సృష్టించండి గరిష్ట సంఖ్యను సృష్టించు సమస్యలో, మేము రెండు సంఖ్యలను సూచించే 0-9 అంకెలతో పొడవు n మరియు m యొక్క రెండు శ్రేణులను ఇచ్చాము. రెండు అంకెల నుండి గరిష్ట పొడవు k <= m + n ను సృష్టించండి. ఒకే శ్రేణి నుండి అంకెల సాపేక్ష క్రమం తప్పనిసరిగా ...

ఇంకా చదవండి

ప్రశ్న 44. పీక్ ఎలిమెంట్‌ను కనుగొనండి ఫైండ్ పీక్ ఎలిమెంట్ సమస్యను అర్థం చేసుకుందాం. ఈ రోజు మన వద్ద దాని గరిష్ట మూలకం అవసరమయ్యే శ్రేణి ఉంది. ఇప్పుడు, పీక్ ఎలిమెంట్ అంటే ఏమిటి అని మీరు ఆలోచిస్తూ ఉండాలి. గరిష్ట మూలకం దాని పొరుగువారి కంటే ఎక్కువగా ఉంటుంది. ఉదాహరణ: యొక్క శ్రేణి ఇవ్వబడింది ...

ఇంకా చదవండి

ప్రశ్న 45. సంఖ్య లేదు తప్పిపోయిన సంఖ్య సమస్యలో, మేము 0 నుండి N వరకు సంఖ్యను కలిగి ఉన్న పరిమాణం N యొక్క శ్రేణిని ఇచ్చాము. శ్రేణిలోని అన్ని విలువలు ప్రత్యేకమైనవి. శ్రేణిలో లేని తప్పిపోయిన సంఖ్యను మనం కనుగొనాలి మరియు ఆ సంఖ్య 0 నుండి N మధ్య ఉంటుంది. ఇక్కడ ...

ఇంకా చదవండి

ప్రశ్న 46. క్రమబద్ధీకరించిన శ్రేణిని విలీనం చేయండి విలీనం క్రమబద్ధీకరించిన శ్రేణి సమస్యలో మేము క్రమబద్ధీకరించే క్రమంలో రెండు క్రమబద్ధీకరించిన శ్రేణులను ఇచ్చాము. మొదట ఇన్పుట్లో, మేము అర్రే 1 మరియు అర్రే 2 లకు ప్రారంభించిన సంఖ్యను ఇచ్చాము. ఈ రెండు-సంఖ్యలు N మరియు M. శ్రేణి 1 యొక్క పరిమాణం N మరియు M మొత్తానికి సమానం. శ్రేణి 1 లో మొదట ...

ఇంకా చదవండి

ప్రశ్న 47. శ్రేణిని తిప్పండి రొటేట్ అర్రే అనేది ఒక సమస్య, దీనిలో మేము పరిమాణం N యొక్క శ్రేణిని ఇచ్చాము. మేము శ్రేణిని సరైన దిశలో తిప్పాలి. ప్రతి మూలకం ఒక స్థానం ద్వారా కుడి మరియు శ్రేణి యొక్క చివరి మూలకం మొదటి స్థానానికి వస్తాయి. కాబట్టి, మేము K విలువను ఇచ్చాము ...

ఇంకా చదవండి

ప్రశ్న 48. చాలా నీటితో కంటైనర్ సమస్య వివరణ: మీకు n సూచికల వద్ద (i = 0… n-1) n పూర్ణాంకాలు (y2, y1, y0,1,2… yn-1) ఇవ్వబడతాయి. I-th సూచిక వద్ద పూర్ణాంకం yi. ఇప్పుడు, మీరు కార్టెసియన్ విమానంలో ప్రతి కనెక్ట్ చేసే పాయింట్లు (i, yi) మరియు (i, 0) ను n గీతలు గీస్తారు. నీటి గరిష్ట పరిమాణాన్ని కనుగొనండి ...

ఇంకా చదవండి

ప్రశ్న 49. కుప్ప క్రమబద్ధీకరించు కుప్ప క్రమబద్ధీకరణ అనేది బైనరీ హీప్ డేటా నిర్మాణంపై ఆధారపడిన పోలిక ఆధారిత సార్టింగ్ టెక్నిక్. హీప్‌సోర్ట్ ఎంపిక క్రమాన్ని పోలి ఉంటుంది, ఇక్కడ మేము గరిష్ట మూలకాన్ని కనుగొని, ఆ మూలకాన్ని చివరిలో ఉంచుతాము. మిగిలిన మూలకాల కోసం మేము ఇదే విధానాన్ని పునరావృతం చేస్తాము. క్రమబద్ధీకరించని ...

ఇంకా చదవండి

ప్రశ్న 50. నాణెం మార్పు సమస్య నాణెం మార్పు సమస్య - వివిధ విలువలు c1, c2,…, cs యొక్క కొన్ని నాణేలు ఇవ్వబడ్డాయి (ఉదాహరణకు: 1,4,7….). మాకు n అవసరం. N ఇచ్చిన మొత్తాన్ని రూపొందించడానికి ఈ నాణేలను ఉపయోగించండి. మీరు ఒక నాణెం అవసరమైనన్ని సార్లు ఉపయోగించవచ్చు. దీనిలో మొత్తం మార్గాల సంఖ్యను కనుగొనండి ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 52. లాభం పెంచడానికి స్టాక్ బై సెల్ సమస్య స్టేట్మెంట్ “లాభం పెంచడానికి స్టాక్ కొనుగోలు అమ్మకం” సమస్యలో మేము ప్రతి రోజు స్టాక్ ధరను కలిగి ఉన్న శ్రేణిని ఇచ్చాము, ఆ రోజుల్లో కొనుగోలు మరియు అమ్మకం ద్వారా మీరు పొందగల గరిష్ట లాభాన్ని కనుగొనండి. ఇక్కడ, మనం చాలాసార్లు కొనవచ్చు మరియు అమ్మవచ్చు కానీ అమ్మిన తరువాత మాత్రమే ...

ఇంకా చదవండి

ప్రశ్న 53. అతివ్యాప్తి విరామాలను విలీనం చేయండి II సమస్య స్టేట్మెంట్ “విలీనం అతివ్యాప్తి విరామాలు II” సమస్యలో మేము కొంత విరామం ఇచ్చాము. అతివ్యాప్తి చెందుతున్న విరామాలను ఒకదానిలో విలీనం చేసే ఒక ప్రోగ్రామ్‌ను వ్రాసి, అతివ్యాప్తి చెందని అన్ని విరామాలను ముద్రించండి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం n కలిగి ఉన్న మొదటి పంక్తి. ప్రతి జత ఉన్న n జతలను కలిగి ఉన్న రెండవ వరుస ...

ఇంకా చదవండి

ప్రశ్న 54. డివైడ్ మరియు కాంక్వెర్ ఉపయోగించి గరిష్ట సుబారే మొత్తం సమస్య స్టేట్మెంట్ “డివైడ్ అండ్ కాంక్వెర్ ఉపయోగించి గరిష్ట సుబారే మొత్తం” సమస్యలో మేము సానుకూల మరియు ప్రతికూల పూర్ణాంకాల శ్రేణిని ఇచ్చాము. పరస్పర సబ్‌రే యొక్క అతిపెద్ద మొత్తాన్ని కనుగొనే ప్రోగ్రామ్‌ను వ్రాయండి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం N. మొదటి శ్రేణిని కలిగి ఉన్న రెండవ పంక్తి ...

ఇంకా చదవండి

ప్రశ్న 55. అతిపెద్ద సంఖ్య II ను రూపొందించడానికి ఇచ్చిన సంఖ్యలను అమర్చండి సమస్య స్టేట్‌మెంట్ “అతిపెద్ద సంఖ్య II ను రూపొందించడానికి ఇచ్చిన సంఖ్యలను అమర్చండి” సమస్యలో, మేము సానుకూల పూర్ణాంకాల శ్రేణిని ఇచ్చాము. అమరిక అతిపెద్ద విలువను కలిగించే విధంగా వాటిని అమర్చండి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం n కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. రెండవ వరుస కలిగి ...

ఇంకా చదవండి

ప్రశ్న 56. త్వరిత క్రమబద్ధీకరణ యొక్క పునరావృత అమలు సమస్య ప్రకటన “త్వరిత క్రమబద్ధీకరణ యొక్క పునరుత్పత్తి అమలు” సమస్యలో, మేము శ్రేణికి [] ఇచ్చాము. శీఘ్ర క్రమబద్ధీకరణను ఉపయోగించి మేము శ్రేణిని క్రమబద్ధీకరించాలి. ఇక్కడ, శీఘ్ర క్రమబద్ధీకరణ పునరావృతంగా అమలు చేయబడదు, ఇది పునరావృత పద్ధతిలో అమలు చేయబడుతుంది. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం n కలిగి ఉన్న మొదటి పంక్తి. రెండవ వరుస కలిగి ...

ఇంకా చదవండి

ప్రశ్న 57. ఇచ్చిన శ్రేణిని షఫుల్ చేయండి సమస్య స్టేట్మెంట్ “ఇచ్చిన శ్రేణిని షఫుల్ చేయి” సమస్యలో మేము పూర్ణాంకాల శ్రేణిని ఇచ్చాము. ఇచ్చిన శ్రేణిని కదిలించే ప్రోగ్రామ్‌ను వ్రాయండి. అంటే, ఇది శ్రేణిలోని మూలకాలను యాదృచ్ఛికంగా కదిలిస్తుంది. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం n కలిగి ఉన్న మొదటి పంక్తి. N స్పేస్-వేరుచేసిన పూర్ణాంక అవుట్పుట్ కలిగి ఉన్న రెండవ-లైన్ ...

ఇంకా చదవండి

ప్రశ్న 58. K క్రమబద్ధీకరించిన శ్రేణిని క్రమబద్ధీకరించడం సమస్య స్టేట్మెంట్ “సార్టింగ్ ఎ కె సార్టెడ్ అర్రే” సమస్యలో మేము n మూలకాల శ్రేణిని ఇచ్చాము, ఇక్కడ ప్రతి మూలకం దాని లక్ష్య స్థానం నుండి చాలా దూరంగా ఉంటుంది. O (n log k) సమయంలో క్రమబద్ధీకరించే అల్గోరిథంను రూపొందించండి. ఇన్పుట్ ఫార్మాట్ రెండు పూర్ణాంక విలువలను కలిగి ఉన్న మొదటి పంక్తి N ...

ఇంకా చదవండి

ప్రశ్న 59. గరిష్ట ఉత్పత్తి సుబారే II సమస్య ప్రకటన “గరిష్ట ఉత్పత్తి సుబారే II” సమస్యలో మేము సానుకూల, ప్రతికూల పూర్ణాంకాలు మరియు సున్నాలతో కూడిన శ్రేణిని ఇచ్చాము. మేము సబ్‌రే యొక్క గరిష్ట ఉత్పత్తిని కనుగొనాలి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం N. కలిగి ఉన్న మొదటి పంక్తి N స్పేస్-వేరుచేసిన పూర్ణాంకాలను కలిగి ఉన్న రెండవ పంక్తి. అవుట్పుట్ ఫార్మాట్ మాత్రమే ...

ఇంకా చదవండి

ప్రశ్న 60. 0 మరియు 1 ల సమాన సంఖ్యతో అతిపెద్ద సుబారే సమస్య స్టేట్మెంట్ “0 మరియు 1 యొక్క సమాన సంఖ్య కలిగిన అతిపెద్ద సబారే” సమస్యలో, మేము 0 మరియు 1 మాత్రమే కలిగి ఉన్న ఒక శ్రేణిని ఇచ్చాము [0] మరియు సమాన సంఖ్య 1 మరియు XNUMX లతో అతిపెద్ద సబ్‌రేను కనుగొనండి మరియు ప్రారంభ సూచికను ప్రింట్ చేస్తుంది మరియు అతిపెద్ద సబ్‌రే యొక్క ముగింపు సూచిక. ...

ఇంకా చదవండి

ప్రశ్న 61. గరిష్ట మొత్తం పెరుగుతున్న తరువాత సమస్య ప్రకటన “గరిష్ట మొత్తం పెరుగుతున్న తరువాతి” సమస్యలో మేము శ్రేణిని ఇచ్చాము. ఇచ్చిన శ్రేణి యొక్క గరిష్ట తరువాతి మొత్తాన్ని కనుగొనండి, అనగా తరువాతిలోని పూర్ణాంకాలు క్రమబద్ధీకరించబడిన క్రమంలో ఉంటాయి. తరువాతి శ్రేణి యొక్క ఒక భాగం, ఇది ఒక క్రమం ...

ఇంకా చదవండి

ప్రశ్న 62. కుడి వైపున ఉన్న చిన్న మూలకాల సంఖ్య సమస్య స్టేట్మెంట్ “కుడి వైపున ఉన్న చిన్న మూలకాల సంఖ్య” సమస్యలో, మేము శ్రేణికి [] ఇచ్చాము. ప్రతి మూలకం యొక్క కుడి వైపున ఉన్న చిన్న మూలకాల సంఖ్యను కనుగొనండి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం N. ను కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. అవుట్పుట్ ...

ఇంకా చదవండి

ప్రశ్న 63. గరిష్ట ఉత్పత్తితో పొడవు మూడు పెరుగుతున్న పరిణామం సమస్య స్టేట్మెంట్ “గరిష్ట ఉత్పత్తితో పొడవు మూడు పెరుగుతున్న తరువాతి” సమస్యలో, మేము సానుకూల పూర్ణాంకాల శ్రేణిని ఇచ్చాము. గరిష్ట ఉత్పత్తితో పొడవు 3 యొక్క తదుపరిదాన్ని కనుగొనండి. తరువాత పెరుగుతున్నది ఉండాలి. ఇన్పుట్ ఫార్మాట్ పరిమాణాన్ని సూచించే పూర్ణాం N కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి ...

ఇంకా చదవండి

ప్రశ్న 64. మూలకాలు అర్రేలో N / K సార్లు కంటే ఎక్కువగా కనిపిస్తాయి సమస్య స్టేట్మెంట్ “ఎలిమెంట్స్ అర్రేలో N / K సార్లు కంటే ఎక్కువగా కనిపిస్తాయి” సమస్యలో మేము పరిమాణం n యొక్క పూర్ణాంక శ్రేణిని ఇచ్చాము. N / k సార్లు కంటే ఎక్కువ కనిపించే అంశాలను కనుగొనండి. K అనేది ఇన్పుట్ విలువ. ఇన్పుట్ ఫార్మాట్ రెండు పూర్ణాంకాలు N మరియు ... కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి

ఇంకా చదవండి

ప్రశ్న 65. శ్రేణి నుండి పీక్ ఎలిమెంట్‌ను కనుగొనండి సమస్య స్టేట్మెంట్ “అర్రే నుండి పీక్ ఎలిమెంట్‌ను కనుగొనండి” సమస్యలో మేము పూర్ణాంకాల ఇన్‌పుట్ శ్రేణిని ఇచ్చాము. గరిష్ట మూలకాన్ని కనుగొనండి. ఒక శ్రేణిలో, ఒక మూలకం గరిష్ట మూలకం, మూలకం పొరుగువారి కంటే ఎక్కువగా ఉంటే. మూల మూలకాల కోసం, మేము మాత్రమే పరిగణించవచ్చు ...

ఇంకా చదవండి

ప్రశ్న 66. శ్రేణిలో ప్రత్యామ్నాయంగా అనుకూల మరియు ప్రతికూల సంఖ్యలను క్రమాన్ని మార్చండి సమస్య ప్రకటన “శ్రేణిలో ప్రత్యామ్నాయంగా అనుకూల మరియు ప్రతికూల సంఖ్యలను క్రమాన్ని మార్చండి” సమస్యలో మేము శ్రేణికి ఇచ్చాము []. ఈ శ్రేణిలో సానుకూల మరియు ప్రతికూల పూర్ణాంకాలు ఉన్నాయి. సానుకూలంగా మరియు ప్రతికూలంగా ప్రత్యామ్నాయంగా ఉంచే విధంగా శ్రేణిని క్రమాన్ని మార్చండి. ఇక్కడ, సానుకూల మరియు ప్రతికూల మూలకాల సంఖ్య అవసరం లేదు ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 68. ఇచ్చిన నాలుగు అంశాలు సమస్య ప్రకటన ఇచ్చిన సమస్యకు సంకలనం చేసే నాలుగు అంశాలలో, మేము సానుకూలంగా లేదా ప్రతికూలంగా ఉండే N మూలకాలను కలిగి ఉన్న శ్రేణిని ఇచ్చాము. ఇచ్చిన విలువ k కి సమానమైన నాలుగు మూలకాల సమితిని కనుగొనండి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం N. మొదటి శ్రేణి శ్రేణిని కలిగి ఉన్న మొదటి పంక్తి ...

ఇంకా చదవండి

ప్రశ్న 69. విభజన సమస్య సమస్య స్టేట్మెంట్ విభజన సమస్యలో, మేము n మూలకాలను కలిగి ఉన్న సమితిని ఇచ్చాము. ఇచ్చిన సమితిని రెండు సెట్లుగా విభజించవచ్చో లేదో కనుగొనండి, దీని ఉపసమితిలోని మూలకాల మొత్తం సమానంగా ఉంటుంది. ఉదాహరణ ఇన్పుట్ arr [] = {4, 5, 11, 9, 8, 3} అవుట్పుట్ అవును వివరణ శ్రేణి ...

ఇంకా చదవండి

ప్రశ్న 70. సెలబ్రిటీల సమస్య సమస్య స్టేట్మెంట్ సెలబ్రిటీల సమస్యలో N వ్యక్తుల గది ఉంది, ప్రముఖులను కనుగొనండి. సెలబ్రిటీల కోసం షరతులు- A సెలబ్రిటీ అయితే గదిలో మిగతా వారందరికీ A. తెలుసుకోవాలి. A గదిలో ఎవరికీ తెలియకూడదు. ఈ పరిస్థితులను సంతృప్తిపరిచే వ్యక్తిని మనం కనుగొనాలి. ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 72. నకిలీ శ్రేణి నుండి లాస్ట్ ఎలిమెంట్‌ను కనుగొనండి సమస్య స్టేట్మెంట్ A మరియు B అనే రెండు శ్రేణుల కారణంగా, ఒక శ్రేణి ఒక మూలకం తప్ప మరొకటి నకిలీ. ఒక మూలకం A లేదా B నుండి లేదు. మనం కోల్పోయిన మూలకాన్ని నకిలీ శ్రేణి నుండి కనుగొనాలి. ఉదాహరణ 5 1 6 4 8 9 6 4 8 ...

ఇంకా చదవండి

ప్రశ్న 73. గరిష్ట కనీస రూపంలో అర్రే ఇచ్చిన క్రమాన్ని మార్చండి సమస్య స్టేట్మెంట్ “గరిష్ట కనీస రూపంలో ఇచ్చిన శ్రేణిని క్రమాన్ని మార్చండి” సమస్యలో, మేము N మూలకాలను కలిగి ఉన్న క్రమబద్ధీకరించిన శ్రేణిని ఇచ్చాము. ప్రత్యామ్నాయ అంశాలు ith max మరియు ith min వంటి సానుకూల పూర్ణాంకాల యొక్క క్రమబద్ధీకరించిన శ్రేణిని క్రమాన్ని మార్చండి. మూలకాల పునర్వ్యవస్థీకరణపై మంచి అవగాహన కోసం క్రింద చూడండి- శ్రేణి [0] ...

ఇంకా చదవండి

ప్రశ్న 74. సుబారే మరియు తరువాత సమస్య స్టేట్మెంట్ సబ్‌రే మరియు తరువాతి సమస్యలో, ఇచ్చిన శ్రేణి కోసం మేము అన్ని సబ్‌రేలను మరియు తదుపరి వాటిని ప్రింట్ చేయాలి. అన్ని ఖాళీ కాని సబ్‌రేలను సృష్టించండి. ఒక సబ్‌రేను సాధారణంగా శ్రేణి యొక్క ఒక భాగం లేదా విభాగంగా నిర్వచించారు, దీనిలో సూచికపై పరస్పర సంబంధం ఉంటుంది. సబ్రే ...

ఇంకా చదవండి

ప్రశ్న 75. రెండు క్రమబద్ధీకరించిన శ్రేణులను విలీనం చేయండి సమస్య స్టేట్మెంట్ రెండు క్రమబద్ధీకరించిన శ్రేణుల సమస్యలో, మేము రెండు ఇన్పుట్ క్రమబద్ధీకరించిన శ్రేణులను ఇచ్చాము, ఈ రెండు శ్రేణులను విలీనం చేయాలి, అంటే పూర్తి క్రమబద్ధీకరణ తర్వాత ప్రారంభ సంఖ్యలు మొదటి శ్రేణిలో ఉండాలి మరియు రెండవ శ్రేణిలో ఉండాలి. ఉదాహరణ ఇన్పుట్ A [] = {1, 3, 5, 7, ...

ఇంకా చదవండి

ప్రశ్న 76. ఇచ్చిన విలువ కంటే తక్కువ మొత్తంతో ముగ్గుల సంఖ్య సమస్య స్టేట్మెంట్ మేము N సంఖ్య మూలకాలను కలిగి ఉన్న శ్రేణిని ఇచ్చాము. ఇచ్చిన శ్రేణిలో, ఇచ్చిన విలువ కంటే తక్కువ మొత్తంతో ముగ్గుల సంఖ్యను లెక్కించండి. ఉదాహరణ ఇన్పుట్ a [] = {1, 2, 3, 4, 5, 6, 7, 8} మొత్తం = 10 అవుట్పుట్ 7 సాధ్యమయ్యే ముగ్గులు: ...

ఇంకా చదవండి

ప్రశ్న 77. తదుపరి శ్రేణిలో గ్రేటర్ ఎలిమెంట్ సమస్య స్టేట్మెంట్ శ్రేణి ఇచ్చినట్లయితే, శ్రేణిలోని ప్రతి మూలకం యొక్క తదుపరి గొప్ప మూలకాన్ని మేము కనుగొంటాము. ఆ మూలకం కోసం తదుపరి గొప్ప మూలకం లేకపోతే, అప్పుడు మేము -1 ను ప్రింట్ చేస్తాము, లేకపోతే ఆ మూలకాన్ని ప్రింట్ చేస్తాము. గమనిక: తదుపరి గొప్ప మూలకం ఎక్కువ మరియు ...

ఇంకా చదవండి

ప్రశ్న 78. రెండు క్రమబద్ధీకరించిన శ్రేణులను విలీనం చేయడం సమస్య స్టేట్మెంట్ రెండు క్రమబద్ధీకరించిన శ్రేణుల సమస్యను విలీనం చేయడంలో మేము రెండు క్రమబద్ధీకరించిన శ్రేణులను ఇచ్చాము, ఒక శ్రేణి పరిమాణం m + n తో మరియు మరొక శ్రేణి పరిమాణం n తో. మేము n పరిమాణ శ్రేణిని m + n పరిమాణ శ్రేణిలో విలీనం చేస్తాము మరియు m + n పరిమాణ విలీన శ్రేణిని ముద్రించాము. ఉదాహరణ ఇన్పుట్ 6 3 M [] = ...

ఇంకా చదవండి

ప్రశ్న 79. క్రమబద్ధీకరించిన శ్రేణిలో బైనరీ శోధనను ఉపయోగించి మూలకాన్ని కనుగొనండి సమస్య స్టేట్మెంట్ క్రమబద్ధీకరించబడిన శ్రేణి ఇచ్చిన, క్రమబద్ధీకరించబడిన శ్రేణిలో బైనరీ శోధనను ఉపయోగించి మూలకాన్ని కనుగొనండి. ఉన్నట్లయితే, ఆ మూలకం యొక్క సూచికను ముద్రించండి -1. ఉదాహరణ ఇన్పుట్ arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // శోధించవలసిన మూలకం ...

ఇంకా చదవండి

ప్రశ్న 80. ఇచ్చిన మొత్తంతో అర్రేలో ట్రిపుల్‌ని కనుగొనండి సమస్య స్టేట్మెంట్ పూర్ణాంకాల శ్రేణిని బట్టి, శ్రేణిలోని మూడు మూలకాల కలయికను కనుగొనండి, దీని మొత్తం ఇచ్చిన విలువ X కి సమానం. ఇక్కడ మనకు లభించే మొదటి కలయికను ప్రింట్ చేస్తాము. అటువంటి కలయిక లేకపోతే -1 ప్రింట్ చేయండి. ఉదాహరణ ఇన్పుట్ N = 5, X = 15 arr [] = ...

ఇంకా చదవండి

ప్రశ్న 81. అత్యంత సమర్థవంతమైన మార్గంలో శ్రేణిలో నకిలీలను కనుగొనండి సమస్య స్టేట్మెంట్ O (n) మరియు O (1) ప్రదేశంలో నకిలీలుగా ఉన్న అన్ని అంశాలను అత్యంత సమర్థవంతంగా ప్రదర్శించండి. పరిధి 0 నుండి n-1 వరకు సంఖ్యలను కలిగి ఉన్న పరిమాణం n యొక్క శ్రేణిని చూస్తే, ఈ సంఖ్యలు ఎన్నిసార్లు అయినా సంభవించవచ్చు. శ్రేణిలో నకిలీలను అత్యంత సమర్థవంతంగా కనుగొనండి ...

ఇంకా చదవండి

ప్రశ్న 82. క్రమబద్ధీకరించని శ్రేణిలో చిన్న సానుకూల సంఖ్య లేదు సమస్య స్టేట్మెంట్ ఇచ్చిన క్రమబద్ధీకరించని శ్రేణిలో క్రమబద్ధీకరించని శ్రేణిలో అతిచిన్న సానుకూల సంఖ్యను కనుగొనండి. సానుకూల పూర్ణాంకం 0 ను కలిగి ఉండదు. అవసరమైతే మేము అసలు శ్రేణిని సవరించవచ్చు. శ్రేణి సానుకూల మరియు ప్రతికూల సంఖ్యలను కలిగి ఉండవచ్చు. ఉదాహరణ a. ఇన్‌పుట్ శ్రేణి: [3, 4, -1, 0, -2, 2, 1, ...

ఇంకా చదవండి

ప్రశ్న 83. ఇచ్చిన శ్రేణి యొక్క అన్ని సున్నాలను చివరికి తరలించండి సమస్య స్టేట్మెంట్ ఇచ్చిన శ్రేణిలో శ్రేణిలో ఉన్న అన్ని సున్నాలను శ్రేణి చివరికి తరలించండి. శ్రేణి ముగింపుకు అన్ని సున్నాల సంఖ్యను చొప్పించడానికి ఇక్కడ ఎల్లప్పుడూ ఒక మార్గం ఉంది. ఉదాహరణ ఇన్పుట్ 9 9 17 0 14 0 ...

ఇంకా చదవండి

ప్రశ్న 84. క్రమబద్ధీకరించిన శ్రేణిలో సంభవించిన సంఖ్యల సంఖ్య సమస్య ప్రకటన “క్రమబద్ధీకరించిన శ్రేణిలో సంభవించిన సంఖ్యల సంఖ్య” సమస్యలో, మేము క్రమబద్ధీకరించిన శ్రేణిని ఇచ్చాము. X యొక్క పూర్ణాంకం అయిన X యొక్క క్రమబద్ధీకరించిన శ్రేణిలో సంఘటనల సంఖ్య లేదా పౌన frequency పున్యాన్ని లెక్కించండి. ఉదాహరణ ఇన్పుట్ 13 1 2 2 2 2 3 3 3 4 4 ...

ఇంకా చదవండి

ప్రశ్న 85. క్రమబద్ధీకరించిన శ్రేణిలో చిన్న తప్పిపోయిన సంఖ్యను కనుగొనండి సమస్య స్టేట్మెంట్ “క్రమబద్ధీకరించిన శ్రేణిలో అతిచిన్న సంఖ్యను కనుగొనండి” సమస్యలో మేము పూర్ణాంక శ్రేణిని ఇచ్చాము. 0 నుండి M-1 పరిధిలో ప్రత్యేకమైన మూలకాలను కలిగి ఉన్న N పరిమాణ క్రమబద్ధీకరించిన శ్రేణిలో అతిచిన్న సంఖ్యను కనుగొనండి, ఇక్కడ M> N. ఉదాహరణ ఇన్పుట్ [0, 1, 2, 3, 4, 6, 7, ...

ఇంకా చదవండి

ప్రశ్న 86. మొదటి పునరావృత మూలకం సమస్య స్టేట్మెంట్ మేము n పూర్ణాంకాలను కలిగి ఉన్న శ్రేణిని ఇచ్చాము. ఇచ్చిన శ్రేణిలో మొదటి పునరావృత మూలకాన్ని మనం కనుగొనాలి. పునరావృత మూలకం లేకపోతే “పునరావృత పూర్ణాంకం కనుగొనబడలేదు” అని ముద్రించండి. గమనిక: పునరావృతమయ్యే అంశాలు ఒకటి కంటే ఎక్కువసార్లు వచ్చే అంశాలు. (శ్రేణిలో నకిలీలు ఉండవచ్చు) ...

ఇంకా చదవండి

ప్రశ్న 87. ఉత్పత్తి శ్రేణి పజిల్ సమస్య స్టేట్మెంట్ ఒక ఉత్పత్తి శ్రేణి పజిల్ సమస్యలో మనం ఒక శ్రేణిని నిర్మించాలి, ఇక్కడ ith మూలకం ith స్థానం వద్ద మూలకం మినహా ఇచ్చిన శ్రేణిలోని అన్ని మూలకాల యొక్క ఉత్పత్తి అవుతుంది. ఉదాహరణ ఇన్పుట్ 5 10 3 5 6 2 అవుట్పుట్ 180 600 360 300 900 ...

ఇంకా చదవండి

ప్రశ్న 88. ఇచ్చిన శ్రేణిలో మొదటి పునరావృత సంఖ్యను కనుగొనండి సమస్య స్టేట్మెంట్ శ్రేణిలో బహుళ పునరావృత సంఖ్యలు ఉండవచ్చు కాని మీరు ఇచ్చిన శ్రేణిలో మొదటి పునరావృత సంఖ్యను కనుగొనాలి (రెండవసారి సంభవిస్తుంది). ఉదాహరణ ఇన్పుట్ 12 5 4 2 8 9 7 12 5 6 12 4 7 అవుట్పుట్ 5 మొదటి పునరావృత మూలకం ...

ఇంకా చదవండి

ప్రశ్న 89. మెజారిటీ ఎలిమెంట్ సమస్య స్టేట్మెంట్ క్రమబద్ధీకరించబడిన శ్రేణిని బట్టి, క్రమబద్ధీకరించబడిన శ్రేణి నుండి మెజారిటీ మూలకాన్ని కనుగొనాలి. మెజారిటీ మూలకం: శ్రేణి యొక్క సగం కంటే ఎక్కువ పరిమాణంలో సంభవించే సంఖ్య. ఇక్కడ మనం x సంఖ్యను ఇచ్చాము, అది మెజారిటీ_ఎలిమెంట్ కాదా అని తనిఖీ చేయాలి. ఉదాహరణ ఇన్పుట్ 5 2 ...

ఇంకా చదవండి

ప్రశ్న 90. తప్పిపోయిన సంఖ్యను కనుగొనండి సమస్య స్టేట్మెంట్ 1 నుండి N సంఖ్యల శ్రేణి నుండి తప్పిపోయిన సంఖ్యను కనుగొనడంలో మేము N-1 సంఖ్యలను కలిగి ఉన్న శ్రేణిని ఇచ్చాము. 1 నుండి N వరకు సంఖ్యల శ్రేణి నుండి ఒక సంఖ్య లేదు. మేము తప్పిపోయిన సంఖ్యను కనుగొనాలి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం కలిగిన మొదటి-లైన్ ...

ఇంకా చదవండి

స్ట్రింగ్ ప్రశ్నలు ఆపిల్

ప్రశ్న 91. ఐసోమార్ఫిక్ స్ట్రింగ్స్ లీట్‌కోడ్ సొల్యూషన్ సమస్య ప్రకటన ఈ సమస్యలో, మనకు రెండు తీగలను ఇస్తారు, a మరియు b. రెండు తీగలను ఐసోమార్ఫిక్ కాదా అని చెప్పడం మా లక్ష్యం. రెండు తీగలను ఐసోమార్ఫిక్ అంటారు మరియు మొదటి స్ట్రింగ్‌లోని అక్షరాలను ఏదైనా అక్షరంతో భర్తీ చేయగలిగితే (దానితో సహా) ...

ఇంకా చదవండి

ప్రశ్న 92. తక్కువ కేసు లీట్‌కోడ్ పరిష్కారానికి లోయర్ కేస్ లీట్‌కోడ్ సొల్యూషన్ సమస్య మాకు ఒక స్ట్రింగ్‌ను అందిస్తుంది మరియు అన్ని అప్పర్ కేస్ వర్ణమాలలను లోయర్ కేస్ వర్ణమాలలుగా మార్చమని అడుగుతుంది. మేము అన్ని అప్పర్ కేస్ లేదా లోయర్ కేస్ వర్ణమాలను లోయర్ కేస్ అక్షరాలుగా మార్చాల్సిన అవసరం ఉంది. కాబట్టి, సమస్య సరళంగా అనిపిస్తుంది కాని ముందు ...

ఇంకా చదవండి

ప్రశ్న 93. చెల్లుబాటు అయ్యే పాలిండ్రోమ్ లీట్‌కోడ్ పరిష్కారం సమస్య స్టేట్మెంట్ ఒక స్ట్రింగ్ ఇచ్చినప్పుడు, ఇది పాలిండ్రోమ్ కాదా అని మేము నిర్ణయించాలి, ఆల్ఫాన్యూమరిక్ అక్షరాలను మాత్రమే లెక్కించండి, అంటే సంఖ్యలు మరియు వర్ణమాలలు మాత్రమే. వర్ణమాల అక్షరాల కోసం కేసులను కూడా మేము విస్మరించాలి. ఉదాహరణ "ఒక మనిషి, ఒక ప్రణాళిక, కాలువ: పనామా" నిజమైన వివరణ: “అమనప్లానకనాల్ పనామా” చెల్లుబాటు అయ్యే పాలిండ్రోమ్. "రేసు కారు" ...

ఇంకా చదవండి

ప్రశ్న 94. రోమన్ టు ఇంటీజర్ లీట్‌కోడ్ సొల్యూషన్ “రోమన్ టు ఇంటీజర్” సమస్యలో, దాని రోమన్ సంఖ్యా రూపంలో కొంత సానుకూల పూర్ణాంకాన్ని సూచించే స్ట్రింగ్ మాకు ఇవ్వబడింది. రోమన్ సంఖ్యలను 7 అక్షరాల ద్వారా సూచిస్తారు, వీటిని కింది పట్టికను ఉపయోగించి పూర్ణాంకాలుగా మార్చవచ్చు: గమనిక: ఇచ్చిన రోమన్ సంఖ్య యొక్క పూర్ణాంక విలువ మించదు లేదా ...

ఇంకా చదవండి

ప్రశ్న 95. స్ట్రింగ్స్ లీట్‌కోడ్ సొల్యూషన్‌ను గుణించండి సమస్య గుణకారం తీగలను లీట్‌కోడ్ పరిష్కారం మాకు రెండు తీగలను గుణించమని అడుగుతుంది, అవి మనకు ఇన్‌పుట్‌గా ఇవ్వబడతాయి. మేము కాలర్ ఫంక్షన్‌కు గుణించడం యొక్క ఈ ఫలితాన్ని ముద్రించాలి లేదా తిరిగి ఇవ్వాలి. కాబట్టి మరింత లాంఛనంగా ఇచ్చిన రెండు తీగలను చెప్పాలంటే, ఇచ్చిన తీగల ఉత్పత్తిని కనుగొనండి. ...

ఇంకా చదవండి

ప్రశ్న 96. రోమన్ లీట్‌కోడ్ సొల్యూషన్‌కు పూర్ణాంకం ఈ సమస్యలో, మాకు పూర్ణాంకం ఇవ్వబడింది మరియు రోమన్ సంఖ్యలుగా మార్చడం అవసరం. అందువల్ల సమస్యను సాధారణంగా "ఇంటీజర్ టు రోమన్" అని పిలుస్తారు మరియు ఇది రోమన్ లీట్‌కోడ్ సొల్యూషన్‌కు పూర్ణాంకం. రోమన్ సంఖ్యల గురించి ఎవరికైనా తెలియకపోతే. పాత కాలంలో, ప్రజలు చేయలేదు ...

ఇంకా చదవండి

ప్రశ్న 97. K జాబితాల నుండి మూలకాలను కలిగి ఉన్న చిన్న పరిధిని కనుగొనండి “K జాబితాల నుండి మూలకాలను కలిగి ఉన్న అతిచిన్న పరిధిని కనుగొనండి” అనే సమస్యలో, మేము K జాబితాలను క్రమబద్ధీకరించిన మరియు ఒకే పరిమాణంలో N ఇచ్చాము. ఇది ప్రతి K జాబితాల నుండి కనీసం మూలకం (ల) ను కలిగి ఉన్న అతిచిన్న పరిధిని నిర్ణయించమని అడుగుతుంది. . ఒకటి కంటే ఎక్కువ ఉంటే ...

ఇంకా చదవండి

ప్రశ్న 98. ఫోన్ నంబర్ యొక్క అక్షరాల కలయికలు ఫోన్ నంబర్ సమస్య యొక్క అక్షరాల కలయికలో, మేము 2 నుండి 9 వరకు సంఖ్యలను కలిగి ఉన్న స్ట్రింగ్‌ను ఇచ్చాము. ప్రతి సంఖ్యకు కొన్ని అక్షరాలు కేటాయించినట్లయితే, ఆ సంఖ్య ద్వారా సూచించబడే అన్ని కలయికలను కనుగొనడం సమస్య. సంఖ్య యొక్క అసైన్మెంట్ ...

ఇంకా చదవండి

ప్రశ్న 99. అక్షరాలను పునరావృతం చేయకుండా పొడవైన సబ్‌స్ట్రింగ్ స్ట్రింగ్ ఇచ్చినప్పుడు, అక్షరాలను పునరావృతం చేయకుండా పొడవైన సబ్‌స్ట్రింగ్ యొక్క పొడవును కనుగొనాలి. కొన్ని ఉదాహరణలను పరిశీలిద్దాం: ఉదాహరణ pwwkew 3 వివరణ: సమాధానం “wke” పొడవు 3 aav 2 వివరణ: సమాధానం “av” పొడవుతో పొడవు 2 అప్రోచ్ -1 అక్షరాలు పునరావృతం చేయకుండా పొడవైన సబ్‌స్ట్రింగ్ కోసం ... బ్రూట్ ఫోర్స్ ...

ఇంకా చదవండి

ప్రశ్న 100. స్ట్రింగ్ డీకోడ్ మీకు ఎన్కోడ్ చేసిన స్ట్రింగ్ ఇవ్వబడింది అనుకుందాం. స్ట్రింగ్ ఒక రకమైన నమూనాలో ఎన్కోడ్ చేయబడింది, మీ పని స్ట్రింగ్‌ను డీకోడ్ చేయడం. <స్ట్రింగ్ సంభవిస్తుంది> [స్ట్రింగ్] ఉదాహరణ ఇన్పుట్ 3 [బి] 2 [బిసి] అవుట్పుట్ బిబిబికాకా వివరణ ఇక్కడ “బి” 3 సార్లు మరియు “సి” 2 సార్లు సంభవిస్తుంది. ...

ఇంకా చదవండి

ప్రశ్న 101. తదుపరి ప్రస్తారణ మేము ఒక పదాన్ని ఇచ్చిన తదుపరి ప్రస్తారణ సమస్యలో, దాని యొక్క లెక్సికోగ్రాఫికల్ గ్రేటర్_పెర్మ్యుటేషన్‌ను కనుగొనండి. ఉదాహరణ ఇన్పుట్: str = "ట్యుటోరియల్కప్" అవుట్పుట్: ట్యుటోరియల్ పిసి ఇన్పుట్: str = "nmhdgfecba" అవుట్పుట్: nmheabcdfg ఇన్పుట్: str = "అల్గోరిథంలు" అవుట్పుట్: అల్గోరిథం ఇన్పుట్: str = "స్పూన్ఫీడ్" అవుట్పుట్: తదుపరి ప్రస్తారణ ...

ఇంకా చదవండి

ప్రశ్న 102. సార్టింగ్ ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ సార్టింగ్ సమస్యను ఉపయోగించి పొడవైన సాధారణ ఉపసర్గలో మేము తీగల సమితిని ఇచ్చాము, పొడవైన సాధారణ ఉపసర్గను కనుగొనండి. అంటే అన్ని తీగలకు సాధారణమైన ఉపసర్గ భాగాన్ని కనుగొనండి. ఉదాహరణ ఇన్‌పుట్ 1: {“ట్యుటోరియల్‌కప్”, “ట్యుటోరియల్”, “చిచ్చు”, “దొర్లే”} అవుట్‌పుట్: "తు" ఇన్‌పుట్ 2: {"సామాను", "అరటి", "బ్యాట్స్‌మెన్"} అవుట్‌పుట్: "బా" ఇన్‌పుట్ 3: ab "ఎబిసిడి "} అవుట్పుట్:" abcd "...

ఇంకా చదవండి

ప్రశ్న 103. రెగ్యులర్ ఎక్స్‌ప్రెషన్ మ్యాచింగ్ రెగ్యులర్ ఎక్స్‌ప్రెషన్ మ్యాచింగ్ సమస్యలో మేము రెండు తీగలను ఒకటి ఇచ్చాము (దానిని x అనుకుందాం) లోయర్ కేస్ వర్ణమాలలను మాత్రమే కలిగి ఉంటుంది మరియు రెండవది (దీనిని y అని అనుకుందాం) లోయర్ కేస్ అక్షరాలను రెండు ప్రత్యేక అక్షరాలతో కలిగి ఉంటుంది, అంటే “.” మరియు “*”. రెండవ స్ట్రింగ్ ...

ఇంకా చదవండి

ప్రశ్న 104. స్ట్రింగ్ కంప్రెషన్ స్ట్రింగ్ కంప్రెషన్ సమస్యలో, మేము శ్రేణి చార్ యొక్క శ్రేణిని ఇచ్చాము. ఒక నిర్దిష్ట అక్షరం యొక్క అక్షరం మరియు గణనగా కుదించండి (అక్షరాల సంఖ్య 1 అయితే, అక్షరం సంపీడన శ్రేణిలో నిల్వ చేయబడుతుంది). సంపీడన శ్రేణి యొక్క పొడవు ఉండాలి ...

ఇంకా చదవండి

ప్రశ్న 105. చెల్లుబాటు అయ్యే కుండలీకరణాలు చెల్లుబాటు అయ్యే కుండలీకరణ సమస్యలో, మేము '(', ')', '{', '}', '[' మరియు ']' అక్షరాలను కలిగి ఉన్న స్ట్రింగ్ ఇచ్చాము, ఇన్పుట్ స్ట్రింగ్ చెల్లుబాటు కాదా అని నిర్ణయించండి. ఒక ఇన్పుట్ స్ట్రింగ్ చెల్లుబాటు అయితే: ఓపెన్ బ్రాకెట్లను ఒకే రకమైన బ్రాకెట్ల ద్వారా మూసివేయాలి. () [] {} ...

ఇంకా చదవండి

ప్రశ్న 106. ట్రీని ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ ట్రీ సమస్యను ఉపయోగించి లాంగెస్ట్ కామన్ ప్రిఫిక్స్లో మేము కొన్ని తీగలను ఇచ్చాము, పొడవైన సాధారణ ఉపసర్గను కనుగొనండి. అంటే అన్ని తీగలకు సాధారణమైన ఉపసర్గ భాగాన్ని కనుగొనండి. ఉదాహరణ ఇన్‌పుట్ 1: {“ట్యుటోరియల్‌కప్”, “ట్యుటోరియల్”, “చిచ్చు”, “దొర్లే”} అవుట్‌పుట్: "తు" ఇన్‌పుట్ 2: {"సామాను", "అరటి", "బ్యాట్స్‌మెన్" "} అవుట్పుట్:" abcd "...

ఇంకా చదవండి

ప్రశ్న 107. దగ్గరి పాలిండ్రోమ్ సంఖ్యను కనుగొనండి దగ్గరి పాలిండ్రోమ్ సంఖ్య సమస్యను కనుగొనడంలో సమస్య మేము ఒక సంఖ్యను ఇచ్చాము. పాలిండ్రోమ్ అయిన ఒక సంఖ్యను కనుగొనండి మరియు పాలిండ్రోమిక్ సంఖ్య మరియు n మధ్య సంపూర్ణ వ్యత్యాసం సున్నా తప్ప సాధ్యమైనంత తక్కువగా ఉంటుంది. ఈ పరిస్థితిని సంతృప్తిపరిచే ఒకటి కంటే ఎక్కువ సంఖ్య ఉంటే ప్రింట్ ...

ఇంకా చదవండి

ప్రశ్న 108. లెక్కించి చెప్పండి కౌంట్ అండ్ సే చెప్పండి, దీనిలో మేము N సంఖ్యను ఇచ్చాము మరియు మేము కౌంట్ యొక్క N వ పదాన్ని కనుగొని సీక్వెన్స్ చెప్పాలి. మొదట మనం కౌంట్ అంటే ఏమిటో అర్థం చేసుకోవాలి మరియు సీక్వెన్స్ చెప్పాలి. మొదట క్రమం యొక్క కొన్ని నిబంధనలను చూడండి: 1 వ పదం “1”. 2 వ పదం ...

ఇంకా చదవండి

ప్రశ్న 109. స్ట్రింగ్‌లో ప్రత్యేకమైన అక్షరాన్ని కనుగొనండి స్ట్రింగ్ సమస్యలో ప్రత్యేకమైన అక్షరాన్ని కనుగొనండి, మేము లోయర్ కేస్ వర్ణమాలలు (అజ్) మాత్రమే కలిగి ఉన్న స్ట్రింగ్ ఇచ్చాము. మేము దానిలో పునరావృతం కాని మొదటి అక్షరాన్ని కనుగొని సూచికను ముద్రించాలి. అటువంటి అక్షరం లేకపోతే ముద్రణ -1. ఇన్‌పుట్ ఫార్మాట్ స్ట్రింగ్ ఉన్న ఒకే పంక్తి మాత్రమే. అవుట్పుట్ ఫార్మాట్ ప్రింట్ ...

ఇంకా చదవండి

ప్రశ్న 110. రోమన్‌కు పూర్ణాంకం రోమన్ మార్పిడికి పూర్ణాంకం. మేము N సంఖ్యను ఇచ్చాము మరియు రోమన్ సంఖ్య N. ను ప్రింట్ చేయాలి. రోమన్ సంఖ్యలు {I, V, X, L, C, D, M} విలువలను ఉపయోగించడం ద్వారా సూచించబడతాయి. మంచి అవగాహన కోసం కొన్ని ఉదాహరణలు చూద్దాం. ఇన్‌పుట్ ఫార్మాట్ ఒకే పంక్తిని కలిగి ఉంది ...

ఇంకా చదవండి

ప్రశ్న 111. ఐసోమార్ఫిక్ స్ట్రింగ్స్ ఐసోమార్ఫిక్ స్ట్రింగ్స్ - స్ట్రింగ్ 1 లోని అక్షరం యొక్క ప్రతి సంఘటనకు స్ట్రింగ్ 2 లోని అక్షరాలతో ప్రత్యేకమైన మ్యాపింగ్ ఉందో లేదో మనం తనిఖీ చేయాలి. సంక్షిప్తంగా, ఒకటి నుండి ఒకటి మ్యాపింగ్ ఉందా లేదా అని తనిఖీ చేయండి. ఉదాహరణ ఇన్పుట్ str1 = “aab” str2 = “xxy” అవుట్పుట్ ట్రూ ...

ఇంకా చదవండి

ప్రశ్న 112. Kth పునరావృతం కాని అక్షరం సమస్య స్టేట్మెంట్ “Kth నాన్ రిపీటింగ్ క్యారెక్టర్” లో మేము “s” స్ట్రింగ్ ఇచ్చాము. Kth పునరావృతం కాని_చరాక్టర్‌ను తెలుసుకోవడానికి ఒక ప్రోగ్రామ్‌ను వ్రాయండి. స్ట్రింగ్‌లో పునరావృతం కాని k కంటే తక్కువ అక్షరాలు ఉంటే “-1” ప్రింట్ చేయండి. ఇన్పుట్ ఫార్మాట్ “s” స్ట్రింగ్ కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. ...

ఇంకా చదవండి

ప్రశ్న 113. వర్డ్ మ్యాచింగ్ ద్వారా పొడవైన సాధారణ ఉపసర్గ పదం సమస్య స్టేట్మెంట్ “వర్డ్ బై వర్డ్ మ్యాచింగ్ ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ” సమస్యలో, మేము N తీగలను ఇచ్చాము. ఇచ్చిన తీగల యొక్క పొడవైన సాధారణ ఉపసర్గను కనుగొనడానికి ఒక ప్రోగ్రామ్‌ను వ్రాయండి. ఇన్పుట్ ఫార్మాట్ స్ట్రింగ్ల సంఖ్యను సూచించే పూర్ణాంక విలువ N ను కలిగి ఉన్న మొదటి పంక్తి. తదుపరి N పంక్తులు ...

ఇంకా చదవండి

ప్రశ్న 114. అక్షర సరిపోలిక ద్వారా అక్షరాన్ని ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ సమస్య స్టేట్మెంట్ “అక్షర సరిపోలిక ద్వారా అక్షరాన్ని ఉపయోగిస్తున్న పొడవైన సాధారణ ఉపసర్గ” సమస్యలో మేము పూర్ణాంక విలువ N మరియు N తీగలను ఇచ్చాము. ఇచ్చిన తీగల యొక్క పొడవైన సాధారణ ఉపసర్గను కనుగొనడానికి ఒక ప్రోగ్రామ్‌ను వ్రాయండి. ఇన్పుట్ ఫార్మాట్ సంఖ్యను సూచించే పూర్ణాంక విలువ N కలిగి ఉన్న మొదటి పంక్తి ...

ఇంకా చదవండి

ప్రశ్న 115. STL ఉపయోగించి ఇచ్చిన స్ట్రింగ్ యొక్క ప్రస్తారణలు సమస్య స్టేట్మెంట్ “STL ఉపయోగించి ఇచ్చిన స్ట్రింగ్ యొక్క ప్రస్తారణలు” సమస్యలో, మేము “s” స్ట్రింగ్ ఇచ్చాము. STL ఫంక్షన్లను ఉపయోగించి ఇన్పుట్ స్ట్రింగ్ యొక్క అన్ని ప్రస్తారణలను ముద్రించండి. ఇన్పుట్ ఫార్మాట్ “s” స్ట్రింగ్ కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. అవుట్పుట్ ఫార్మాట్ ఇచ్చిన అన్ని ప్రస్తారణలను ముద్రించండి ...

ఇంకా చదవండి

ప్రశ్న 116. లోయర్ కేస్ టు అప్పర్ కేస్ సమస్య స్టేట్మెంట్ “లోయర్ కేస్ టు అప్పర్ కేస్” సమస్యలో, మేము చిన్న అక్షరాలతో “స్” స్ట్రింగ్ ఇచ్చాము. ఒకే స్ట్రింగ్‌ను ప్రింట్ చేసే ప్రోగ్రామ్‌ను పెద్ద అక్షరాలతో వ్రాయండి. ఇన్పుట్ ఫార్మాట్ “s” స్ట్రింగ్ కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. అవుట్పుట్ ఫార్మాట్ ది ...

ఇంకా చదవండి

ప్రశ్న 117. బైనరీ శోధన II ని ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ II సమస్య స్టేట్మెంట్ “బైనరీ సెర్చ్ II ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ” సమస్యలో మేము పూర్ణాంక విలువ N మరియు N తీగలను ఇచ్చాము. ఇచ్చిన తీగల యొక్క పొడవైన సాధారణ ఉపసర్గను ముద్రించే ప్రోగ్రామ్‌ను వ్రాయండి. సాధారణ ఉపసర్గ లేకపోతే “-1” ముద్రించండి. ఇన్పుట్ ఫార్మాట్ కలిగి ఉన్న మొదటి పంక్తి ...

ఇంకా చదవండి

ప్రశ్న 118. పొడవైన చెల్లుబాటు అయ్యే సబ్‌స్ట్రింగ్ యొక్క పొడవు సమస్య స్టేట్మెంట్ “పొడవైన చెల్లుబాటు అయ్యే సబ్‌స్ట్రింగ్ యొక్క పొడవు” లో మేము ప్రారంభ మరియు ముగింపు కుండలీకరణాలను మాత్రమే కలిగి ఉన్న స్ట్రింగ్‌ను ఇచ్చాము. పొడవైన చెల్లుబాటు అయ్యే కుండలీకరణ సబ్‌స్ట్రింగ్‌ను కనుగొనే ప్రోగ్రామ్‌ను వ్రాయండి. ఇన్‌పుట్ ఫార్మాట్ స్ట్రింగ్ s కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. అవుట్పుట్ ఫార్మాట్ మొదటి మరియు ...

ఇంకా చదవండి

ప్రశ్న 119. అతిపెద్ద సంఖ్య II ను రూపొందించడానికి ఇచ్చిన సంఖ్యలను అమర్చండి సమస్య స్టేట్‌మెంట్ “అతిపెద్ద సంఖ్య II ను రూపొందించడానికి ఇచ్చిన సంఖ్యలను అమర్చండి” సమస్యలో, మేము సానుకూల పూర్ణాంకాల శ్రేణిని ఇచ్చాము. అమరిక అతిపెద్ద విలువను కలిగించే విధంగా వాటిని అమర్చండి. ఇన్పుట్ ఫార్మాట్ పూర్ణాంకం n కలిగి ఉన్న మొదటి మరియు ఒకే ఒక పంక్తి. రెండవ వరుస కలిగి ...

ఇంకా చదవండి

ప్రశ్న 120. లింక్డ్ స్ట్రింగ్స్ జాబితా పాలిండ్రోమ్‌ను రూపొందిస్తుందో లేదో తనిఖీ చేయండి సమస్య స్టేట్మెంట్ “స్ట్రింగ్స్ యొక్క లింక్డ్ జాబితా పాలిండ్రోమ్‌ను రూపొందిస్తుందో లేదో తనిఖీ చేయండి” సమస్యలో మేము లింక్డ్ లిస్ట్ హ్యాండ్లింగ్ స్ట్రింగ్ డేటాను ఇచ్చాము. డేటా పాలిండ్రోమ్‌ను రూపొందిస్తుందో లేదో తనిఖీ చేయడానికి ఒక ప్రోగ్రామ్‌ను వ్రాయండి. ఉదాహరణ ba-> c-> d-> ca-> b 1 వివరణ: పై ఉదాహరణలో మనం ...

ఇంకా చదవండి

చెట్టు ప్రశ్నలు ఆపిల్

ప్రశ్న 121. లక్ష్య మొత్తం లీట్‌కోడ్ సొల్యూషన్స్‌తో లీఫ్ పాత్‌కు రూట్ చేయండి బైనరీ చెట్టు మరియు పూర్ణాంక K ఇవ్వబడ్డాయి. చెట్టులో రూట్-టు-లీఫ్ మార్గం ఉందో లేదో తిరిగి ఇవ్వడం మా లక్ష్యం, అది మొత్తం లక్ష్యం-కెకు సమానం. ఒక మార్గం యొక్క మొత్తం దానిపై ఉన్న అన్ని నోడ్‌ల మొత్తం. 2 / \ ...

ఇంకా చదవండి

ప్రశ్న 122. బైనరీ ట్రీ టు బైనరీ సెర్చ్ ట్రీ కన్వర్షన్ బైనరీ చెట్టు నుండి బైనరీ శోధన చెట్టు మార్పిడి సమస్యలో, చెట్టు యొక్క నిర్మాణాన్ని మార్చకుండా బైనరీ చెట్టును బైనరీ శోధన చెట్టుగా మార్చాము. ఉదాహరణ ఇన్పుట్ అవుట్పుట్ ప్రీ-ఆర్డర్: 13 8 6 47 25 51 అల్గోరిథం మేము దీని నిర్మాణాన్ని మార్చవలసిన అవసరం లేదు ...

ఇంకా చదవండి

ప్రశ్న 123. సమతుల్య BST కి శ్రేణిని క్రమబద్ధీకరించారు సమతుల్య BST సమస్యకు క్రమబద్ధీకరించబడిన శ్రేణిలో, మేము క్రమబద్ధీకరించిన క్రమంలో శ్రేణిని ఇచ్చాము, క్రమబద్ధీకరించబడిన శ్రేణి నుండి సమతుల్య బైనరీ శోధన చెట్టును నిర్మిస్తాము. ఉదాహరణలు ఇన్‌పుట్ అర్ర్ [] = {1, 2, 3, 4, 5} అవుట్‌పుట్ ప్రీ-ఆర్డర్: 3 2 1 5 4 ఇన్‌పుట్ అర్ర్ [] = {7, 11, 13, 20, 22, ...

ఇంకా చదవండి

ప్రశ్న 124. ఇచ్చిన స్థాయి ఆర్డర్ ట్రావెర్సల్ నుండి BST ని నిర్మించండి బైనరీ సెర్చ్ ట్రీ యొక్క లెవల్ ఆర్డర్ ట్రావెర్సల్ కారణంగా, దాని ఇచ్చిన లెవల్ ఆర్డర్ ట్రావెర్సల్ నుండి బైనరీ సెర్చ్ ట్రీ లేదా బిఎస్టిని నిర్మించడానికి ఒక అల్గోరిథం రాయండి. ఉదాహరణ ఇన్పుట్ లెవల్ ఆర్డర్ [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} అవుట్పుట్ ఇన్-ఆర్డర్: 5 8 9 12 15 18 ...

ఇంకా చదవండి

ప్రశ్న 125. ఇచ్చిన ఇనార్డర్ మరియు ప్రీఆర్డర్ ట్రావెర్సల్స్ నుండి బైనరీ చెట్టును నిర్మించండి ఈ సమస్యలో, మనకు బైనరీ చెట్టు యొక్క క్రమరహిత మరియు ప్రీఆర్డర్ ఉంది. ఇచ్చిన ఇనార్డర్ మరియు ప్రీఆర్డర్ ట్రావెర్సల్స్ నుండి మేము బైనరీ చెట్టును నిర్మించాలి. ఉదాహరణ ఇన్పుట్: ఇన్ఆర్డర్ = [D, B, E, A, F, C] ప్రీఆర్డర్ = [A, B, D, E, C, F] అవుట్పుట్: ఏర్పడిన చెట్టు యొక్క ప్రీ-ఆర్డర్ ట్రావెర్సల్ ...

ఇంకా చదవండి

ప్రశ్న 126. స్పైరల్ రూపంలో స్థాయి ఆర్డర్ ట్రావెర్సల్ ఈ సమస్యలో మేము బైనరీ చెట్టును ఇచ్చాము, దాని స్థాయి ఆర్డర్ ట్రావెర్సల్‌ను మురి రూపంలో ముద్రించండి. ఉదాహరణలు ఇన్పుట్ అవుట్పుట్ 10 30 20 40 50 80 70 60 లెవల్ ఆర్డర్ కోసం అమాయక అప్రోచ్ స్పైరల్ రూపంలో ట్రావెర్సల్ ఒక ఆలోచన ఉపయోగించి సాధారణ స్థాయి ఆర్డర్ ట్రావెర్సల్ చేయడమే ...

ఇంకా చదవండి

ప్రశ్న 127. BST లో Kth చిన్న ఎలిమెంట్ ఈ సమస్యలో, మేము ఒక BST మరియు k సంఖ్యను ఇచ్చాము, BST లో kth అతిచిన్న మూలకాన్ని కనుగొనండి. ఉదాహరణలు ఇన్పుట్ చెట్టు [] = {5, 3, 6, 2, 4, శూన్య, శూన్య, 1} k = 3 అవుట్పుట్ 3 ఇన్పుట్ చెట్టు [] = {3, 1, 4, శూన్య, 2} k = 1 అవుట్పుట్ 1. ..

ఇంకా చదవండి

ప్రశ్న 128. అత్యల్ప సాధారణ పూర్వీకుడు బైనరీ చెట్టు యొక్క మూలం మరియు రెండు నోడ్లు n1 మరియు n2 ఇచ్చినప్పుడు, నోడ్స్ యొక్క LCA (అత్యల్ప సాధారణ పూర్వీకుడు) ను కనుగొనండి. ఉదాహరణ అత్యల్ప సాధారణ పూర్వీకుడు (LCA) అంటే ఏమిటి? నోడ్ n యొక్క పూర్వీకులు రూట్ మరియు నోడ్ మధ్య మార్గంలో ఉన్న నోడ్లు. చూపిన బైనరీ చెట్టును పరిగణించండి ...

ఇంకా చదవండి

ప్రశ్న 129. బైనరీ ట్రీ జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్ బైనరీ చెట్టు ఇచ్చినట్లయితే, దాని నోడ్ విలువల యొక్క జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్‌ను ముద్రించండి. (అనగా, ఎడమ నుండి కుడికి, తరువాత కుడి నుండి ఎడమకు తదుపరి స్థాయికి మరియు మధ్య ప్రత్యామ్నాయంగా). ఉదాహరణ క్రింద ఇవ్వబడిన బైనరీ చెట్టు క్రింద ఉన్న బైనరీ చెట్టు యొక్క జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్ క్రింద ఉంది ...

ఇంకా చదవండి

ప్రశ్న 130. సిమెట్రిక్ ట్రీ సిమెట్రిక్ ట్రీ సమస్యలో మేము బైనరీ చెట్టు ఇచ్చాము, అది తనకు అద్దం కాదా అని తనిఖీ చేయండి. ఒక చెట్టు రూట్ నోడ్ ద్వారా సమరూపత యొక్క అక్షం ఉంటే చెట్టును రెండు ప్రతిబింబాలుగా విభజిస్తుంది. ఉదాహరణ రకాలు ...

ఇంకా చదవండి

ప్రశ్న 131. ట్రీని ఉపయోగించి పొడవైన సాధారణ ఉపసర్గ ట్రీ సమస్యను ఉపయోగించి లాంగెస్ట్ కామన్ ప్రిఫిక్స్లో మేము కొన్ని తీగలను ఇచ్చాము, పొడవైన సాధారణ ఉపసర్గను కనుగొనండి. అంటే అన్ని తీగలకు సాధారణమైన ఉపసర్గ భాగాన్ని కనుగొనండి. ఉదాహరణ ఇన్‌పుట్ 1: {“ట్యుటోరియల్‌కప్”, “ట్యుటోరియల్”, “చిచ్చు”, “దొర్లే”} అవుట్‌పుట్: "తు" ఇన్‌పుట్ 2: {"సామాను", "అరటి", "బ్యాట్స్‌మెన్" "} అవుట్పుట్:" abcd "...

ఇంకా చదవండి

ప్రశ్న 132. బైనరీ శోధన చెట్టును ధృవీకరించండి బైనరీ శోధన చెట్టు సమస్యను ధృవీకరించడంలో సమస్య మేము ఒక చెట్టు యొక్క మూలాన్ని ఇచ్చాము, ఇది బైనరీ శోధన చెట్టు కాదా అని మనం తనిఖీ చేయాలి. ఉదాహరణ: అవుట్‌పుట్: నిజమైన వివరణ: ఇచ్చిన చెట్టు బైనరీ సెర్చ్ ట్రీ ఎందుకంటే ప్రతి సబ్‌ట్రీకి మిగిలి ఉన్న అన్ని అంశాలు ...

ఇంకా చదవండి

ప్రశ్న 133. మార్గం మొత్తం పాత్ సమ్ సమస్య అంటే ఏమిటి? పాత్ సమ్ సమస్యలో, మేము బైనరీ చెట్టు మరియు పూర్ణాంక SUM ను ఇచ్చాము. మూలం నుండి ఆకుకు ఏదైనా మార్గం SUM కు సమానమైన మొత్తాన్ని కలిగి ఉందో లేదో మనం కనుగొనాలి. మార్గం మొత్తం అన్ని నోడ్‌ల మొత్తంగా నిర్వచించబడింది ...

ఇంకా చదవండి

ప్రశ్న 134. బైనరీ చెట్టు యొక్క స్థాయి ఆర్డర్ ట్రావెర్సల్ ఇచ్చిన బైనరీ చెట్టు యొక్క స్థాయి ఆర్డర్ ట్రావెర్సల్ బైనరీ చెట్టు యొక్క BFS వలె ఉంటుంది. వాస్తవానికి BFS అంటే ఏమిటో మనకు ఇప్పటికే తెలుసా? కాకపోతే చెడుగా భావించాల్సిన అవసరం లేదు, మొత్తం కథనాన్ని చదివి, మంచి అవగాహన కోసం మా మునుపటి కథనాలను సందర్శించండి. BFS ఒక ...

ఇంకా చదవండి

గ్రాఫ్ ప్రశ్నలు ఆపిల్

ప్రశ్న 135. గ్రాఫ్ క్లోనింగ్ గ్రాఫ్ క్లోనింగ్ అంటే ఏమిటి? ఈ రోజు మనతో ఒక దారి మళ్లించని గ్రాఫ్‌కు సూచన ఉంది. మనం ఏమి చేయాలి? అందించిన గ్రాఫ్ యొక్క లోతైన కాపీని తిరిగి ఇస్తుంది. నిర్మాణాన్ని చూద్దాం: క్లాస్ నోడ్: ఇది డేటా విలువ మరియు ప్రతి దానితో సంబంధం ఉన్న పొరుగువారిని కలిగి ఉంటుంది ...

ఇంకా చదవండి

స్టాక్ ప్రశ్నలు ఆపిల్

ప్రశ్న 136. కనిష్ట స్టాక్ లీట్‌కోడ్ పరిష్కారం సమస్య స్టేట్మెంట్ స్థిరమైన సమయంలో పుష్, పాప్, టాప్ మరియు కనీస మూలకాన్ని తిరిగి పొందటానికి మద్దతు ఇచ్చే స్టాక్‌ను రూపొందించండి. పుష్ (x) - మూలకం x ని స్టాక్ పైకి నెట్టండి. పాప్ () - స్టాక్ పైన ఉన్న మూలకాన్ని తొలగిస్తుంది. top () - ఎగువ మూలకాన్ని పొందండి. getMin () - స్టాక్‌లోని కనీస మూలకాన్ని తిరిగి పొందండి. ...

ఇంకా చదవండి

ప్రశ్న 137. గరిష్ట స్టాక్ సమస్య స్టేట్మెంట్ "మాక్స్ స్టాక్" ఈ ఆపరేషన్లను చేయగల ప్రత్యేక స్టాక్ను రూపొందించడానికి పేర్కొంది: పుష్ (x): ఒక మూలకాన్ని స్టాక్లోకి నెట్టండి. ఎగువ (): స్టాక్ ఎగువన ఉన్న మూలకాన్ని తిరిగి ఇస్తుంది. పాప్ (): ఎగువన ఉన్న స్టాక్ నుండి మూలకాన్ని తొలగించండి. పీక్మాక్స్ (): ...

ఇంకా చదవండి

ప్రశ్న 138. స్పైరల్ రూపంలో స్థాయి ఆర్డర్ ట్రావెర్సల్ ఈ సమస్యలో మేము బైనరీ చెట్టును ఇచ్చాము, దాని స్థాయి ఆర్డర్ ట్రావెర్సల్‌ను మురి రూపంలో ముద్రించండి. ఉదాహరణలు ఇన్పుట్ అవుట్పుట్ 10 30 20 40 50 80 70 60 లెవల్ ఆర్డర్ కోసం అమాయక అప్రోచ్ స్పైరల్ రూపంలో ట్రావెర్సల్ ఒక ఆలోచన ఉపయోగించి సాధారణ స్థాయి ఆర్డర్ ట్రావెర్సల్ చేయడమే ...

ఇంకా చదవండి

ప్రశ్న 139. వర్షపు నీటిని ట్రాప్ చేయడం ట్రాపింగ్ వర్షపు నీటి సమస్యలో మేము ఎలివేషన్ మ్యాప్‌ను సూచించే N నాన్-నెగటివ్ పూర్ణాంకాలను ఇచ్చాము మరియు ప్రతి బార్ యొక్క వెడల్పు 1. పై నిర్మాణంలో చిక్కుకోగలిగే నీటి మొత్తాన్ని మనం కనుగొనాలి. ఉదాహరణ పై ఎలివేషన్ కోసం ఒక ఉదాహరణ ద్వారా అర్థం చేసుకుందాం ...

ఇంకా చదవండి

ప్రశ్న 140. స్ట్రింగ్ డీకోడ్ మీకు ఎన్కోడ్ చేసిన స్ట్రింగ్ ఇవ్వబడింది అనుకుందాం. స్ట్రింగ్ ఒక రకమైన నమూనాలో ఎన్కోడ్ చేయబడింది, మీ పని స్ట్రింగ్‌ను డీకోడ్ చేయడం. <స్ట్రింగ్ సంభవిస్తుంది> [స్ట్రింగ్] ఉదాహరణ ఇన్పుట్ 3 [బి] 2 [బిసి] అవుట్పుట్ బిబిబికాకా వివరణ ఇక్కడ “బి” 3 సార్లు మరియు “సి” 2 సార్లు సంభవిస్తుంది. ...

ఇంకా చదవండి

ప్రశ్న 141. బైనరీ ట్రీ జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్ బైనరీ చెట్టు ఇచ్చినట్లయితే, దాని నోడ్ విలువల యొక్క జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్‌ను ముద్రించండి. (అనగా, ఎడమ నుండి కుడికి, తరువాత కుడి నుండి ఎడమకు తదుపరి స్థాయికి మరియు మధ్య ప్రత్యామ్నాయంగా). ఉదాహరణ క్రింద ఇవ్వబడిన బైనరీ చెట్టు క్రింద ఉన్న బైనరీ చెట్టు యొక్క జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్ క్రింద ఉంది ...

ఇంకా చదవండి

ప్రశ్న 142. సెలబ్రిటీల సమస్య సమస్య స్టేట్మెంట్ సెలబ్రిటీల సమస్యలో N వ్యక్తుల గది ఉంది, ప్రముఖులను కనుగొనండి. సెలబ్రిటీల కోసం షరతులు- A సెలబ్రిటీ అయితే గదిలో మిగతా వారందరికీ A. తెలుసుకోవాలి. A గదిలో ఎవరికీ తెలియకూడదు. ఈ పరిస్థితులను సంతృప్తిపరిచే వ్యక్తిని మనం కనుగొనాలి. ...

ఇంకా చదవండి

ప్రశ్న 143. తదుపరి శ్రేణిలో గ్రేటర్ ఎలిమెంట్ సమస్య స్టేట్మెంట్ శ్రేణి ఇచ్చినట్లయితే, శ్రేణిలోని ప్రతి మూలకం యొక్క తదుపరి గొప్ప మూలకాన్ని మేము కనుగొంటాము. ఆ మూలకం కోసం తదుపరి గొప్ప మూలకం లేకపోతే, అప్పుడు మేము -1 ను ప్రింట్ చేస్తాము, లేకపోతే ఆ మూలకాన్ని ప్రింట్ చేస్తాము. గమనిక: తదుపరి గొప్ప మూలకం ఎక్కువ మరియు ...

ఇంకా చదవండి

క్యూ ప్రశ్నలు ఆపిల్

ప్రశ్న 144. బైనరీ ట్రీ జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్ బైనరీ చెట్టు ఇచ్చినట్లయితే, దాని నోడ్ విలువల యొక్క జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్‌ను ముద్రించండి. (అనగా, ఎడమ నుండి కుడికి, తరువాత కుడి నుండి ఎడమకు తదుపరి స్థాయికి మరియు మధ్య ప్రత్యామ్నాయంగా). ఉదాహరణ క్రింద ఇవ్వబడిన బైనరీ చెట్టు క్రింద ఉన్న బైనరీ చెట్టు యొక్క జిగ్జాగ్ స్థాయి ఆర్డర్ ట్రావెర్సల్ క్రింద ఉంది ...

ఇంకా చదవండి

ప్రశ్న 145. ఎత్తు ద్వారా క్యూ పునర్నిర్మాణం ఎత్తు ద్వారా క్యూ పునర్నిర్మాణం యొక్క సమస్య వివరణ మీకు క్యూలో నిలబడి ఉన్న వ్యక్తుల యాదృచ్ఛిక జాబితా ఉందని అనుకుందాం. ప్రతి వ్యక్తిని ఒక జత పూర్ణాంకాలు (h, k) వివరిస్తాయి, ఇక్కడ h అనేది వ్యక్తి యొక్క ఎత్తు మరియు k అనేది ఈ వ్యక్తి ముందు ఉన్న వ్యక్తుల సంఖ్య ...

ఇంకా చదవండి

ప్రశ్న 146. బైనరీ చెట్టు యొక్క స్థాయి ఆర్డర్ ట్రావెర్సల్ ఇచ్చిన బైనరీ చెట్టు యొక్క స్థాయి ఆర్డర్ ట్రావెర్సల్ బైనరీ చెట్టు యొక్క BFS వలె ఉంటుంది. వాస్తవానికి BFS అంటే ఏమిటో మనకు ఇప్పటికే తెలుసా? కాకపోతే చెడుగా భావించాల్సిన అవసరం లేదు, మొత్తం కథనాన్ని చదివి, మంచి అవగాహన కోసం మా మునుపటి కథనాలను సందర్శించండి. BFS ఒక ...

ఇంకా చదవండి

మ్యాట్రిక్స్ ప్రశ్నలు ఆపిల్

ప్రశ్న 147. వర్డ్ సెర్చ్ లీట్‌కోడ్ సొల్యూషన్ సమస్య స్టేట్మెంట్ ఒక mxn బోర్డు మరియు ఒక పదం ఇచ్చినట్లయితే, ఈ పదం గ్రిడ్‌లో ఉందో లేదో కనుగొనండి. ఈ పదాన్ని వరుసగా ప్రక్కనే ఉన్న కణాల అక్షరాల నుండి నిర్మించవచ్చు, ఇక్కడ “ప్రక్కనే” కణాలు అడ్డంగా లేదా నిలువుగా పొరుగున ఉంటాయి. ఒకే అక్షర కణాన్ని ఒకటి కంటే ఎక్కువసార్లు ఉపయోగించలేరు. ఉదాహరణ ...

ఇంకా చదవండి

ప్రశ్న 148. మాతృకలోని పాలిండ్రోమిక్ మార్గాల సంఖ్య సమస్య స్టేట్మెంట్ మనకు చిన్న ఆంగ్ల అక్షరాలతో కూడిన రెండు డైమెన్షనల్ మ్యాట్రిక్స్ ఇవ్వబడింది, దానిలోని పాలిండ్రోమిక్ మార్గాల సంఖ్యను మనం లెక్కించాలి. పాలిండ్రోమిక్ మార్గం పాలిండ్రోమిక్ ఆస్తిని అనుసరించే మార్గం తప్ప మరొకటి కాదు. రివర్స్ చేసినప్పుడు ఒక పదం ప్రారంభ పదం వలెనే ఉంటుంది ...

ఇంకా చదవండి

ప్రశ్న 149. గరిష్ట స్క్వేర్ గరిష్ట చదరపు సమస్యలో, మేము 2 మరియు 0 లతో నిండిన 1 డి బైనరీ మాతృకను ఇచ్చాము, 1 మాత్రమే ఉన్న అతిపెద్ద చతురస్రాన్ని కనుగొని, దాని ప్రాంతాన్ని తిరిగి ఇస్తాము. ఉదాహరణ ఇన్పుట్: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

ఇంకా చదవండి

ప్రశ్న 150. మ్యాట్రిక్స్ సున్నాలను సెట్ చేయండి సెట్ మ్యాట్రిక్స్ సున్నాల సమస్యలో, మేము ఒక (n X m) మాతృకను ఇచ్చాము, ఒక మూలకం 0 అయితే, దాని మొత్తం వరుస మరియు కాలమ్ 0 ని సెట్ చేయండి. ఉదాహరణలు ఇన్పుట్: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} అవుట్పుట్: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 152. సెలబ్రిటీల సమస్య సమస్య స్టేట్మెంట్ సెలబ్రిటీల సమస్యలో N వ్యక్తుల గది ఉంది, ప్రముఖులను కనుగొనండి. సెలబ్రిటీల కోసం షరతులు- A సెలబ్రిటీ అయితే గదిలో మిగతా వారందరికీ A. తెలుసుకోవాలి. A గదిలో ఎవరికీ తెలియకూడదు. ఈ పరిస్థితులను సంతృప్తిపరిచే వ్యక్తిని మనం కనుగొనాలి. ...

ఇంకా చదవండి

ఇతర ప్రశ్నలు ఆపిల్

ప్రశ్న 153. స్ట్రీమ్ లీట్‌కోడ్ సొల్యూషన్‌లో Kth అతిపెద్ద ఎలిమెంట్ సమస్య స్టేట్మెంట్ ఈ సమస్యలో, ప్రారంభంలో K పూర్ణాంకం k మరియు పూర్ణాంకాల శ్రేణిని కలిగి ఉన్న KthLargest () ను మేము రూపొందించాలి. పూర్ణాంక k మరియు శ్రేణి సంఖ్యలను వాదనలుగా పంపినప్పుడు మేము దాని కోసం పారామీటర్ చేయబడిన కన్స్ట్రక్టర్‌ను వ్రాయాలి. తరగతికి ఫంక్షన్ యాడ్ (వాల్) కూడా ఉంది ...

ఇంకా చదవండి

ప్రశ్న 154. లింక్డ్ లిస్ట్ ఎలిమెంట్స్ లీట్‌కోడ్ సొల్యూషన్‌ను తొలగించండి సమస్య ప్రకటన ఈ సమస్యలో, పూర్ణాంక విలువలను కలిగి ఉన్న దాని నోడ్‌లతో మాకు లింక్ జాబితా ఇవ్వబడుతుంది. మేము విలువకు సమానమైన విలువను కలిగి ఉన్న జాబితా నుండి కొన్ని నోడ్లను తొలగించాలి. సమస్యను స్థలంలో పరిష్కరించాల్సిన అవసరం లేదు, కానీ మేము అలాంటి ఒక విధానాన్ని చర్చిస్తాము. ఉదాహరణ జాబితా = ...

ఇంకా చదవండి

ప్రశ్న 155. సంఖ్య కాంప్లిమెంట్ లీట్‌కోడ్ పరిష్కారం సమస్య ప్రకటన ఈ సమస్యలో, మాకు దశాంశ సంఖ్య ఇవ్వబడుతుంది. దాని పూరకాన్ని కనుగొనడమే లక్ష్యం. ఉదాహరణ N = 15 0 N = 5 2 అప్రోచ్ (బిట్ బై బిట్ తిప్పడం) పూర్ణాంకం 'N' లోని ప్రతి బిట్‌ను దాని పూరకంగా పొందడానికి మనం తిప్పవచ్చు. ముఖ్యమైన భాగం, మేము ...

ఇంకా చదవండి

ప్రశ్న 156. సమాన శ్రేణి మూలకాలకు కనీస కదలికలు లీట్‌కోడ్ పరిష్కారం సమస్య ప్రకటన ఈ సమస్యలో, మాకు పూర్ణాంకాల శ్రేణి ఇవ్వబడుతుంది. అలాగే, ఈ శ్రేణిలో నిర్దిష్ట కార్యకలాపాలను నిర్వహించడానికి మాకు అనుమతి ఉంది. ఒక ఆపరేషన్‌లో, శ్రేణిలోని మూలకాలను 1 ద్వారా పెంచవచ్చు ”n - 1 ″ (ఏదైనా ఒకటి మినహా అన్ని అంశాలు). మనకు అవసరం ...

ఇంకా చదవండి

ప్రశ్న 157. కలయికలు లీట్‌కోడ్ పరిష్కారం కాంబినేషన్ లీట్‌కోడ్ సొల్యూషన్ అనే సమస్య మనకు n మరియు k అనే రెండు పూర్ణాంకాలను అందిస్తుంది. 1 మూలకాల నుండి n మూలకాల నుండి k మూలకాలను ఎంచుకున్న అన్ని శ్రేణులను ఉత్పత్తి చేయమని మాకు చెప్పబడింది. మేము ఈ సన్నివేశాలను శ్రేణిగా తిరిగి ఇస్తాము. పొందడానికి కొన్ని ఉదాహరణల ద్వారా చూద్దాం ...

ఇంకా చదవండి

ప్రశ్న 158. ఆభరణాలు మరియు రాళ్ళు లీట్‌కోడ్ పరిష్కారం సమస్య ఆభరణాలు మరియు స్టోన్స్ లీట్‌కోడ్ సొల్యూషన్ మీకు రెండు తీగలను ఇచ్చిందని పేర్కొంది. వాటిలో ఒకటి ఆభరణాలను సూచిస్తుంది మరియు వాటిలో ఒకటి రాళ్లను సూచిస్తుంది. ఆభరణాలను కలిగి ఉన్న స్ట్రింగ్ ఆభరణాల అక్షరాలను సూచిస్తుంది. రాళ్ల స్ట్రింగ్‌లోని అక్షరాల సంఖ్యను మనం కనుగొనాలి ...

ఇంకా చదవండి

ప్రశ్న 159. మెజారిటీ ఎలిమెంట్ లీట్‌కోడ్ సొల్యూషన్ సమస్య ప్రకటన మాకు పూర్ణాంకాల శ్రేణి ఇవ్వబడింది. మేము the the ఫ్లోర్ ఆపరేటర్ అయిన శ్రేణిలో ⌊N / 2⌋ సమయం కంటే ఎక్కువ సంభవించే పూర్ణాంకాన్ని తిరిగి ఇవ్వాలి. ఈ మూలకాన్ని మెజారిటీ మూలకం అంటారు. ఇన్పుట్ శ్రేణి ఎల్లప్పుడూ మెజారిటీ మూలకాన్ని కలిగి ఉంటుందని గమనించండి. ...

ఇంకా చదవండి

ప్రశ్న 160. పాలిండ్రోమ్ లింక్డ్ లిస్ట్ లీట్‌కోడ్ సొల్యూషన్ “పాలిండ్రోమ్ లింక్డ్ లిస్ట్” సమస్యలో, ఇచ్చిన సింగిల్ పూర్ణాంక లింక్డ్ జాబితా పాలిండ్రోమ్ కాదా అని మనం తనిఖీ చేయాలి. ఉదాహరణ జాబితా = {1 -> 2 -> 3 -> 2 -> 1} నిజమైన వివరణ # 1: ప్రారంభం మరియు వెనుక నుండి అన్ని అంశాలు ఉన్నందున జాబితా పాలిండ్రోమ్.

ఇంకా చదవండి

ప్రశ్న 161. బైనరీ సెర్చ్ ట్రీ లీట్‌కోడ్ సొల్యూషన్‌లో శోధించండి ఈ సమస్యలో, మాకు బైనరీ శోధన చెట్టు మరియు పూర్ణాంకం ఇవ్వబడుతుంది. ఇచ్చిన పూర్ణాంకానికి సమానమైన విలువ కలిగిన నోడ్ యొక్క చిరునామాను మనం కనుగొనాలి. చెక్‌గా, ఈ నోడ్‌ను రూట్‌గా కలిగి ఉన్న ఉప-చెట్టు యొక్క ప్రీఆర్డర్ ట్రావెర్సల్‌ను ప్రింట్ చేయాలి. ఒకవేళ వుంటె ...

ఇంకా చదవండి

ప్రశ్న 162. పౌ (x, n) లీట్‌కోడ్ పరిష్కారం “పౌ (x, ఎన్) లీట్‌కోడ్ సొల్యూషన్” సమస్య మీకు రెండు సంఖ్యలు ఇవ్వబడిందని పేర్కొంది, వాటిలో ఒకటి ఫ్లోటింగ్ పాయింట్ సంఖ్య మరియు మరొకటి పూర్ణాంకం. పూర్ణాంకం ఘాతాంకాన్ని సూచిస్తుంది మరియు బేస్ ఫ్లోటింగ్-పాయింట్ సంఖ్య. బేస్ మీద ఘాతాంకాన్ని అంచనా వేసిన తరువాత విలువను కనుగొనమని మాకు చెప్పబడింది. ...

ఇంకా చదవండి

ప్రశ్న 163. బైనరీ సెర్చ్ ట్రీ లీట్‌కోడ్ సొల్యూషన్‌లోకి చొప్పించండి ఈ సమస్యలో, బైనరీ సెర్చ్ ట్రీ యొక్క రూట్ నోడ్ మరియు పూర్ణాంక విలువలను కలిగి ఉన్న నోడ్ యొక్క పూర్ణాంక విలువను మనకు బైనరీ సెర్చ్ ట్రీలో జోడించి దాని నిర్మాణాన్ని తిరిగి ఇస్తాము. మూలకాన్ని BST లోకి చేర్చిన తరువాత, మేము దాని ప్రింట్ చేయాలి ...

ఇంకా చదవండి

ప్రశ్న 164. రెండు క్రమబద్ధీకరించిన జాబితాలు లీట్‌కోడ్ పరిష్కారాలను విలీనం చేయండి లింక్డ్ జాబితాలు వాటి సరళ లక్షణాలలో శ్రేణుల వలె ఉంటాయి. మొత్తం క్రమబద్ధీకరించిన శ్రేణిని రూపొందించడానికి మేము రెండు క్రమబద్ధీకరించిన శ్రేణులను విలీనం చేయవచ్చు. ఈ సమస్యలో, క్రమబద్ధీకరించిన పద్ధతిలో రెండు జాబితాల మూలకాలను కలిగి ఉన్న క్రొత్త జాబితాను తిరిగి ఇవ్వడానికి మేము రెండు క్రమబద్ధీకరించిన లింక్ జాబితాలను విలీనం చేయాలి. ఉదాహరణ ...

ఇంకా చదవండి

ప్రశ్న 165. ప్రస్తారణలు లీట్‌కోడ్ పరిష్కారం ప్రస్తారణల సమస్య లీట్‌కోడ్ సొల్యూషన్ పూర్ణాంకాల యొక్క సరళమైన క్రమాన్ని అందిస్తుంది మరియు ఇచ్చిన సీక్వెన్స్ యొక్క అన్ని ప్రస్తారణల యొక్క పూర్తి వెక్టర్ లేదా శ్రేణిని తిరిగి ఇవ్వమని అడుగుతుంది. కాబట్టి, సమస్యను పరిష్కరించే ముందు. ప్రస్తారణల గురించి మనకు తెలిసి ఉండాలి. కాబట్టి, ప్రస్తారణ అనేది ఒక అమరిక తప్ప మరొకటి కాదు ...

ఇంకా చదవండి

ప్రశ్న 166. బైనరీ ట్రీ లీట్‌కోడ్ సొల్యూషన్ యొక్క కనిష్ట లోతు ఈ సమస్యలో, ఇచ్చిన బైనరీ చెట్టులోని మూలం నుండి ఏదైనా ఆకు వరకు చిన్నదైన మార్గం యొక్క పొడవును మనం కనుగొనాలి. ఇక్కడ “మార్గం యొక్క పొడవు” అంటే రూట్ నోడ్ నుండి లీఫ్ నోడ్ వరకు ఉన్న నోడ్ల సంఖ్య. ఈ పొడవును కనిష్ట ...

ఇంకా చదవండి

ప్రశ్న 167. రెండు లీట్‌కోడ్ సొల్యూషన్ యొక్క శక్తి మనకు ఒక పూర్ణాంకం ఇవ్వబడింది మరియు పూర్ణాంకం రెండు శక్తి కాదా అని తనిఖీ చేయడమే లక్ష్యం, అనగా దీనిని '2' యొక్క కొంత శక్తిగా సూచించవచ్చు. ఉదాహరణ 16 అవును 13 విధానం లేదు ఒక చిన్నవిషయ పరిష్కారం కావచ్చు: పూర్ణాంకం యొక్క అన్ని ప్రధాన కారకాలు ఉన్నాయో లేదో తనిఖీ చేయండి ...

ఇంకా చదవండి

ప్రశ్న 168. రెండు సమ్ లీట్‌కోడ్ పరిష్కారం ఈ సమస్యలో, క్రమబద్ధీకరించిన శ్రేణిలో మేము రెండు విభిన్న సూచికలను కనుగొనాలి, వాటి విలువలు ఇచ్చిన లక్ష్యానికి జతచేస్తాయి. శ్రేణికి లక్ష్య మొత్తానికి జోడించే ఒక జత పూర్ణాంకాలు మాత్రమే ఉన్నాయని మేము అనుకోవచ్చు. శ్రేణి అని గమనించండి ...

ఇంకా చదవండి

ప్రశ్న 169. కౌంట్ ప్రైమ్స్ లీట్‌కోడ్ సొల్యూషన్స్ ఈ సమస్యలో, మనకు పూర్ణాంకం, N ఇవ్వబడుతుంది. N కంటే తక్కువ సంఖ్యలు ప్రైమ్‌లు ఎలా ఉన్నాయో లెక్కించడమే లక్ష్యం. పూర్ణాంకం ప్రతికూలంగా ఉండటానికి పరిమితం చేయబడింది. ఉదాహరణ 7 3 10 4 వివరణ ప్రైమ్‌లు 10 కన్నా తక్కువ 2, 3, 5 మరియు 7. కాబట్టి, లెక్కింపు 4. అప్రోచ్ (బ్రూట్ ...

ఇంకా చదవండి

ప్రశ్న 170. హౌస్ రాబర్ II లీట్‌కోడ్ సొల్యూషన్ “హౌస్ రాబర్ II” సమస్యలో, ఒక దొంగ వివిధ గృహాల నుండి డబ్బును దోచుకోవాలనుకుంటాడు. ఇళ్ళలోని డబ్బు మొత్తం శ్రేణి ద్వారా సూచించబడుతుంది. ఇచ్చిన శ్రేణిలో మూలకాలను జోడించడం ద్వారా సంపాదించగల గరిష్ట మొత్తాన్ని మనం కనుగొనాలి ...

ఇంకా చదవండి

ప్రశ్న 171. Sqrt (x) లీట్‌కోడ్ పరిష్కారం శీర్షిక చెప్పినట్లుగా, మేము ఒక సంఖ్య యొక్క వర్గమూలాన్ని కనుగొనాలి. సంఖ్య x అని చెప్పనివ్వండి, అప్పుడు Sqrt (x) అంటే Sqrt (x) * Sqrt (x) = x. సంఖ్య యొక్క వర్గమూలం కొంత దశాంశ విలువ అయితే, మనం నేల విలువను తిరిగి ఇవ్వాలి ...

ఇంకా చదవండి

ప్రశ్న 172. క్రమబద్ధీకరించిన శ్రేణిని బైనరీ శోధన చెట్టు లీట్‌కోడ్ పరిష్కారంగా మార్చండి మనకు పూర్ణాంకాల క్రమబద్ధీకరించబడిన శ్రేణి ఇవ్వబడింది. చెట్టు ఎత్తు-సమతుల్యతతో ఈ శ్రేణి నుండి బైనరీ శోధన చెట్టును నిర్మించడమే లక్ష్యం. ఏదైనా నోడ్ యొక్క ఎడమ మరియు కుడి సబ్‌ట్రీల ఎత్తు వ్యత్యాసం ఉంటే చెట్టు ఎత్తు-సమతుల్యతతో ఉంటుందని గమనించండి ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 174. హౌస్ రాబర్ లీట్‌కోడ్ సొల్యూషన్ సమస్య ప్రకటన ఈ సమస్యలో ఒక వీధిలో ఇళ్ళు ఉన్నాయి మరియు హౌస్ దొంగ ఈ ఇళ్లను దోచుకోవాలి. కానీ సమస్య ఏమిటంటే, అతను ఒకటి కంటే ఎక్కువ ఇంటిని వరుసగా దోచుకోలేడు, అంటే ఒకదానికొకటి ప్రక్కనే. డబ్బు మొత్తాన్ని సూచించే ప్రతికూలత లేని పూర్ణాంకాల జాబితాను ఇచ్చారు ...

ఇంకా చదవండి

ప్రశ్న 175. హ్యాపీ నంబర్ లీట్‌కోడ్ పరిష్కారం సమస్య ప్రకటన ఒక సంఖ్య సంతోషకరమైన సంఖ్య కాదా అని తనిఖీ చేయడం సమస్య. ఒక సంఖ్యను దాని అంకెల చతురస్రాల మొత్తంతో భర్తీ చేస్తే ఒక సంఖ్య సంతోషకరమైన సంఖ్య అని చెబుతారు, మరియు ప్రక్రియను పునరావృతం చేస్తే సంఖ్య 1 కి సమానంగా ఉంటుంది.

ఇంకా చదవండి

ప్రశ్న 176. హ్యాపీ నంబర్ సమస్య ప్రకటన సంతోషకరమైన సంఖ్య అంటే ఏమిటి? ఈ విధానాన్ని అనుసరించి ఇచ్చిన సంఖ్యను 1 కి తగ్గించగలిగితే ఒక సంఖ్య సంతోషకరమైన సంఖ్య: -> ఇచ్చిన సంఖ్య యొక్క అంకెల చదరపు మొత్తాన్ని కనుగొనండి. ఈ మొత్తాన్ని పాత సంఖ్యతో భర్తీ చేయండి. మేము దీన్ని పునరావృతం చేస్తాము ...

ఇంకా చదవండి

ప్రశ్న 177. రివర్స్ బిట్స్ ఇచ్చిన 32 బిట్స్ సంతకం చేయని పూర్ణాంకం యొక్క రివర్స్ బిట్స్. ఉదాహరణ ఇన్పుట్ 43261596 (00000010100101000001111010011100) అవుట్పుట్ 964176192 (00111001011110000010100101000000) 32-బిట్ సంతకం చేయని పూర్ణాంకం 32 అక్షరాల స్ట్రింగ్‌తో సూచించబడే నాన్‌గేటివ్ సంఖ్యను సూచిస్తుంది, ఇక్కడ ప్రతి అక్షరం '0' లేదా '1' కావచ్చు. పరిధి 0 లో నాకు అల్గోరిథం ...

ఇంకా చదవండి

ప్రశ్న 178. కె-వ డిస్టింక్ట్ ఎలిమెంట్ ఇన్ ఎ అర్రే మీకు పూర్ణాంక శ్రేణి A ఇవ్వబడుతుంది, శ్రేణిలో k-th విభిన్న మూలకాన్ని ముద్రించండి. ఇచ్చిన శ్రేణి నకిలీలను కలిగి ఉండవచ్చు మరియు అవుట్పుట్ శ్రేణిలోని అన్ని ప్రత్యేక అంశాల మధ్య k-th విభిన్న మూలకాన్ని ముద్రించాలి. K అనేక విభిన్న మూలకాల కంటే ఎక్కువగా ఉంటే, దాన్ని నివేదించండి. ఉదాహరణ ఇన్పుట్: ...

ఇంకా చదవండి

ప్రశ్న 179. లీట్‌కోడ్ ప్రస్తారణలు ఈ లీట్‌కోడ్ సమస్య ప్రీముటేషన్‌లో మేము విభిన్న పూర్ణాంకాల శ్రేణిని ఇచ్చాము, దాని యొక్క అన్ని ప్రస్తారణలను ముద్రించండి. ఉదాహరణలు ఇన్పుట్ arr [] = {1, 2, 3} అవుట్పుట్ 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ఇన్పుట్ arr [] = {1, 2, ...

ఇంకా చదవండి

ప్రశ్న 180. సుడోకు పరిష్కరిణి సుడోకు పరిష్కారి సమస్యలో మేము పాక్షికంగా నిండిన (9 x 9) సుడోకు ఇచ్చాము, పజిల్ పూర్తి చేయడానికి ఒక ప్రోగ్రామ్ రాయండి. సుడోకు కింది లక్షణాలను సంతృప్తి పరచాలి, ప్రతి సంఖ్య (1-9) వరుసగా ఒకసారి మరియు కాలమ్‌లో ఒకసారి కనిపించాలి. ప్రతి సంఖ్య (1-9) ఖచ్చితంగా ఒకసారి కనిపించాలి ...

ఇంకా చదవండి

ప్రశ్న 181. బిట్స్ లెక్కింపు బిట్స్ లెక్కింపు గురించి అంతా! మానవులు తాము తయారుచేసిన కంప్యూటర్లతో కమ్యూనికేట్ చేయడంలో సమస్య ఉంది. ఎందుకు? మానవులు మాట్లాడటానికి మరియు వినడానికి వచ్చిన భాషను సంవత్సరాలుగా మాట్లాడుతారు మరియు అర్థం చేసుకుంటారు, కాని వారు పేలవమైన కంప్యూటర్ 0 మరియు 1 లను నేర్పించారు. కాబట్టి ఈ రోజు, మన కంప్యూటర్‌ను లెక్కించడానికి నేర్పిద్దాం ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 183. రెండు క్రమబద్ధీకరించిన లింక్డ్ జాబితాలను విలీనం చేయండి మేము రెండు లింక్డ్ జాబితాల హెడ్ పాయింటర్ ఇచ్చిన రెండు క్రమబద్ధీకరించిన లింక్ జాబితాలను విలీనం చేయడంలో, వాటిని విలీనం చేయండి, ఒకే లింక్డ్ లిస్ట్ పొందబడుతుంది, ఇది క్రమబద్ధీకరించిన క్రమంలో విలువలతో నోడ్లను కలిగి ఉంటుంది. విలీనం చేయబడిన లింక్ జాబితా యొక్క హెడ్ పాయింటర్‌ను తిరిగి ఇవ్వండి. గమనిక: లింక్ చేయని జాబితాను ఉపయోగించకుండా స్థలంలో విలీనం చేయండి ...

ఇంకా చదవండి

ప్రశ్న 184. డేటా స్ట్రీమ్ నుండి మధ్యస్థాన్ని కనుగొనండి డేటా స్ట్రీమ్ సమస్య నుండి మీడియన్‌ను కనుగొనండి, డేటా స్ట్రీమ్ నుండి పూర్ణాంకాలు చదవబడుతున్నాయని మేము ఇచ్చాము. మొదటి పూర్ణాంకం నుండి చివరి పూర్ణాంకం వరకు ఇప్పటివరకు చదివిన అన్ని మూలకాల మధ్యస్థాన్ని కనుగొనండి. ఉదాహరణ ఇన్పుట్ 1: స్ట్రీమ్ [] = {3,10,5,20,7,6} అవుట్పుట్: 3 6.5 ...

ఇంకా చదవండి

ప్రశ్న 185. హౌస్ దొంగ హౌస్ రాబర్ సమస్య ప్రకారం, ఒక నగరంలో ఒక పొరుగు ప్రాంతంలో, ఒకే వరుసలో n ఇళ్ళు ఉన్నాయి. ఒక దొంగ ఈ పరిసరాల్లో ఒక దోపిడీని తీసుకెళ్లాలని యోచిస్తున్నాడు. ప్రతి ఇంటిలో ఎంత బంగారం దాగి ఉందో అతనికి తెలుసు. అయితే, ట్రిగ్గర్ చేయకుండా ఉండటానికి ...

ఇంకా చదవండి

ప్రశ్న 186. వర్డ్ బ్రేక్ వర్డ్ బ్రేక్ అనేది సరికొత్త భావనను అందంగా వివరించే సమస్య. మనమందరం సమ్మేళనం పదాలు విన్నాము. రెండు పదాలకు పైగా ఉన్న పదాలు. ఈ రోజు మనకు పదాల జాబితా ఉంది మరియు డిక్షనరీలోని అన్ని పదాలు చేయగలదా అని తనిఖీ చేయవలసి ఉంది ...

ఇంకా చదవండి

ప్రశ్న 187. పవర్ ఆఫ్ టూ పవర్ ఆఫ్ టూ సమస్యలో మేము పూర్ణాంకం ఇచ్చాము, అది 2 యొక్క శక్తి కాదా అని తనిఖీ చేయండి. బైనరీ ప్రాతినిధ్యంలో ఒకే సెట్ బిట్ ఉంటే రెండు శక్తిలో ఉన్న సంఖ్య. ఒకే సెట్‌ను కలిగి ఉన్న సంఖ్యకు ఒక ఉదాహరణ చూద్దాం ...

ఇంకా చదవండి

ప్రశ్న 188. రెండు క్రమబద్ధీకరించిన జాబితాల లీట్‌కోడ్‌ను విలీనం చేయండి లీట్‌కోడ్‌లో రెండు క్రమబద్ధీకరించిన జాబితాల విలీనం ఏమిటి? అమెజాన్, ఒరాకిల్, మైక్రోసాఫ్ట్ వంటి సంస్థలలో ఇది చాలా ఆసక్తికరమైన ప్రశ్న. ఈ సమస్యలో (రెండు క్రమబద్ధీకరించిన జాబితాల లీట్‌కోడ్‌ను విలీనం చేయండి), మేము రెండు లింక్డ్ జాబితాలను ఇచ్చాము. లింక్ చేయబడిన రెండు జాబితాలు పెరుగుతున్న క్రమంలో ఉన్నాయి. లింక్ చేసిన రెండు జాబితాను ఇక్కడ విలీనం చేయండి ...

ఇంకా చదవండి

ప్రశ్న 189. K- సమూహంలో రివర్స్ నోడ్స్ K- గ్రూప్ సమస్యలో రివర్స్ నోడ్స్‌లో సమస్య మేము లింక్ చేసిన జాబితాను ఇచ్చాము, k సమూహంలో లింక్ చేయబడిన జాబితాను రివర్స్ చేయండి మరియు సవరించిన జాబితాను తిరిగి ఇవ్వండి. నోడ్లు k యొక్క గుణకం కాకపోతే, మిగిలిన నోడ్లను రివర్స్ చేయండి. K యొక్క విలువ ఎల్లప్పుడూ చిన్నది లేదా సమానంగా ఉంటుంది ...

ఇంకా చదవండి

ప్రశ్న 190. స్టోన్ గేమ్ లీట్‌కోడ్ స్టోన్ గేమ్ సమస్య ఏమిటి? స్టోన్ గేమ్ లీట్‌కోడ్ - ఎ మరియు బి అనే ఇద్దరు ఆటగాళ్ళు రాతి ఆట ఆడుతున్నారు. ప్రతి కుప్పలో కొన్ని రాళ్ళు ఉన్న పైల్స్ సంఖ్య కూడా ఉన్నాయి మరియు అన్ని పైల్స్ లో మొత్తం రాళ్ళు బేసిగా ఉంటాయి. A మరియు B ఒక కుప్పను ఎంచుకోవాలి ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 192. విలీనం క్రమబద్ధీకరించు విలీన విధమైన అంటే ఏమిటి? విలీనం క్రమబద్ధీకరణ ఒక పునరావృత విధానం. ఇది కూడా ఒక విభజన మరియు అల్గోరిథంను జయించింది. అల్గోరిథం ఏమిటో విభజించి జయించమని ఇప్పుడు మనం తెలుసుకోవాలి? ఇది ఒక రకమైన విధానం, దీనిలో మేము సమస్యను ఉపప్రాబ్లమ్‌లుగా విభజిస్తాము మరియు మనం చిన్నదాన్ని కనుగొనే వరకు వాటిని విభజిస్తాము ...

ఇంకా చదవండి

ప్రశ్న 193. చెల్లుబాటు అయ్యే సుడోకు చెల్లుబాటు అయ్యే సుడోకు అనేది మేము 9 * 9 సుడోకు బోర్డు ఇచ్చిన సమస్య. ఈ క్రింది నిబంధనల ఆధారంగా ఇచ్చిన సుడోకు చెల్లుబాటు అయ్యేది కాదా అని మేము కనుగొనాలి: ప్రతి వరుసలో 1-9 అంకెలు పునరావృతం లేకుండా ఉండాలి. ప్రతి కాలమ్‌లో 1-9 అంకెలు పునరావృతం లేకుండా ఉండాలి. ప్రతి 9 3x3 ఉప పెట్టెల్లో ...

ఇంకా చదవండి

ప్రశ్న 194. రెండు సంఖ్యలను జోడించండి రెండు సంఖ్యలను జోడించు అనేది ఒక నాన్-నెగటివ్ పూర్ణాంకానికి ప్రాతినిధ్యం వహిస్తున్న రెండు ఖాళీ కాని లింక్డ్ జాబితాను ఇచ్చిన సమస్య. అంకె రివర్స్ ఆర్డర్‌లో నిల్వ చేయబడుతుంది మరియు ప్రతి నోడ్‌లో ఒకే అంకె మాత్రమే ఉండాలి. లింక్ చేసిన జాబితాను ఉపయోగించి రెండు సంఖ్యలను జోడించి ఫలితాన్ని ముద్రించండి. ఇన్‌పుట్ ఫార్మాట్ ...

ఇంకా చదవండి

ప్రశ్న 195. ఎరాటోస్తేనిస్ జల్లెడ ఎరాటోస్తేనిస్ యొక్క జల్లెడ ఒక అల్గోరిథం, దీనిలో మేము N కంటే తక్కువ ప్రధాన సంఖ్యలను కనుగొంటాము. ఇక్కడ N ఒక పూర్ణాంక విలువ. ప్రధాన సంఖ్యలను పరిమితికి తెలుసుకోవడానికి ఇది సమర్థవంతమైన పద్ధతి. దీన్ని ఉపయోగించడం ద్వారా 10000000 వరకు ప్రైమ్ నంబర్లను తెలుసుకోవచ్చు. ఇక్కడ ...

ఇంకా చదవండి

ప్రశ్న 196. ఎన్ రాణి సమస్య బ్యాక్‌ట్రాకింగ్ భావనను ఉపయోగించి ఎన్ క్వీన్ సమస్య. ఇక్కడ మేము రాణిని దాడి స్థితిలో ఉంచలేము. రాణుల దాడి పరిస్థితి ఏమిటంటే, ఇద్దరు రాణులు ఒకే కాలమ్, అడ్డు వరుస మరియు వికర్ణంగా ఉంటే వారు దాడికి గురవుతారు. ఈ క్రింది బొమ్మ ద్వారా చూద్దాం. ఇక్కడ ...

ఇంకా చదవండి

ప్రశ్న 197. కొత్త 21 గేమ్ క్రొత్త 21 గేమ్ అనేది కార్డ్ గేమ్ “21” పై ఆధారపడిన సమస్య. ఈ సమస్య యొక్క సమస్య ప్రకటన చాలా సులభం. మేము మొదట్లో 0 పాయింట్లను కలిగి ఉన్నాము. మన ప్రస్తుత పాయింట్ల విలువ K పాయింట్ల కంటే తక్కువగా ఉంటే, అప్పుడు మేము సంఖ్యలను గీస్తాము. ప్రతి డ్రా సమయంలో మేము ఒక ...

ఇంకా చదవండి

ప్రశ్న 198. మెట్లు ఎక్కి సమస్య స్టేట్మెంట్ “మెట్లు ఎక్కడం” సమస్య మీకు n మెట్లతో మెట్లు ఇవ్వబడిందని పేర్కొంది. ఒక సమయంలో మీరు ఒక మెట్లు లేదా రెండు మెట్లు ఎక్కవచ్చు. మెట్ల పైభాగానికి చేరుకోవడానికి ఎన్ని మార్గాలు ఉన్నాయి? ఉదాహరణ 3 3 వివరణ ఎక్కడానికి మూడు మార్గాలు ఉన్నాయి ...

ఇంకా చదవండి

ప్రశ్న 199. ఫైబొనాక్సీ సంఖ్యలు ఫైబొనాక్సీ సంఖ్యలు ఫైబొనాక్సీ సిరీస్ అని పిలువబడే సిరీస్‌ను ఏర్పరుస్తాయి మరియు అవి Fn గా సూచించబడతాయి. మొదటి రెండు ఫైబొనాక్సీ సంఖ్యలు వరుసగా 0 మరియు 1 అంటే F0 = 0 మరియు F1 = 1. మూడవ ఫైబొనాక్సీ సంఖ్య నుండి మొదలుకొని ప్రతి ఫైబొనాక్సీ సంఖ్య దాని మునుపటి రెండు సంఖ్యల మొత్తం ...

ఇంకా చదవండి

ప్రశ్న 200. క్రమబద్ధీకరించిన లింక్డ్ జాబితాలో నోడ్‌ను చొప్పించండి సమస్య స్టేట్మెంట్ “క్రమబద్ధీకరించిన లింక్డ్ జాబితాలో నోడ్ చొప్పించు” సమస్యలో మేము లింక్డ్ జాబితాను ఇచ్చాము. క్రమబద్ధీకరించిన లింక్ జాబితాలో క్రమబద్ధీకరించిన విధంగా క్రొత్త నోడ్‌ను చొప్పించండి. క్రమబద్ధీకరించబడిన లింక్ చేయబడిన జాబితాలో నోడ్ను చేర్చిన తరువాత తుది లింక్ చేయబడిన జాబితా క్రమబద్ధీకరించబడిన లింక్ జాబితాగా ఉండాలి. ...

ఇంకా చదవండి

ప్రశ్న 201. లింక్డ్ జాబితాలో లూప్‌ను కనుగొనండి సమస్య స్టేట్మెంట్ “లింక్డ్ లిస్ట్ లో లూప్ డిటెక్ట్” సమస్యలో మేము లింక్డ్ లిస్ట్ ఇచ్చాము. లూప్ ఉందో లేదో కనుగొనండి. లింక్ చేయబడిన జాబితాలో లూప్ ఉంటే, లింక్ చేయబడిన జాబితాలోని కొన్ని నోడ్ మునుపటి నోడ్లలో ఒకదానికి సూచించబడుతుంది ...

ఇంకా చదవండి