అలోలైట్ ఇంటర్వ్యూ ప్రశ్నలు


అర్రే ప్రశ్నలు అకోలైట్

ప్రశ్న 1. ఇచ్చిన మొత్తంతో జత కౌంట్ “ఇచ్చిన మొత్తంతో జత కౌంట్” సమస్యలో, మేము పూర్ణాంక శ్రేణిని ఇచ్చాము [] మరియు మరొక సంఖ్య 'మొత్తం' అని చెప్తుంది, ఇచ్చిన శ్రేణిలోని రెండు మూలకాలలో ఏదైనా “మొత్తం” కు సమానమైన మొత్తం ఉందో లేదో మీరు నిర్ణయించుకోవాలి. ఉదాహరణ ఇన్పుట్: arr [] = 1,3,4,6,7 9} మరియు మొత్తం = XNUMX. అవుట్పుట్: “మూలకాలు కనుగొనబడ్డాయి ...

ఇంకా చదవండి

ప్రశ్న 2. శ్రేణి సంభవించిన సమూహ మూలకం మొదటి సంఘటన ద్వారా ఆదేశించబడింది మీరు సంఖ్యల యొక్క బహుళ సంఘటనలతో క్రమబద్ధీకరించని శ్రేణిని ఇచ్చిన ప్రశ్న మీకు ఇవ్వబడింది. మొదటి సంఘటన ద్వారా ఆదేశించబడిన శ్రేణి మూలకాల యొక్క అన్ని బహుళ సంఘటనలను సమూహపరచడం పని. ఇంతలో, ఆర్డర్ సంఖ్య వచ్చినట్లే ఉండాలి. ఉదాహరణ ఇన్పుట్: [2, 3,4,3,1,3,2,4] ...

ఇంకా చదవండి

ప్రశ్న 3. రెండు మూలకాల పౌన frequency పున్యం మధ్య గరిష్ట వ్యత్యాసం అంటే ఎక్కువ పౌన frequency పున్యం ఉన్న మూలకం కూడా ఎక్కువ మీకు పూర్ణాంక శ్రేణి ఉందని అనుకుందాం. ఇచ్చిన శ్రేణి యొక్క ఏదైనా రెండు విభిన్న మూలకాల యొక్క ఫ్రీక్వెన్సీ మధ్య గరిష్ట వ్యత్యాసాన్ని తెలుసుకోవడానికి సమస్య స్టేట్మెంట్ అడుగుతుంది, అయితే ఎక్కువ పౌన frequency పున్యం ఉన్న మూలకం ఇతర పూర్ణాంకం కంటే విలువలో ఎక్కువగా ఉండాలి. ఉదాహరణ ఇన్పుట్: arr [] = {2,4,4,4,3,2} ...

ఇంకా చదవండి

ప్రశ్న 4. ఇచ్చిన విలువకు సమానమైన అన్ని ప్రత్యేకమైన ముగ్గులు మేము పూర్ణాంకాల శ్రేణిని మరియు ఇచ్చిన మొత్తాన్ని 'మొత్తం' అని ఇచ్చాము. ఇచ్చిన స్టేట్మెంట్ 'సమ్' వరకు జోడించే త్రిపాదిని తెలుసుకోవడానికి సమస్య స్టేట్మెంట్ అడుగుతుంది. ఉదాహరణ ఇన్పుట్: arr [] = {3,5,7,5,6,1} sum = 16 అవుట్పుట్: (3, 7, 6), (5, 5, 6) వివరణ: ఇచ్చినదానికి సమానమైన త్రిపాది .. .

ఇంకా చదవండి

ప్రశ్న 5. శ్రేణిలో 0 సె మరియు 1 సెలను వేరు చేయండి సమస్య ప్రకటన మీకు పూర్ణాంక శ్రేణి ఉందని అనుకుందాం. “శ్రేణిలో 0 సె మరియు 1 సె వేరు” సమస్య రెండు భాగాలుగా, 0 సె మరియు 1 సెలలో వేరుచేయమని అడుగుతుంది. 0 లు శ్రేణి యొక్క ఎడమ వైపున మరియు 1 యొక్క శ్రేణి యొక్క కుడి వైపున ఉండాలి. ...

ఇంకా చదవండి

ప్రశ్న 6. A + b + c = d వంటి శ్రేణిలో అతిపెద్ద d ని కనుగొనండి సమస్య ప్రకటన మీకు పూర్ణాంకాల శ్రేణి ఉందని అనుకుందాం. ఇన్పుట్ విలువలు అన్ని విభిన్న అంశాలు. “శ్రేణిలో అతిపెద్ద d ని కనుగొనండి” + b + c = d ”సమితిలో అతిపెద్ద మూలకం 'd' ను కనుగొనమని అడుగుతుంది, అంటే + b + c = ...

ఇంకా చదవండి

ప్రశ్న 7. వరుసలో ఉన్న గరిష్ట సంఖ్యలు సమస్య స్టేట్మెంట్ మీకు పరిమాణం N యొక్క పూర్ణాంకాల శ్రేణి ఉందని అనుకుందాం. “శ్రేణిలో ఉన్న గరిష్ట వరుస సంఖ్యలు” సమస్య శ్రేణిలో చెల్లాచెదురయ్యే వరుస సంఖ్యల గరిష్ట సంఖ్యను కనుగొనమని అడుగుతుంది. ఉదాహరణ arr [] = {2, 24, 30, 26, 99, 25} 3 వివరణ: ది ...

ఇంకా చదవండి

ప్రశ్న 8. శ్రేణి మరొక శ్రేణి యొక్క ఉపసమితి కాదా అని కనుగొనండి “శ్రేణి మరొక శ్రేణి యొక్క ఉపసమితి కాదా అని కనుగొనండి” అనే సమస్య మీకు రెండు శ్రేణుల శ్రేణి 1 [] మరియు శ్రేణి 2 [] ఇవ్వబడిందని పేర్కొంది. ఇచ్చిన శ్రేణులు క్రమబద్ధీకరించని పద్ధతిలో ఉన్నాయి. శ్రేణి 2 [] శ్రేణి 1 యొక్క ఉపసమితి కాదా అని కనుగొనడం మీ పని. ఉదాహరణ arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] is ...

ఇంకా చదవండి

