എൻ-ആറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിന്റെ പരമാവധി ആഴം

ഈ പ്രശ്‌നത്തിൽ, ഞങ്ങൾക്ക് ഒരു എൻ-ആറി ട്രീ നൽകിയിട്ടുണ്ട്, അതായത്, നോഡുകളെ 2 ൽ കൂടുതൽ കുട്ടികളുണ്ടാക്കാൻ അനുവദിക്കുന്ന ഒരു വൃക്ഷം. വൃക്ഷത്തിന്റെ വേരിൽ നിന്ന് വളരെ അകലെയുള്ള ഒരു ഇലയുടെ ആഴം നാം കണ്ടെത്തേണ്ടതുണ്ട്. ഇതിനെ പരമാവധി ഡെപ്ത് എന്ന് വിളിക്കുന്നു. ഒരു പാതയുടെ ആഴം ശ്രദ്ധിക്കുക…

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

ബൈനറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിന്റെ ഏറ്റവും കുറഞ്ഞ ആഴം

ഈ പ്രശ്‌നത്തിൽ, ഒരു നിശ്ചിത ബൈനറി ട്രീയിലെ റൂട്ട് മുതൽ ഏത് ഇലയിലേക്കും ഏറ്റവും ചെറിയ പാതയുടെ നീളം കണ്ടെത്തേണ്ടതുണ്ട്. ഇവിടെ “പാതയുടെ ദൈർഘ്യം” എന്നതിനർത്ഥം റൂട്ട് നോഡിൽ നിന്ന് ലീഫ് നോഡിലേക്കുള്ള നോഡുകളുടെ എണ്ണം എന്നാണ്. ഈ ദൈർഘ്യത്തെ മിനിമം…

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

കോഴ്സ് ഷെഡ്യൂൾ II - ലീറ്റ് കോഡ്

ചില കോഴ്സുകൾക്ക് മുൻ‌വ്യവസ്ഥകൾ ഉള്ള n എണ്ണം കോഴ്‌സുകളിൽ (0 മുതൽ n-1 വരെ) നിങ്ങൾ പങ്കെടുക്കണം. ഉദാഹരണത്തിന്: ജോഡി [2, 1] കോഴ്‌സ് 2 ൽ പങ്കെടുക്കാൻ പ്രതിനിധീകരിക്കുന്നു നിങ്ങൾ കോഴ്‌സ് 1 എടുത്തിരിക്കണം. മൊത്തം കോഴ്‌സുകളുടെ എണ്ണത്തെയും കോഴ്‌സുകളുടെ ലിസ്റ്റിനെയും പ്രതിനിധീകരിക്കുന്ന ഒരു സംഖ്യ n നൽകി…

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

ബൈനറി ട്രീയിൽ പരമാവധി ലെവൽ തുക കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന “ബൈനറി ട്രീയിൽ പരമാവധി ലെവൽ തുക കണ്ടെത്തുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് പോസിറ്റീവ്, നെഗറ്റീവ് നോഡുകളുള്ള ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും ബൈനറി ട്രീയിലെ ഒരു ലെവലിന്റെ പരമാവധി തുക കണ്ടെത്തണമെന്നും പറയുന്നു. ഉദാഹരണം ഇൻ‌പുട്ട് 7 വിശദീകരണം ആദ്യ ലെവൽ‌: തുക = 5 രണ്ടാം ലെവൽ‌: തുക =…

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

രണ്ട് ക്യൂകൾ ഉപയോഗിച്ച് ലെവൽ ഓർഡർ ട്രാവെർസൽ

പ്രശ്ന പ്രസ്താവന “രണ്ട് ക്യൂകൾ ഉപയോഗിച്ച് ലെവൽ ഓർഡർ ട്രാവെർസൽ” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും അതിന്റെ ലെവൽ ഓർഡർ ട്രാവെർസൽ ലൈൻ ലൈൻ പ്രകാരം പ്രിന്റുചെയ്യുമെന്നും പറയുന്നു. ഉദാഹരണങ്ങൾ‌ ഇൻ‌പുട്ട് 5 11 42 7 9 8 12 23 52 3 ഇൻ‌പുട്ട് 1 2 3 4 5 6 ലെവൽ‌ ഓർ‌ഡർ‌ ട്രാവെർ‌സലിനായുള്ള അൽ‌ഗോരിതം…

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

