బైనరీ చెట్టు ఇచ్చినట్లయితే, మీరు అన్ని సగం నోడ్లను ఎలా తొలగిస్తారు?

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

ఇంకా చదవండి

పరిధి యొక్క తప్పిపోయిన అంశాలను కనుగొనండి

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

ఇంకా చదవండి

0s మరియు 1s సమాన సంఖ్యలో అతిపెద్ద సబ్రే

మీకు పూర్ణాంకాల శ్రేణి ఇవ్వబడింది. పూర్ణాంకాలు ఇన్పుట్ శ్రేణిలో 0 మరియు 1 మాత్రమే. సమస్యాత్మక ప్రకటన 0 మరియు 1 ల సమాన గణనను కలిగి ఉండే అతి పెద్ద ఉప శ్రేణిని కనుగొనమని అడుగుతుంది. ఉదాహరణ arr [] = {0,1,0,1,0,1,1,1} 0 నుండి 5 (మొత్తం 6 అంశాలు) శ్రేణి స్థానం నుండి వివరణ ...

ఇంకా చదవండి

రెండు సెట్ల అతివ్యాప్తి కాని మొత్తం

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

ఇంకా చదవండి

నవీకరణలు లేకుండా పరిధి మొత్తం ప్రశ్నలు

సమస్య ప్రకటన “అప్‌డేట్‌లు లేని రేంజ్ సమ్ క్వెరీస్” సమస్య మీకు పూర్ణాంకాల శ్రేణి మరియు పరిధిని కలిగి ఉందని తెలుపుతుంది. సమస్య పరిధిలో ఇచ్చిన పరిధిలోని అన్ని మూలకాల మొత్తాన్ని తెలుసుకోవడానికి అడుగుతుంది. ఉదాహరణ arr [] = {10, 9, 8, 7, 6} ప్రశ్న: {(0, 4), (1, 3)} 40 24 ...

ఇంకా చదవండి

ఇచ్చిన పరిధి చుట్టూ శ్రేణి యొక్క మూడు మార్గం విభజన

సమస్య ప్రకటన మీకు పూర్ణాంకాల శ్రేణి మరియు తక్కువ విలువ మరియు అధిక విలువ శ్రేణి ఇవ్వబడుతుంది. "ఇచ్చిన పరిధి చుట్టూ శ్రేణిని త్రీ -వే విభజించడం" సమస్య శ్రేణిని మూడు భాగాలుగా విభజించే విధంగా శ్రేణిని విభజించమని అడుగుతుంది. శ్రేణుల విభజనలు ఇలా ఉంటాయి: మూలకాలు ...

ఇంకా చదవండి

సరళ సమయంలో పరిమాణం 3 యొక్క క్రమబద్ధీకరించబడిన తదుపరిదాన్ని కనుగొనండి

సమస్య ప్రకటన "సరళ సమయంలో పరిమాణ 3 యొక్క క్రమబద్ధమైన తదుపరి భాగాన్ని కనుగొనండి" సమస్య మీకు పూర్ణాంక శ్రేణిని కలిగి ఉందని తెలుపుతుంది. సమస్య ప్రకటన మూడు సంఖ్యలను కనుగొనడానికి అడుగుతుంది, ఆ విధంగా [i] <శ్రేణి [k] <శ్రేణి [k] మరియు i <j <k. ఉదాహరణ arr []…

ఇంకా చదవండి

పాలిండ్రోమ్ సబ్‌స్ట్రింగ్ ప్రశ్నలు

సమస్య ప్రకటన సమస్య "పాలిండ్రోమ్ సబ్‌స్ట్రింగ్ క్వెరీస్" మీకు స్ట్రింగ్ మరియు కొన్ని ప్రశ్నలు ఇవ్వబడినట్లు తెలుపుతుంది. ఆ ప్రశ్నలతో, ఆ ప్రశ్న నుండి ఏర్పడిన సబ్‌స్ట్రింగ్ పాలిండ్రోమ్ కాదా అని మీరు నిర్ధారించాలి. ఉదాహరణ స్ట్రింగ్ str = “aaabbabbaaa” ప్రశ్నలు q [] = {{2, 3}, {2, 8}, {5, 7}, ...

ఇంకా చదవండి

BST యొక్క ప్రతి అంతర్గత నోడ్‌లో సరిగ్గా ఒక బిడ్డ ఉందా అని తనిఖీ చేయండి

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

ఇంకా చదవండి

ఎలిమెంట్స్ జోడించబడాలి, తద్వారా శ్రేణిలోని అన్ని అంశాలు శ్రేణిలో ఉంటాయి

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

ఇంకా చదవండి