ప్రశ్న 9. నిర్దిష్ట వ్యత్యాసంతో జతల గరిష్ట మొత్తం “నిర్దిష్ట వ్యత్యాసంతో ఉన్న జతల గరిష్ట మొత్తం” సమస్య మీకు పూర్ణాంకాల శ్రేణిని మరియు పూర్ణాంక కెను ఇస్తుందని పేర్కొంది. అప్పుడు స్వతంత్ర జంటల గరిష్ట మొత్తాన్ని తెలుసుకోవడానికి మేము అడుగుతాము. K కంటే తక్కువ వ్యత్యాసం ఉంటే మేము రెండు పూర్ణాంకాలను జత చేయవచ్చు ...

ఇంకా చదవండి

ప్రశ్న 10. AP గా ఏర్పడే క్రమబద్ధీకరించిన శ్రేణిలో అన్ని ముగ్గులను ముద్రించండి “AP గా ఏర్పడిన క్రమబద్ధీకరించిన శ్రేణిలో అన్ని ముగ్గులను ముద్రించండి” అనే సమస్య మేము క్రమబద్ధీకరించిన పూర్ణాంక శ్రేణిని ఇచ్చామని పేర్కొంది. అంకగణిత పురోగతిని ఏర్పరచగల అన్ని ముగ్గులను కనుగొనడం పని. ఉదాహరణ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

ఇంకా చదవండి

ప్రశ్న 11. ఇచ్చిన సంఖ్యకు సమానమైన ఉత్పత్తితో ముగ్గుల సంఖ్యను లెక్కించండి “ఇచ్చిన సంఖ్యకు సమానమైన ఉత్పత్తితో ముగ్గుల సంఖ్యను లెక్కించండి” అనే సమస్య మనకు పూర్ణాంక శ్రేణి మరియు ఒక సంఖ్య m ఇవ్వబడిందని పేర్కొంది. M తో సమానమైన ఉత్పత్తితో మొత్తం ముగ్గుల సంఖ్యను కనుగొనమని సమస్య ప్రకటన అడుగుతుంది. ఉదాహరణ arr [] = {1,5,2,6,10,3} m = 30 3 వివరణ త్రిపాది ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 13. మొదటి శ్రేణిలో ఉన్న అంశాలను కనుగొనండి మరియు రెండవది కాదు “మొదటి శ్రేణిలో ఉన్న అంశాలను కనుగొనండి మరియు రెండవది కాదు” అనే సమస్య మీకు రెండు శ్రేణులను ఇచ్చిందని పేర్కొంది. శ్రేణులు అన్ని పూర్ణాంకాలను కలిగి ఉంటాయి. మీరు రెండవ శ్రేణిలో ఉండకపోయినా మొదటి శ్రేణిలో ఉన్న సంఖ్యలను కనుగొనాలి. ఉదాహరణ ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 15. ఇచ్చిన క్రమం నుండి కనీస సంఖ్యను రూపొందించండి “ఇచ్చిన క్రమం నుండి కనీస సంఖ్యను ఏర్పరుచుకోండి” అనే సమస్య మీకు I మరియు D ల యొక్క కొన్ని నమూనాలను మాత్రమే ఇస్తుందని పేర్కొంది. నేను అర్ధం పెరుగుతున్నది మరియు తగ్గడం కోసం మనకు డి అందించబడింది. సమస్య స్టేట్మెంట్ ఇచ్చిన నమూనాను సంతృప్తిపరిచే కనీస సంఖ్యను ముద్రించమని అడుగుతుంది. మాకు ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 17. శ్రేణిలోని శ్రేణుల ఉత్పత్తులు సమస్య స్టేట్మెంట్ “శ్రేణిలోని శ్రేణుల ఉత్పత్తులు” సమస్య మీకు 1 నుండి n మరియు q సంఖ్య ప్రశ్నలతో కూడిన సంఖ్యలతో కూడిన పూర్ణాంక శ్రేణిని ఇస్తుందని పేర్కొంది. ప్రతి ప్రశ్న పరిధిని కలిగి ఉంటుంది. సమస్య స్టేట్మెంట్ క్రింద ఇచ్చిన పరిధిలో ఉత్పత్తిని కనుగొనమని అడుగుతుంది ...

ఇంకా చదవండి

ప్రశ్న 18. పరిమాణం k యొక్క ప్రతి విండోలో మొదటి ప్రతికూల పూర్ణాంకం సమస్య స్టేట్మెంట్ "పరిమాణం k యొక్క ప్రతి విండోలో మొదటి ప్రతికూల పూర్ణాంకం" మీకు సానుకూల మరియు ప్రతికూల పూర్ణాంకాలను కలిగి ఉన్న శ్రేణిని ఇస్తుందని పేర్కొంది, పరిమాణం యొక్క ప్రతి విండోకు ఆ విండోలో మొదటి ప్రతికూల పూర్ణాంకాన్ని ముద్రించండి. ఏ విండోలోనూ ప్రతికూల పూర్ణాంకం లేకపోతే అవుట్పుట్ ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 20. స్వీయ తప్ప శ్రేణి యొక్క ఉత్పత్తి సమస్య స్టేట్మెంట్ “స్వీయ తప్ప శ్రేణి యొక్క ఉత్పత్తి” సమస్య, మీకు శ్రేణి ఇవ్వబడిందని పేర్కొంది []. అదే పరిమాణంలో మరొక శ్రేణి p [] ను ముద్రించండి, అంటే శ్రేణి p యొక్క i వ సూచిక వద్ద విలువ అసలు శ్రేణి యొక్క అన్ని మూలకాల ఉత్పత్తికి సమానం ...

ఇంకా చదవండి

