ഒരു ബൈനറി ട്രീ നൽകിയാൽ, എല്ലാ അർദ്ധ നോഡുകളും എങ്ങനെ നീക്കംചെയ്യും?

പ്രശ്നം “ഒരു ബൈനറി ട്രീ നൽകിയാൽ, പകുതി നോഡുകളും എങ്ങനെ നീക്കംചെയ്യും?” നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഇപ്പോൾ നിങ്ങൾ പകുതി നോഡുകൾ നീക്കംചെയ്യേണ്ടതുണ്ട്. ഒരൊറ്റ കുട്ടി മാത്രമുള്ള വൃക്ഷത്തിലെ ഒരു നോഡായി ഒരു പകുതി നോഡിനെ നിർവചിച്ചിരിക്കുന്നു. ഒന്നുകിൽ അത്…

കൂടുതല് വായിക്കുക

ഒരു ശ്രേണിയുടെ നഷ്‌ടമായ ഘടകങ്ങൾ കണ്ടെത്തുക

ഒരു ശ്രേണിയുടെ നഷ്‌ടമായ ഘടകങ്ങൾ കണ്ടെത്തുക ”ഒരു പ്രത്യേക പരിധിക്കുള്ളിൽ നിങ്ങൾക്ക് വ്യത്യസ്‌ത ഘടകങ്ങളുടെ ഒരു നിരയും താഴ്ന്നതും ഉയർന്നതുമായ ഒരു ശ്രേണി നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഒരു ശ്രേണിയിൽ‌ ഇല്ലാത്ത ഒരു പരിധിക്കുള്ളിൽ‌ നഷ്‌ടമായ എല്ലാ ഘടകങ്ങളും കണ്ടെത്തുക. The ട്ട്‌പുട്ട് ഇതായിരിക്കണം…

കൂടുതല് വായിക്കുക

0 സെ, 1 സെ തുല്യ സംഖ്യയുള്ള ഏറ്റവും വലിയ സബ്‌റേ

നിങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു നിര നൽകിയിരിക്കുന്നു. ഇൻപുട്ട് അറേയിൽ പൂർണ്ണസംഖ്യകൾ 0 ഉം 1 ഉം മാത്രമാണ്. 0 സെ, 1 സെ എന്നിവയ്ക്ക് തുല്യമായ എണ്ണം കണക്കാക്കാവുന്ന ഏറ്റവും വലിയ ഉപ-അറേ കണ്ടെത്താൻ പ്രശ്‌ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. ഉദാഹരണം arr [] = {0,1,0,1,0,1,1,1} 0 മുതൽ 5 വരെ (ആകെ 6 ഘടകങ്ങൾ) വിശദീകരണം അറേ സ്ഥാനത്ത് നിന്ന്…

കൂടുതല് വായിക്കുക

രണ്ട് സെറ്റുകളുടെ ഓവർലാപ്പിംഗ് തുക

പ്രശ്ന പ്രസ്താവന “രണ്ട് സെറ്റുകളുടെ ഓവർലാപ്പ് ചെയ്യാത്ത തുക” എന്ന പ്രശ്നം, നിങ്ങൾക്ക് രണ്ട് അറേകൾ ഇൻപുട്ട് മൂല്യങ്ങളായി arrA [], ഒരേ വലിപ്പത്തിലുള്ള n ന്റെ arrB [] എന്നിങ്ങനെ നൽകിയിരിക്കുന്നു. കൂടാതെ, രണ്ട് അറേകൾക്കും വെവ്വേറെ ഘടകങ്ങളും ചില പൊതു ഘടകങ്ങളുമുണ്ട്. ആകെ തുക കണ്ടെത്തുക എന്നതാണ് നിങ്ങളുടെ ചുമതല…

കൂടുതല് വായിക്കുക

അപ്‌ഡേറ്റുകളില്ലാതെ ശ്രേണി സംഖ്യകൾ

പ്രശ്‌ന പ്രസ്താവന “അപ്‌ഡേറ്റുകളില്ലാത്ത ശ്രേണി സംഖ്യകൾ” എന്ന പ്രശ്‌നം നിങ്ങൾക്ക് ഒരു സംഖ്യയും ശ്രേണിയും ഉണ്ടെന്ന് പറയുന്നു. തന്നിരിക്കുന്ന പരിധിക്കുള്ളിലെ എല്ലാ ഘടകങ്ങളുടെയും ആകെത്തുക കണ്ടെത്താൻ പ്രശ്‌ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. ഉദാഹരണം 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},…

കൂടുതല് വായിക്കുക

ഒരു ബിഎസ്ടിയുടെ ഓരോ ആന്തരിക നോഡിനും കൃത്യമായി ഒരു കുട്ടിയുണ്ടോയെന്ന് പരിശോധിക്കുക

പ്രശ്ന പ്രസ്താവന “ഒരു ബിഎസ്ടിയുടെ ഓരോ ആന്തരിക നോഡിനും കൃത്യമായി ഒരു കുട്ടി ഉണ്ടോയെന്ന് പരിശോധിക്കുക” പ്രശ്നം ഒരു ബൈനറി തിരയൽ ട്രീയുടെ പ്രീഓർഡർ ട്രാവെർസൽ നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. എല്ലാ നോൺ-ലീഫ് നോഡുകളിലും ഒരൊറ്റ കുട്ടി മാത്രമേ ഉള്ളൂ എന്ന് നിങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ട്. ഇവിടെ ഞങ്ങൾ എല്ലാം പരിഗണിക്കുന്നു…

കൂടുതല് വായിക്കുക

ഘടകങ്ങൾ ചേർക്കേണ്ടതിനാൽ ഒരു ശ്രേണിയുടെ എല്ലാ ഘടകങ്ങളും അറേയിൽ ഉണ്ടാകും

പ്രശ്‌ന പ്രസ്താവന “ഒരു ഘടകത്തിന്റെ എല്ലാ ഘടകങ്ങളും അറേയിൽ‌ അടങ്ങിയിരിക്കേണ്ട ഘടകങ്ങൾ‌ ചേർ‌ക്കേണ്ടതാണ്” നിങ്ങൾ‌ക്ക് ഒരു കൂട്ടം സംഖ്യകൾ‌ നൽ‌കുന്നുവെന്ന് പ്രസ്താവിക്കുന്നു. ഒരു അറേയിൽ ചേർക്കേണ്ട ഘടകങ്ങളുടെ എണ്ണം കണ്ടെത്താൻ പ്രശ്‌ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു, അങ്ങനെ എല്ലാ ഘടകങ്ങളും…

കൂടുതല് വായിക്കുക