തന്നിരിക്കുന്ന സംഖ്യയുടെ ഏറ്റവും ചെറിയ ബൈനറി അക്ക ഗുണിതം കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന “തന്നിരിക്കുന്ന സംഖ്യയുടെ ഏറ്റവും ചെറിയ ബൈനറി അക്ക ഗുണിതം കണ്ടെത്തുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ദശാംശ സംഖ്യ നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. അതിനാൽ '0', '1' എന്നീ ബൈനറി അക്കങ്ങൾ മാത്രം ഉൾക്കൊള്ളുന്ന N ന്റെ ഏറ്റവും ചെറിയ ഗുണിതം കണ്ടെത്തുക. ഉദാഹരണം 37 111 വിശദമായ ഒരു വിശദീകരണം ചുവടെ കാണാം…

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

X- നെ Y- ലേക്ക് പരിവർത്തനം ചെയ്യുന്നതിനുള്ള ഏറ്റവും കുറഞ്ഞ പ്രവർത്തനങ്ങൾ

പ്രശ്‌ന പ്രസ്താവന “X- നെ Y- ലേക്ക് പരിവർത്തനം ചെയ്യുന്നതിനുള്ള ഏറ്റവും കുറഞ്ഞ പ്രവർത്തനങ്ങൾ” നിങ്ങൾക്ക് X, Y എന്നീ രണ്ട് നമ്പറുകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു, ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ ഉപയോഗിച്ച് X- നെ Y- ലേക്ക് പരിവർത്തനം ചെയ്യേണ്ടതുണ്ട്: ആരംഭ നമ്പർ X. ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ X- ലും ഓണിലും ചെയ്യാനാകും ജനറേറ്റുചെയ്ത അക്കങ്ങൾ…

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

എല്ലാ ഓറഞ്ചും ചീഞ്ഞഴയാൻ കുറഞ്ഞ സമയം ആവശ്യമാണ്

പ്രശ്ന പ്രസ്താവന “എല്ലാ ഓറഞ്ചുകളും ചീഞ്ഞഴയാൻ ആവശ്യമായ കുറഞ്ഞ സമയം” നിങ്ങൾക്ക് 2 ഡി അറേ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു, ഓരോ സെല്ലിനും സാധ്യമായ മൂന്ന് മൂല്യങ്ങളിൽ ഒന്ന് 0, 1 അല്ലെങ്കിൽ 2 ഉണ്ട്. 0 എന്നാൽ ശൂന്യമായ സെൽ എന്നാണ് അർത്ഥമാക്കുന്നത്. 1 എന്നാൽ പുതിയ ഓറഞ്ച് എന്നാണ് അർത്ഥമാക്കുന്നത്. 2 എന്നാൽ ചീഞ്ഞ ഓറഞ്ച് എന്നാണ്. അഴുകിയാൽ…

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

ഒരു ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം

പ്രശ്ന പ്രസ്താവന “ഒരു ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം” എന്ന പ്രശ്നം നിങ്ങൾക്ക് കുറഞ്ഞത് ഒരു ബൈനറി മാട്രിക്സ് (0 സെ, 1 സെ എന്നിവ മാത്രം ഉൾക്കൊള്ളുന്നു) നൽകുന്നുവെന്ന് പറയുന്നു. എല്ലാ ഘടകങ്ങൾക്കും…

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

1 മുതൽ n വരെ ബൈനറി നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള രസകരമായ രീതി

പ്രശ്ന പ്രസ്താവന “1 മുതൽ n വരെ ബൈനറി നമ്പറുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള രസകരമായ രീതി” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു നമ്പർ നൽകിയിട്ടുണ്ടെന്നും 1 മുതൽ n വരെയുള്ള എല്ലാ അക്കങ്ങളും ബൈനറി രൂപത്തിൽ പ്രിന്റുചെയ്യുന്നുവെന്നും പറയുന്നു. ഉദാഹരണങ്ങൾ 3 1 10 11 6 1 10 11 100 101 110 അൽ‌ഗോരിതം തലമുറ…

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