ప్రశ్న 21. మొదట పాజిటివ్ లేదు సమస్య స్టేట్మెంట్ “మొదటి పాజిటివ్ పాజిటివ్” సమస్య మీకు పరిమాణం n యొక్క [[క్రమబద్ధీకరించబడిన లేదా క్రమబద్ధీకరించని) శ్రేణిని ఇచ్చిందని పేర్కొంది. ఈ శ్రేణిలో లేని మొదటి సానుకూల సంఖ్యను కనుగొనండి. ఉదాహరణ a [] = {1, 3, -1, 8} 2 వివరణ: మేము శ్రేణిని క్రమబద్ధీకరిస్తే మనకు {-1, ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 23. ఇచ్చిన విలువ x కి సమానమైన నాలుగు క్రమబద్ధీకరించిన శ్రేణుల నుండి నాలుగు రెట్లు లెక్కించండి సమస్య స్టేట్మెంట్ సమస్య “నాలుగు క్రమబద్ధీకరించబడిన శ్రేణుల నుండి నాలుగు రెట్లు లెక్కించండి, దీని మొత్తం ఇచ్చిన విలువ x కి సమానం” మీకు నాలుగు పూర్ణాంక శ్రేణులు మరియు x అని పిలువబడే విలువ ఇవ్వబడుతుంది. సమస్య స్టేట్మెంట్ ఎన్ని మూలకాలలో ఎన్ని క్వాడ్రప్లెట్లను ఏర్పరుస్తుందో తెలుసుకోవడానికి అడుగుతుంది ...

ఇంకా చదవండి

ప్రశ్న 24. K కంటే ఎక్కువ లేదా సమానమైన ప్రధాన పౌన encies పున్యాలు కలిగిన సంఖ్యలు సమస్య స్టేట్మెంట్ సమస్య “k కంటే ఎక్కువ లేదా సమానమైన ప్రధాన పౌన encies పున్యాలు కలిగిన సంఖ్యలు” మీకు పూర్ణాంక పరిమాణం n మరియు పూర్ణాంక విలువ k యొక్క శ్రేణిని ఇస్తుందని పేర్కొంది. దానిలోని అన్ని సంఖ్యలు ప్రధాన సంఖ్యలు. సమస్య స్టేట్మెంట్ కనిపించే సంఖ్యలను తెలుసుకోవడానికి అడుగుతుంది ...

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 27. 2D మాతృకలో గరిష్ట మొత్తం దీర్ఘచతురస్రం సమస్య స్టేట్మెంట్ 2D మ్యాట్రిక్స్లో గరిష్ట మొత్తం దీర్ఘచతురస్రాన్ని కనుగొనండి, అంటే గరిష్ట మొత్తంతో ఉప-మాతృకను కనుగొనండి. సబ్-మ్యాట్రిక్స్ ఇచ్చిన 2 డి శ్రేణి లోపల 2 డి శ్రేణి తప్ప మరొకటి కాదు. కాబట్టి, మీకు సంతకం చేసిన పూర్ణాంకాల మాతృక ఉంది, మీరు ఉప-మాత్రికల మొత్తాన్ని లెక్కించాలి మరియు ...

ఇంకా చదవండి

ప్రశ్న 28. అతిపెద్ద మొత్తం పరస్పర సుబరే సమస్య స్టేట్మెంట్ మీకు పూర్ణాంకాల శ్రేణి ఇవ్వబడింది. సమస్య స్టేట్మెంట్ అతి పెద్ద మొత్తాన్ని తెలుసుకోవడానికి అడుగుతుంది. దీని అర్ధం ఇచ్చిన శ్రేణిలోని అన్ని ఇతర సబ్‌రేర్‌లలో అతిపెద్ద మొత్తాన్ని కలిగి ఉన్న సబ్‌రే (నిరంతర అంశాలు) ను కనుగొనడం తప్ప మరొకటి కాదు. ఉదాహరణ arr [] = {1, -3, 4, ...

ఇంకా చదవండి

ప్రశ్న 29. పరిమాణం K యొక్క ప్రతి విండోలో విభిన్న మూలకాలను లెక్కించండి ఉపసమితులు మేము కొంతకాలంగా వ్యవహరిస్తున్న విషయం. చివరి ఎపిసోడ్లో, మేము విభిన్న సమాన సంఖ్యలతో చేయగలిగే ఉపసమితుల సంఖ్యను కవర్ చేసాము. ఈసారి మేము పరిమాణం K. యొక్క ప్రతి విండోలో విభిన్న అంశాలను లెక్కించాము. విభాగం -1 సమస్య గురించి. క్రమబద్ధీకరించని శ్రేణి ఇవ్వబడింది ...

ఇంకా చదవండి

ప్రశ్న 30. కౌంట్ పెయిర్స్ ఎవరి ఉత్పత్తులు శ్రేణిలో ఉన్నాయి శ్రేణి సమస్యలో ఉత్పత్తులు ఉన్న కౌంట్ జతలలో, మేము శ్రేణిని ఇచ్చాము, శ్రేణిలో ఉత్పత్తి విలువ ఉన్న అన్ని విభిన్న జతలను లెక్కించండి. ఉదాహరణ ఇన్పుట్ A [] = {2, 5, 6, 3, 15} శ్రేణిలో ఉత్పత్తి ఉన్న విభిన్న జతల అవుట్పుట్ సంఖ్య: 2 జతలు: (2, ...

ఇంకా చదవండి

ప్రశ్న 31. ఇచ్చిన మొత్తంతో జతలను లెక్కించండి పరిమాణం n యొక్క పూర్ణాంక శ్రేణి మరియు 'K' పూర్ణాంకం ఇచ్చినట్లయితే, మీరు శ్రేణిలో ఉన్న జతల సంఖ్యను (ప్రత్యేకంగా ఉండవలసిన అవసరం లేదు) లెక్కించాలి, దీని మొత్తం 'K' కు సమానం. ఉదాహరణ ఇన్పుట్: అర్ర్ = {1, 5, 7, 1} K = 6 అవుట్పుట్: 2 ఇచ్చిన మొత్తంతో కౌంట్ పెయిర్స్ కోసం బ్రూట్ ఫోర్స్ సొల్యూషన్ ప్రధాన ఆలోచన ...

ఇంకా చదవండి

ప్రశ్న 32. శ్రేణి స్టాక్ సార్టబుల్ కాదా అని తనిఖీ చేయండి శ్రేణి స్టాక్ క్రమబద్ధీకరించదగిన సమస్య కాదా అని తనిఖీ చేస్తున్నప్పుడు, మేము 1 నుండి n వరకు మూలకాలను యాదృచ్ఛిక క్రమంలో కలిగి ఉన్న పరిమాణం n యొక్క శ్రేణిని ఇచ్చాము. ఈ రెండు ఆపరేషన్లను మాత్రమే అనుసరించి తాత్కాలిక స్టాక్‌ను ఉపయోగించి శ్రేణిని ఆరోహణ క్రమంలో క్రమబద్ధీకరించండి - ప్రారంభంలో మూలకాన్ని తొలగించండి ...

ఇంకా చదవండి

ప్రశ్న 33. స్ట్రీమ్‌లో టాప్ K (లేదా చాలా తరచుగా) సంఖ్యలను కనుగొనండి స్ట్రీమ్ సమస్యలో టాప్ k (లేదా చాలా తరచుగా) సంఖ్యలను కనుగొనడంలో, మేము కొన్ని సంఖ్యలతో కూడిన పూర్ణాంక శ్రేణిని ఇచ్చాము. సమస్య ప్రకటన మీరు శ్రేణి నుండి ఒక మూలకాన్ని తీసుకోవలసి ఉంటుందని మరియు మీరు ఎగువన ఎక్కువ k సంఖ్యలను మాత్రమే కలిగి ఉండవచ్చని చెప్పారు. మాకు అవసరము ...

ఇంకా చదవండి

ప్రశ్న 34. కుడివైపు NGE ల సంఖ్య సరైన సమస్యకు NGE ల సంఖ్యలో, శ్రేణి యొక్క సూచికను సూచించే పరిమాణం n మరియు q సంఖ్యల ప్రశ్నల శ్రేణిని ఇచ్చాము. ప్రతి ప్రశ్నకు, తదుపరి గొప్ప మూలకాల యొక్క మొత్తం సంఖ్యను నేను సరిగ్గా ప్రింట్ చేస్తాను. ఉదాహరణ ఇన్పుట్ a [] = ...

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 37. క్రమబద్ధీకరించని శ్రేణిలో బేసి సంఘటనలతో రెండు సంఖ్యలను కనుగొనండి సమస్య స్టేట్మెంట్ “క్రమబద్ధీకరించని శ్రేణిలో బేసి సంఘటనలతో రెండు సంఖ్యలను కనుగొనండి” సమస్యలో మేము క్రమబద్ధీకరించని శ్రేణిని ఇచ్చాము. ఈ శ్రేణిలో రెండు సంఖ్యలు కాకుండా అన్ని ఇతర సంఖ్యలు కూడా ఎన్నిసార్లు సంభవిస్తాయి. బేసి సంఖ్య సంభవించే రెండు సంఖ్యలను కనుగొనండి. గమనిక: ది ...

ఇంకా చదవండి

ప్రశ్న 38. శ్రేణిలో రెండు స్టాక్‌లను అమలు చేయండి సమస్య స్టేట్మెంట్ “అర్రేలో రెండు స్టాక్‌లను అమలు చేయండి” సమస్యలో మనం రెండు స్టాక్‌లను శ్రేణిలో అమలు చేయాలి, వినియోగదారు రెండు మూలకాలలో ఒక మూలకాన్ని నెట్టాలనుకుంటే, శ్రేణి పూర్తి అయ్యే వరకు లోపం ఉండకూడదు . ఉదాహరణ పుష్ 5 ...

ఇంకా చదవండి

ప్రశ్న 39. టగ్ ఆఫ్ వార్ సమస్య స్టేట్మెంట్ టగ్ ఆఫ్ వార్ సమస్యలో, మేము పూర్ణాంకాల శ్రేణిని ఇచ్చాము, శ్రేణిని n / 2 పరిమాణంలోని రెండు ఉపసమితులుగా విభజించాము, తద్వారా రెండు ఉపసమితుల మొత్తం వ్యత్యాసం సాధ్యమైనంత కనిష్టంగా ఉంటుంది. N కూడా ఉంటే ప్రతి ఉపసమితి పరిమాణం n / 2. ఉంటే ...

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 44. వరుస మూలకాల గరిష్ట మొత్తం సమస్య స్టేట్‌మెంట్ ఇచ్చిన “వరుస మూలకాల యొక్క గరిష్ట మొత్తం” లో, మీరు వరుసగా కాని మూలకాల గరిష్ట మొత్తాన్ని కనుగొనాలి. మీరు తక్షణ పొరుగు సంఖ్యలను జోడించలేరు. ఉదాహరణకు [1,3,5,6,7,8,] ఇక్కడ 1, 3 ప్రక్కనే ఉన్నాయి కాబట్టి మేము వాటిని జోడించలేము, మరియు 6, 8 ప్రక్కనే లేవు కాబట్టి మనం ...

ఇంకా చదవండి

ప్రశ్న 45. మునుపటి మరియు తదుపరి గుణకారం మునుపటి మరియు తదుపరి సమస్యల ప్రకటన గుణకారం: ఇచ్చిన శ్రేణిలో ప్రతి మూలకాన్ని తదుపరి మరియు మునుపటి మూలకాల ఉత్పత్తితో భర్తీ చేయండి. మరియు మొదటి మూలకం (a [0]) కోసం మనం దానిని తదుపరి మరియు దాని యొక్క ఉత్పత్తితో భర్తీ చేయాలి, చివరి మూలకం (a [n-1]) కోసం మనం దానిని భర్తీ చేయాలి ...

ఇంకా చదవండి

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

ఇంకా చదవండి

స్ట్రింగ్ ప్రశ్నలు అకోలైట్

ప్రశ్న 47. ఇచ్చిన క్రమం నుండి కనీస సంఖ్యను రూపొందించండి “ఇచ్చిన క్రమం నుండి కనీస సంఖ్యను ఏర్పరుచుకోండి” అనే సమస్య మీకు I మరియు D ల యొక్క కొన్ని నమూనాలను మాత్రమే ఇస్తుందని పేర్కొంది. నేను అర్ధం పెరుగుతున్నది మరియు తగ్గడం కోసం మనకు డి అందించబడింది. సమస్య స్టేట్మెంట్ ఇచ్చిన నమూనాను సంతృప్తిపరిచే కనీస సంఖ్యను ముద్రించమని అడుగుతుంది. మాకు ...

ఇంకా చదవండి

ప్రశ్న 48. బైనరీ స్ట్రింగ్‌ను ప్రత్యామ్నాయ x మరియు y సంఘటనలుగా మార్చండి సమస్య స్టేట్మెంట్ మీకు బైనరీ స్ట్రింగ్ ఇవ్వబడిందని అనుకుందాం, మరియు x మరియు y అనే రెండు సంఖ్యలు. స్ట్రింగ్ 0 సె మరియు 1 సె మాత్రమే కలిగి ఉంటుంది. “బైనరీ స్ట్రింగ్‌ను ప్రత్యామ్నాయ x మరియు y సంఘటనలుగా క్రమాన్ని మార్చండి” అనే సమస్య స్ట్రింగ్‌ను క్రమాన్ని మార్చమని అడుగుతుంది, అంటే 0 x సార్లు వస్తుంది ⇒ 1 వస్తుంది ...

ఇంకా చదవండి

ప్రశ్న 49. స్ట్రింగ్‌లోని పదాలను రివర్స్ చేయండి సమస్య స్టేట్మెంట్ “స్ట్రింగ్‌లోని పదాలను రివర్స్ చేయండి” మీకు n యొక్క స్ట్రింగ్ s ఇవ్వబడుతుంది. చివరి పదం మొదటిది, రెండవ చివరిది రెండవది, మరియు మొదలైనవి రివర్స్ క్రమంలో స్ట్రింగ్‌ను ముద్రించండి. దీని ద్వారా మనం బదులుగా పదాలను కలిగి ఉన్న వాక్యాన్ని సూచిస్తాము ...

ఇంకా చదవండి

ప్రశ్న 50. KMP అల్గోరిథం ఇచ్చిన స్ట్రింగ్‌లో నమూనా శోధన కోసం KMP (నుత్-మోరిస్-ప్రాట్) అల్గోరిథం ఉపయోగించబడుతుంది. మాకు స్ట్రింగ్ S మరియు ఒక నమూనా p ఇవ్వబడ్డాయి, ఇచ్చిన నమూనా స్ట్రింగ్‌లో ఉందో లేదో నిర్ణయించడం మా లక్ష్యం. ఉదాహరణ ఇన్పుట్: S = “aaaab” p = “aab” అవుట్పుట్: నిజమైన అమాయక విధానం ...

ఇంకా చదవండి

ప్రశ్న 51. స్టాక్ ఉపయోగించి స్ట్రింగ్ రివర్స్ చేయండి లోయర్ కేస్ అక్షరాలు, అప్పర్ కేస్ అక్షరాలు, పూర్ణాంకాలు మరియు కొన్ని ప్రత్యేక చిహ్నాలను కలిగి ఉన్న పొడవు n యొక్క స్ట్రింగ్ s ను మేము ఇచ్చాము. ఇచ్చిన స్ట్రింగ్‌ను స్టాక్ ఉపయోగించి రివర్స్ చేయండి. మంచి అవగాహన కోసం కొన్ని ఉదాహరణలు చూద్దాం. ఉదాహరణ ఇన్పుట్ s = “ట్యుటోరియల్కప్” అవుట్పుట్ puClairotuT ఇన్పుట్ s = “స్టాక్” అవుట్పుట్ kcatS స్టాక్ ఉపయోగించి ...

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 56. స్ట్రీమ్‌లో పాలిండ్రోమ్‌ను తనిఖీ చేయడానికి ఆన్‌లైన్ అల్గోరిథం సమస్య ప్రకటన “స్ట్రీమ్‌లో పాలిండ్రోమ్‌ను తనిఖీ చేయడానికి ఆన్‌లైన్ అల్గోరిథం” సమస్యలో, మేము అక్షరాల ప్రవాహాన్ని ఇచ్చాము (చార్‌కేటర్లు ఒక్కొక్కటిగా స్వీకరించబడతాయి). అందుకున్న అక్షరాలు ఇప్పటివరకు పాలిండ్రోమ్‌ను ఏర్పరుస్తే ప్రతిసారీ 'అవును' అని ముద్రించే ప్రోగ్రామ్‌ను వ్రాయండి. ఇన్పుట్ ఫార్మాట్ మొదటి మరియు ఏకైక ...

ఇంకా చదవండి

ప్రశ్న 57. ఇచ్చిన రెండు తీగలను ఒకదానికొకటి ఐసోమార్ఫిక్ అని తనిఖీ చేయండి సమస్య స్టేట్మెంట్ “ఇచ్చిన రెండు తీగలను ఒకదానికొకటి ఐసోమార్ఫిక్ గా ఉందో లేదో తనిఖీ చేయండి” సమస్యలో మేము రెండు తీగలను s1 మరియు s2 ఇచ్చాము. ఇచ్చిన తీగలను ఐసోమార్ఫిక్ కాదా అని ఒక ప్రోగ్రామ్ రాయండి. గమనిక: ఒకటి ఉంటే రెండు తీగలను ఐసోమార్ఫిక్ అని అంటారు ...

ఇంకా చదవండి

చెట్టు ప్రశ్నలు అకోలైట్

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

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 60. బైనరీ చెట్టు యొక్క దిగువ వీక్షణ సమస్య ప్రకటన “బైనరీ చెట్టు యొక్క దిగువ వీక్షణ” సమస్య మీకు బైనరీ చెట్టు ఇవ్వబడిందని మరియు ఇప్పుడు మీరు ఇచ్చిన చెట్టు కోసం దిగువ వీక్షణను కనుగొనవలసి ఉందని పేర్కొంది. మేము క్రింది దిశ నుండి ఒక చెట్టును చూసినప్పుడు. మనకు కనిపించే నోడ్లు దిగువ ...

ఇంకా చదవండి

ప్రశ్న 61. బైనరీ చెట్టు యొక్క కుడి వీక్షణను ముద్రించండి సమస్య ప్రకటన “బైనరీ చెట్టు యొక్క కుడి వీక్షణను ముద్రించు” సమస్య మీకు బైనరీ చెట్టు ఇవ్వబడిందని పేర్కొంది. ఇప్పుడు మీరు ఈ చెట్టు యొక్క సరైన వీక్షణను కనుగొనాలి. ఇక్కడ, బైనరీ చెట్టు యొక్క సరైన దృశ్యం అంటే చెట్టు కనిపించేటప్పుడు కనిపించే విధంగా క్రమాన్ని ముద్రించడం ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 63. బైనరీ చెట్టు యొక్క ఎత్తును కనుగొనడానికి పునరావృత పద్ధతి సమస్య స్టేట్మెంట్ "బైనరీ చెట్టు యొక్క ఎత్తును కనుగొనడానికి ఇరేరేటివ్ మెథడ్" మీకు బైనరీ చెట్టు ఇవ్వబడిందని, పునరుక్తి పద్ధతిని ఉపయోగించి చెట్టు యొక్క ఎత్తును కనుగొనండి. బైనరీ చెట్టు యొక్క ఎత్తును కనుగొనడానికి పునరుత్పాదక పద్ధతి కోసం ఉదాహరణలు ఇన్పుట్ 3 ఇన్పుట్ 4 అల్గోరిథం చెట్టు యొక్క ఎత్తు ...

ఇంకా చదవండి

ప్రశ్న 64. రాండమ్ పాయింటర్లతో బైనరీ చెట్టును క్లోన్ చేయండి సమస్య స్టేట్మెంట్ మీకు కొన్ని యాదృచ్ఛిక పాయింటర్లతో పూర్తి బైనరీ చెట్టు ఇవ్వబడుతుంది. యాదృచ్ఛిక పాయింటర్లను నోడ్లకు సూచిస్తారు, ఇది ప్రతి నోడ్ దాని ఎడమ మరియు కుడి బిడ్డ కాకుండా వేరే వాటిని సూచిస్తుంది. కాబట్టి, ఇది సాధారణ బైనరీ చెట్టులోని నోడ్ యొక్క ప్రామాణిక నిర్మాణాన్ని కూడా మారుస్తుంది. ఇప్పుడు నోడ్ ...

ఇంకా చదవండి

ప్రశ్న 65. BST లో k-th అతిచిన్న మూలకాన్ని కనుగొనండి (BST లో ఆర్డర్ గణాంకాలు) సమస్య స్టేట్మెంట్ “బిఎస్టిలో కె-వ చిన్న మూలకాన్ని కనుగొనండి (బిఎస్టిలో ఆర్డర్ స్టాటిస్టిక్స్)” సమస్య మీకు బైనరీ సెర్చ్ ట్రీని ఇచ్చిందని మరియు మీరు బిఎస్టిలో కె-వ అతిచిన్న సంఖ్యను కనుగొనవలసి ఉందని పేర్కొంది. దీని అర్థం మనం బైనరీ సెర్చ్ ట్రీ యొక్క ఆర్డర్ ట్రావెర్సల్ చేసి నిల్వ చేస్తే ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 67. పునరావృత లేకుండా ఇచ్చిన బైనరీ ట్రీ నోడ్ యొక్క పూర్వీకులను ముద్రించండి బైనరీ చెట్టు మరియు నిర్దిష్ట నోడ్ లేదా కీ ఇవ్వబడింది. ఇచ్చిన బైనరీ ట్రీ నోడ్ యొక్క పూర్వీకులను పునరావృతం లేకుండా ముద్రించండి. ఉదాహరణ ఇన్పుట్: కీ = 7 అవుట్పుట్: 3 1 ఇన్పుట్: కీ = 4 అవుట్పుట్: 2 1 ఇచ్చిన బైనరీ ట్రీ నోడ్ యొక్క పూర్వీకుల కోసం అల్గోరిథం క్లాస్ నోడ్ను సృష్టించండి ...

ఇంకా చదవండి

ప్రశ్న 68. లంబ క్రమంలో బైనరీ చెట్టును ముద్రించండి ఈ సమస్యలో, బైనరీ చెట్టు యొక్క మూలాన్ని సూచించే పాయింటర్‌ను మేము ఇచ్చాము మరియు బైనరీ చెట్టును నిలువు క్రమంలో ముద్రించడం మీ పని. ఉదాహరణ ఇన్పుట్ 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 అవుట్పుట్ 4 2 ...

ఇంకా చదవండి

గ్రాఫ్ ప్రశ్నలు అకోలైట్

ప్రశ్న 69. టోపోలాజికల్ సార్టింగ్ దర్శకత్వం వహించిన ఎసిక్లిక్ గ్రాఫ్ ఇచ్చినప్పుడు, స్థలాకృతి ప్రకారం గ్రాఫ్ నోడ్‌లను క్రమబద్ధీకరించండి. టోపోలాజికల్ సార్టింగ్ ఉదాహరణ పై గ్రాఫ్ యొక్క టోపోలాజికల్ సార్టింగ్ -> 1,2,3,0,5,4 XNUMX} థియరీ టోపోలాజికల్ సార్టింగ్ డైరెక్టెడ్ ఎసిక్లిక్ గ్రాఫ్ (DAG) కోసం జరుగుతుంది. ఒక DAG లో చక్రాలు లేవు. అంటే, ఏ నోడ్ నుండి ప్రారంభమయ్యే మార్గం లేదు ...

ఇంకా చదవండి

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

ఇంకా చదవండి

స్టాక్ ప్రశ్నలు అకోలైట్

ప్రశ్న 71. ఇచ్చిన క్రమం నుండి కనీస సంఖ్యను రూపొందించండి “ఇచ్చిన క్రమం నుండి కనీస సంఖ్యను ఏర్పరుచుకోండి” అనే సమస్య మీకు I మరియు D ల యొక్క కొన్ని నమూనాలను మాత్రమే ఇస్తుందని పేర్కొంది. నేను అర్ధం పెరుగుతున్నది మరియు తగ్గడం కోసం మనకు డి అందించబడింది. సమస్య స్టేట్మెంట్ ఇచ్చిన నమూనాను సంతృప్తిపరిచే కనీస సంఖ్యను ముద్రించమని అడుగుతుంది. మాకు ...

ఇంకా చదవండి

ప్రశ్న 72. పునరావృత లేకుండా ఇచ్చిన బైనరీ ట్రీ నోడ్ యొక్క పూర్వీకులను ముద్రించండి బైనరీ చెట్టు మరియు నిర్దిష్ట నోడ్ లేదా కీ ఇవ్వబడింది. ఇచ్చిన బైనరీ ట్రీ నోడ్ యొక్క పూర్వీకులను పునరావృతం లేకుండా ముద్రించండి. ఉదాహరణ ఇన్పుట్: కీ = 7 అవుట్పుట్: 3 1 ఇన్పుట్: కీ = 4 అవుట్పుట్: 2 1 ఇచ్చిన బైనరీ ట్రీ నోడ్ యొక్క పూర్వీకుల కోసం అల్గోరిథం క్లాస్ నోడ్ను సృష్టించండి ...

ఇంకా చదవండి

ప్రశ్న 73. స్టాక్‌లను ఉపయోగించి క్యూ స్టాక్ సమస్యను ఉపయోగించి క్యూలో, స్టాక్ డేటా స్ట్రక్చర్ యొక్క ప్రామాణిక ఫంక్షన్లను ఉపయోగించి మేము క్యూ యొక్క క్రింది విధులను అమలు చేయాలి, ఎన్క్యూ: క్యూ చివరికి ఒక మూలకాన్ని జోడించండి డీక్యూ: క్యూ ప్రారంభం నుండి ఒక మూలకాన్ని తొలగించండి ఉదాహరణ ఇన్పుట్ : ఎన్క్యూ (5) ఎన్క్యూ (11) ఎన్క్యూ (39) డీక్యూ () ...

ఇంకా చదవండి

ప్రశ్న 74. క్యూను రివర్సింగ్ క్యూ సమస్యను రివర్స్ చేయడంలో, మేము క్యూ ఇచ్చాము, క్యూను రివర్స్ చేయడానికి ఒక అల్గోరిథం రాయండి. ఉదాహరణలు ఇన్పుట్ క్యూ = 10 -> 8 -> 4 -> 23 అవుట్పుట్ క్యూ = 23-> 4-> 8-> 10 ఇన్పుట్ క్యూ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 అవుట్పుట్ క్యూ = 6 ...

ఇంకా చదవండి

ప్రశ్న 75. శ్రేణి స్టాక్ సార్టబుల్ కాదా అని తనిఖీ చేయండి శ్రేణి స్టాక్ క్రమబద్ధీకరించదగిన సమస్య కాదా అని తనిఖీ చేస్తున్నప్పుడు, మేము 1 నుండి n వరకు మూలకాలను యాదృచ్ఛిక క్రమంలో కలిగి ఉన్న పరిమాణం n యొక్క శ్రేణిని ఇచ్చాము. ఈ రెండు ఆపరేషన్లను మాత్రమే అనుసరించి తాత్కాలిక స్టాక్‌ను ఉపయోగించి శ్రేణిని ఆరోహణ క్రమంలో క్రమబద్ధీకరించండి - ప్రారంభంలో మూలకాన్ని తొలగించండి ...

ఇంకా చదవండి

ప్రశ్న 76. స్టాక్ ఉపయోగించి స్ట్రింగ్ రివర్స్ చేయండి లోయర్ కేస్ అక్షరాలు, అప్పర్ కేస్ అక్షరాలు, పూర్ణాంకాలు మరియు కొన్ని ప్రత్యేక చిహ్నాలను కలిగి ఉన్న పొడవు n యొక్క స్ట్రింగ్ s ను మేము ఇచ్చాము. ఇచ్చిన స్ట్రింగ్‌ను స్టాక్ ఉపయోగించి రివర్స్ చేయండి. మంచి అవగాహన కోసం కొన్ని ఉదాహరణలు చూద్దాం. ఉదాహరణ ఇన్పుట్ s = “ట్యుటోరియల్కప్” అవుట్పుట్ puClairotuT ఇన్పుట్ s = “స్టాక్” అవుట్పుట్ kcatS స్టాక్ ఉపయోగించి ...

ఇంకా చదవండి

ప్రశ్న 77. కుడివైపు NGE ల సంఖ్య సరైన సమస్యకు NGE ల సంఖ్యలో, శ్రేణి యొక్క సూచికను సూచించే పరిమాణం n మరియు q సంఖ్యల ప్రశ్నల శ్రేణిని ఇచ్చాము. ప్రతి ప్రశ్నకు, తదుపరి గొప్ప మూలకాల యొక్క మొత్తం సంఖ్యను నేను సరిగ్గా ప్రింట్ చేస్తాను. ఉదాహరణ ఇన్పుట్ a [] = ...

ఇంకా చదవండి

ప్రశ్న 78. శ్రేణిలో రెండు స్టాక్‌లను అమలు చేయండి సమస్య స్టేట్మెంట్ “అర్రేలో రెండు స్టాక్‌లను అమలు చేయండి” సమస్యలో మనం రెండు స్టాక్‌లను శ్రేణిలో అమలు చేయాలి, వినియోగదారు రెండు మూలకాలలో ఒక మూలకాన్ని నెట్టాలనుకుంటే, శ్రేణి పూర్తి అయ్యే వరకు లోపం ఉండకూడదు . ఉదాహరణ పుష్ 5 ...

ఇంకా చదవండి

క్యూ ప్రశ్నలు అకోలైట్

ప్రశ్న 79. బైనరీ చెట్టు యొక్క ఎత్తును కనుగొనడానికి పునరావృత పద్ధతి సమస్య స్టేట్మెంట్ "బైనరీ చెట్టు యొక్క ఎత్తును కనుగొనడానికి ఇరేరేటివ్ మెథడ్" మీకు బైనరీ చెట్టు ఇవ్వబడిందని, పునరుక్తి పద్ధతిని ఉపయోగించి చెట్టు యొక్క ఎత్తును కనుగొనండి. బైనరీ చెట్టు యొక్క ఎత్తును కనుగొనడానికి పునరుత్పాదక పద్ధతి కోసం ఉదాహరణలు ఇన్పుట్ 3 ఇన్పుట్ 4 అల్గోరిథం చెట్టు యొక్క ఎత్తు ...

ఇంకా చదవండి

ప్రశ్న 80. పరిమాణం k యొక్క ప్రతి విండోలో మొదటి ప్రతికూల పూర్ణాంకం సమస్య స్టేట్మెంట్ "పరిమాణం k యొక్క ప్రతి విండోలో మొదటి ప్రతికూల పూర్ణాంకం" మీకు సానుకూల మరియు ప్రతికూల పూర్ణాంకాలను కలిగి ఉన్న శ్రేణిని ఇస్తుందని పేర్కొంది, పరిమాణం యొక్క ప్రతి విండోకు ఆ విండోలో మొదటి ప్రతికూల పూర్ణాంకాన్ని ముద్రించండి. ఏ విండోలోనూ ప్రతికూల పూర్ణాంకం లేకపోతే అవుట్పుట్ ...

ఇంకా చదవండి

ప్రశ్న 81. స్టాక్‌లను ఉపయోగించి క్యూ స్టాక్ సమస్యను ఉపయోగించి క్యూలో, స్టాక్ డేటా స్ట్రక్చర్ యొక్క ప్రామాణిక ఫంక్షన్లను ఉపయోగించి మేము క్యూ యొక్క క్రింది విధులను అమలు చేయాలి, ఎన్క్యూ: క్యూ చివరికి ఒక మూలకాన్ని జోడించండి డీక్యూ: క్యూ ప్రారంభం నుండి ఒక మూలకాన్ని తొలగించండి ఉదాహరణ ఇన్పుట్ : ఎన్క్యూ (5) ఎన్క్యూ (11) ఎన్క్యూ (39) డీక్యూ () ...

ఇంకా చదవండి

ప్రశ్న 82. క్యూను రివర్సింగ్ క్యూ సమస్యను రివర్స్ చేయడంలో, మేము క్యూ ఇచ్చాము, క్యూను రివర్స్ చేయడానికి ఒక అల్గోరిథం రాయండి. ఉదాహరణలు ఇన్పుట్ క్యూ = 10 -> 8 -> 4 -> 23 అవుట్పుట్ క్యూ = 23-> 4-> 8-> 10 ఇన్పుట్ క్యూ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 అవుట్పుట్ క్యూ = 6 ...

ఇంకా చదవండి

మ్యాట్రిక్స్ ప్రశ్నలు అకోలైట్

ప్రశ్న 83. 2D మాతృకలో గరిష్ట మొత్తం దీర్ఘచతురస్రం సమస్య స్టేట్మెంట్ 2D మ్యాట్రిక్స్లో గరిష్ట మొత్తం దీర్ఘచతురస్రాన్ని కనుగొనండి, అంటే గరిష్ట మొత్తంతో ఉప-మాతృకను కనుగొనండి. సబ్-మ్యాట్రిక్స్ ఇచ్చిన 2 డి శ్రేణి లోపల 2 డి శ్రేణి తప్ప మరొకటి కాదు. కాబట్టి, మీకు సంతకం చేసిన పూర్ణాంకాల మాతృక ఉంది, మీరు ఉప-మాత్రికల మొత్తాన్ని లెక్కించాలి మరియు ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ఇతర ప్రశ్నలు అకోలైట్

ప్రశ్న 85. రెండు లింక్డ్ జాబితాల యూనియన్ మరియు ఖండన రెండు లింక్డ్ జాబితాలు ఇచ్చినట్లయితే, ఇప్పటికే ఉన్న జాబితాల మూలకాల యొక్క యూనియన్ మరియు ఖండన పొందడానికి మరో రెండు లింక్డ్ జాబితాలను సృష్టించండి. ఉదాహరణ ఇన్పుట్: జాబితా 1: 5 9 → 10 → 12 → 14 జాబితా 2: 3 → 5 → 9 → 14 → 21 అవుట్పుట్: ఖండన_ జాబితా: 14 → 9 → 5 యూనియన్_లిస్ట్: ...

ఇంకా చదవండి

ప్రశ్న 86. పరిధిలో పునరావృతమయ్యే అంకెలు లేని మొత్తం సంఖ్యలు మీకు సంఖ్యల శ్రేణి ఇవ్వబడుతుంది (ప్రారంభం, ముగింపు). ఇచ్చిన విధి పరిధిలో పునరావృత అంకెలు లేని మొత్తం సంఖ్యల సంఖ్యను కనుగొనమని చెబుతుంది. ఉదాహరణ ఇన్పుట్: 10 50 అవుట్పుట్: 37 వివరణ: 10 కి పునరావృత అంకె లేదు. 11 పునరావృత అంకెను కలిగి ఉంది. 12 కు పదేపదే అంకె లేదు. ...

ఇంకా చదవండి

ప్రశ్న 87. రెండు లింక్డ్ జాబితాల ఖండన పాయింట్ పొందడానికి ఒక ఫంక్షన్ రాయండి సమస్య స్టేట్మెంట్ సమస్య “రెండు లింక్డ్ లిస్టుల ఖండన బిందువు పొందడానికి ఒక ఫంక్షన్ రాయండి” మీకు రెండు లింక్డ్ లిస్టులు ఇవ్వబడ్డాయి. కానీ అవి స్వతంత్ర అనుసంధాన జాబితాలు కావు. అవి ఏదో ఒక సమయంలో అనుసంధానించబడి ఉంటాయి. ఇప్పుడు మీరు ఈ రెండు జాబితాల ఖండన బిందువును కనుగొనాలి. ...

ఇంకా చదవండి

ప్రశ్న 88. లింక్డ్ జాబితా సైకిల్ సమస్య స్టేట్మెంట్ “లింక్డ్ లిస్ట్ సైకిల్” సమస్య మీకు లింక్డ్ లిస్ట్ ఇవ్వబడిందని పేర్కొంది. ఇందులో ఏదైనా లూప్ ఉందా లేదా అని కనుగొనండి? చక్రంతో లింక్ చేయబడిన జాబితా ఉదాహరణ 1-> 2-> 3 లూప్ వివరణ లేదు: లింక్ చేయబడిన జాబితాలో ఏ లూప్ లేదు ఎందుకంటే అది అలా చేస్తే రెండు నో డెస్ ఉండేది ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 90. టాప్ K తరచుగా పదాలు టాప్ K తరచుగా పదాల సమస్యలో, మేము పదాల జాబితాను మరియు పూర్ణాంక k ని ఇచ్చాము. జాబితాలో ఎక్కువగా ఉపయోగించే తీగలను ప్రింట్ చేయండి. ఉదాహరణ ఇన్పుట్: జాబితా = code “కోడ్”, “ఆకాశం”, “పెన్”, “ఆకాశం”, “ఆకాశం”, “నీలం”, “కోడ్”} k = 2 అవుట్‌పుట్: స్కై కోడ్ ఇన్‌పుట్: జాబితా = {“అవును”, ...

ఇంకా చదవండి

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

ఇంకా చదవండి

ప్రశ్న 92. లింక్ చేయబడిన జాబితాను రివర్స్ చేయండి సమస్య స్టేట్మెంట్ "లింక్డ్ లిస్ట్ రివర్స్" సమస్య లింక్డ్ లిస్ట్ యొక్క హెడ్ మాకు ఇవ్వబడింది. వాటి మధ్య ఉన్న లింక్‌లను మార్చడం ద్వారా మేము లింక్ చేయబడిన జాబితాను రివర్స్ చేయాలి మరియు రివర్స్డ్ లింక్డ్ లిస్ట్ యొక్క తలని తిరిగి ఇవ్వాలి. ఉదాహరణ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 వివరణ మేము లింక్ చేయబడిన వాటిని తిప్పికొట్టాము ...

ఇంకా చదవండి

ప్రశ్న 93. Nth నోడ్ కనుగొనండి సమస్య స్టేట్మెంట్ “Nth Node ని కనుగొనండి” సమస్యలో మేము n వ నోడ్ను కనుగొనడానికి లింక్డ్ జాబితాను ఇచ్చాము. ప్రోగ్రామ్ డేటా విలువను nth నోడ్‌లో ప్రింట్ చేయాలి. N అనేది ఇన్పుట్ పూర్ణాంక సూచిక. ఉదాహరణ 3 1 2 3 4 5 6 3 అప్రోచ్ లింక్డ్ లిస్ట్ ఇవ్వబడింది ...

ఇంకా చదవండి