ഏറ്റവും കുറഞ്ഞ സാധാരണ പൂർവ്വികൻ

ഒരു ബൈനറി ട്രീയുടെ റൂട്ടും n1, n2 എന്നീ രണ്ട് നോഡുകളും കണക്കിലെടുക്കുമ്പോൾ നോഡുകളുടെ എൽ‌സി‌എ (ഏറ്റവും കുറഞ്ഞ പൊതു പൂർവ്വികൻ) കണ്ടെത്തുക. ഉദാഹരണം ഏറ്റവും കുറഞ്ഞ സാധാരണ പൂർവ്വികൻ (എൽ‌സി‌എ) എന്താണ്? റൂട്ടിനും നോഡിനും ഇടയിലുള്ള പാതയിലുള്ള നോഡുകളാണ് നോഡ് n ന്റെ പൂർവ്വികർ. കാണിച്ചിരിക്കുന്ന ബൈനറി ട്രീ പരിഗണിക്കുക…

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

തന്നിരിക്കുന്ന രണ്ട് മെട്രിക്സുകൾ സമാനമാണോയെന്ന് പരിശോധിക്കുക

പ്രശ്ന പ്രസ്താവന രണ്ട് മെട്രിക്സുകൾ നൽകിയാൽ, രണ്ട് മെട്രിക്സുകളും സമാനമാണോ എന്ന് പരിശോധിക്കാൻ ഞങ്ങൾ ഒരു ഫംഗ്ഷൻ എഴുതുന്നു. അതായത്, രണ്ട് മെട്രിക്സുകളുടെ അതത് സ്ഥാനങ്ങളിലെ എല്ലാ ഘടകങ്ങളും തുല്യമാണെങ്കിൽ, അവ സമാനമാണെന്ന് ഞങ്ങൾ പറയുന്നു. ഇൻ‌പുട്ട് ഫോർ‌മാറ്റ് അടങ്ങിയിരിക്കുന്ന ആദ്യ വരി…

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