ചോദ്യങ്ങളുടെ വിഭാഗങ്ങൾ
ഫാക്റ്റ്സെറ്റ് അറേ ചോദ്യങ്ങൾ
ചോദ്യം 1. അറേ പുന ar ക്രമീകരിക്കുക അത്തരത്തിലുള്ള [i]> = arr [j] ഞാൻ തുല്യമാണെങ്കിൽ അറ [i] <= arr [j] ഞാൻ വിചിത്രമാണെങ്കിൽ j <i നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യ അറേ ഉണ്ടെന്ന് കരുതുക. ഒരു അറേയിലെ ഇരട്ട സ്ഥാനത്തുള്ള മൂലകങ്ങൾ അതിന് മുമ്പുള്ള എല്ലാ മൂലകങ്ങളേക്കാളും വലുതും ഒറ്റസ്ഥാനത്തുള്ള മൂലകങ്ങൾ അതിന് മുമ്പുള്ള മൂലകങ്ങളെ അപേക്ഷിച്ച് കുറവും ആയിരിക്കുന്ന വിധത്തിൽ അറേ പുനഃക്രമീകരിക്കാൻ പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. ഉദാഹരണം...
ചോദ്യം 2. നൽകിയ തുകയ്ക്കൊപ്പം ജോഡി എണ്ണുക “തന്നിരിക്കുന്ന തുകയ്ക്കൊപ്പം ജോഡി ജോഡി” എന്ന പ്രശ്നത്തിൽ, ഞങ്ങൾ ഒരു സംഖ്യ അറേ നൽകിയിട്ടുണ്ട് [മറ്റൊരു സംഖ്യ 'സം' എന്ന് പറയുന്നു, തന്നിരിക്കുന്ന അറേയിലെ രണ്ട് ഘടകങ്ങളിൽ ഏതെങ്കിലും ഒന്നിന് “തുക” എന്നതിന് തുല്യമായ തുക ഉണ്ടോ എന്ന് നിങ്ങൾ നിർണ്ണയിക്കേണ്ടതുണ്ട്. ഉദാഹരണം ഇൻപുട്ട്: arr [] = 1,3,4,6,7 9}, തുക = XNUMX. put ട്ട്‌പുട്ട്: “ഘടകങ്ങൾ കണ്ടെത്തി ...
ചോദ്യം 3. അറേയുടെ എല്ലാ ഘടകങ്ങളും തുല്യമാക്കുന്നതിനുള്ള പ്രവർത്തനങ്ങൾ ഇല്ലാതാക്കുക "x" എണ്ണം മൂലകങ്ങളുള്ള ഒരു അറേയുടെ ഇൻപുട്ട് നമുക്കുണ്ടെന്ന് കരുതുക. ഇല്ലാതാക്കൽ പ്രവർത്തനങ്ങൾ കണ്ടെത്തേണ്ട ഒരു പ്രശ്നം ഞങ്ങൾ നൽകിയിട്ടുണ്ട്, ഒരു തുല്യ അറേ നിർമ്മിക്കാൻ ആവശ്യമായ ഏറ്റവും കുറഞ്ഞത് അത് ആയിരിക്കണം, അതായത് അറേയിൽ തുല്യ ഘടകങ്ങൾ അടങ്ങിയിരിക്കും. ഉദാഹരണ ഇൻപുട്ട്: [1, 1, ...
ചോദ്യം 4. അറേയിലെ ഒരേ മൂലകത്തിന്റെ രണ്ട് സംഭവങ്ങൾക്കിടയിലുള്ള പരമാവധി ദൂരം ആവർത്തിച്ചുള്ള ചില സംഖ്യകളുള്ള ഒരു അറേ നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് കരുതുക. ഒരു അറേയിൽ ഉള്ള വ്യത്യസ്ത സൂചികകളുള്ള ഒരു സംഖ്യയുടെ രണ്ട് സമാന സംഭവങ്ങൾ തമ്മിലുള്ള പരമാവധി ദൂരം നമ്മൾ കണ്ടെത്തേണ്ടതുണ്ട്. ഉദാഹരണ ഇൻപുട്ട്: അറേ = [1, 2, 3, 6, 2, 7] ഔട്ട്പുട്ട്: 3 വിശദീകരണം: കാരണം അറേയിലെ ഘടകങ്ങൾ [1] ...
ചോദ്യം 5. നൽകിയിരിക്കുന്ന രണ്ട് അറേകളിൽ നിന്നുള്ള പരമാവധി അറേ ഓർഡർ സൂക്ഷിക്കുന്നു നമുക്ക് ഒരേ വലുപ്പമുള്ള രണ്ട് പൂർണ്ണസംഖ്യകളുടെ ശ്രേണി ഉണ്ടെന്ന് കരുതുക. രണ്ട് അറേകളിലും സാധാരണ സംഖ്യകളും അടങ്ങിയിരിക്കാം. രണ്ട് അറേകളിൽ നിന്നും 'n' പരമാവധി മൂല്യങ്ങൾ അടങ്ങിയിരിക്കുന്ന ഫലമായ അറേ രൂപീകരിക്കുന്നതിന് പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. ആദ്യ അറേയ്‌ക്ക് മുൻ‌ഗണന നൽകണം (ആദ്യ ഘടകങ്ങൾ ...
ചോദ്യം 6. ഒരേ തുല്യവും വിചിത്രവുമായ ഘടകങ്ങൾ ഉപയോഗിച്ച് സബ്‌റേകൾ എണ്ണുക നിങ്ങൾ N വലുപ്പത്തിന്റെ ഒരു പൂർണ്ണസംഖ്യ അറേ നൽകിയിട്ടുണ്ടെന്ന് കരുതുക. സംഖ്യകൾ ഉള്ളതിനാൽ, സംഖ്യകൾ ഒറ്റയോ ഇരട്ടയോ ആണ്. ഒരേ ഇരട്ട, ഒറ്റ മൂലകങ്ങളുള്ള subarray ആണ് പ്രശ്ന പ്രസ്താവന അല്ലെങ്കിൽ തുല്യ സംഖ്യയും ഒറ്റ പൂർണ്ണസംഖ്യയും ഉള്ള സബ്-അറേകളുടെ എണ്ണം കണ്ടെത്തുന്നു. ഉദാഹരണം...
ചോദ്യം 7. എല്ലാ ഘടകങ്ങളും k- നേക്കാൾ കുറവോ തുല്യമോ ഒരുമിച്ച് കൊണ്ടുവരാൻ ആവശ്യമായ കുറഞ്ഞ സ്വാപ്പുകൾ “എല്ലാ ഘടകങ്ങളും k- നേക്കാൾ കുറവോ തുല്യമോ ഒരുമിച്ച് കൊണ്ടുവരുന്നതിന് ആവശ്യമായ ഏറ്റവും കുറഞ്ഞ സ്വാപ്പുകൾ” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു സംഖ്യ അറേ ഉണ്ടെന്ന് പറയുന്നു. കുറവോ തുല്യമോ ആയ ഘടകങ്ങൾ ഒരുമിച്ച് കൊണ്ടുപോകുന്നതിന് ആവശ്യമായ സ്വാപ്പുകളുടെ ഏറ്റവും ചെറിയ എണ്ണം കണ്ടെത്താൻ പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു ...
ചോദ്യം 8. തുച്ഛമായ ഹാഷ് ഫംഗ്ഷൻ ഉപയോഗിച്ച് അടുക്കുന്നു “തുച്ഛമായ ഹാഷ് ഫംഗ്ഷൻ ഉപയോഗിച്ച് അടുക്കുന്നു” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു പൂർണ്ണ സംഖ്യ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഒരു അറേയിൽ നെഗറ്റീവ്, പോസിറ്റീവ് സംഖ്യകൾ അടങ്ങിയിരിക്കാം. ട്രിവിയൽ ഹാഷ് ഫംഗ്ഷൻ ഉപയോഗിച്ച് അറേ അടുക്കാൻ പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. ഉദാഹരണം arr [] =, 5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
ചോദ്യം 9. ഘടകങ്ങൾ ഒരു ശ്രേണിയിൽ പരിമിതപ്പെടുത്താത്തപ്പോൾ തന്നിരിക്കുന്ന അറേയിൽ തനിപ്പകർപ്പുകൾ കണ്ടെത്തുക "ഘടകങ്ങൾ ഒരു ശ്രേണിയിൽ പരിമിതപ്പെടുത്താത്തപ്പോൾ തന്നിരിക്കുന്ന അറേയിൽ തനിപ്പകർപ്പുകൾ കണ്ടെത്തുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് n പൂർണ്ണസംഖ്യകൾ അടങ്ങിയ ഒരു അറേ ഉണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. അറേയിൽ ഉണ്ടെങ്കിൽ തനിപ്പകർപ്പ് മൂലകങ്ങൾ കണ്ടെത്തുന്നതിനാണ് പ്രശ്നം പ്രസ്താവിക്കുന്നത്. അത്തരത്തിലുള്ള ഒരു മൂലകവും നിലവിലില്ലെങ്കിൽ, റിട്ടേൺ -1. ഉദാഹരണം [...
ചോദ്യം 10. ആദ്യ അറേയിൽ ഉള്ളതും രണ്ടാമത്തേതുമായ ഘടകങ്ങൾ കണ്ടെത്തുക “ആദ്യ അറേയിൽ ഉള്ള ഘടകങ്ങളെ കണ്ടെത്തുക, രണ്ടാമത്തേതിലല്ല” എന്ന പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് അറേകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. അറേകളിൽ എല്ലാ സംഖ്യകളും അടങ്ങിയിരിക്കുന്നു. രണ്ടാമത്തെ അറേയിൽ ഇല്ലെങ്കിലും ആദ്യത്തെ അറേയിൽ അടങ്ങിയിരിക്കുന്ന അക്കങ്ങൾ നിങ്ങൾ കണ്ടെത്തണം. ഉദാഹരണം ...
ചോദ്യം 11. അടുത്തുള്ളവർ തമ്മിലുള്ള വ്യത്യാസം ഒന്നാണ് “സമീപത്തുള്ളവർ തമ്മിലുള്ള വ്യത്യാസം ഒന്നാണ്” എന്ന പ്രശ്നം, നിങ്ങൾക്ക് ഒരു പൂർണ്ണ സംഖ്യ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. അടുത്തുള്ള മൂലകങ്ങളുടെ വ്യത്യാസം 1. നീളമുള്ള തുടർന്നുള്ള ദൈർഘ്യത്തിന്റെ ദൈർഘ്യം നിങ്ങൾ ഇപ്പോൾ കണ്ടെത്തേണ്ടതുണ്ട് 1. ഉദാഹരണം 2 3 4 7 5 9 4 6 XNUMX വിശദീകരണം ഇതുപോലെ ...
ചോദ്യം 12. ഒരു നിശ്ചിത ശ്രേണിയിൽ ഇല്ലാത്ത വർദ്ധിച്ചുവരുന്ന ശ്രേണിയിലെ k-th ഘടകം കാണുന്നില്ല “ഒരു ശ്രേണിയിൽ ഇല്ലാത്ത വർദ്ധിച്ചുവരുന്ന ശ്രേണിയിലെ k-th മൂലകം കാണുന്നില്ല” എന്ന പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് അറേകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. അവയിലൊന്ന് ആരോഹണ ക്രമത്തിലും മറ്റൊരു സാധാരണ k ക്രമീകരിക്കാത്ത ക്രമീകരിക്കാത്ത അറേയിലും ക്രമീകരിച്ചിരിക്കുന്നു. സാധാരണ കാണാത്ത kth നഷ്‌ടമായ ഘടകം കണ്ടെത്തുക ...
ചോദ്യം 13. തന്നിരിക്കുന്ന രണ്ട് സെറ്റുകൾ ഡിജോയിറ്റ് ആണോ എന്ന് എങ്ങനെ പരിശോധിക്കും? പ്രശ്നം "നൽകിയിരിക്കുന്ന രണ്ട് സെറ്റുകൾ യോജിച്ചതാണോ എന്ന് എങ്ങനെ പരിശോധിക്കാം?" സെറ്റ്1[], സെറ്റ്2[] എന്നിങ്ങനെ അറേയുടെ രൂപത്തിൽ നിങ്ങൾക്ക് രണ്ട് സെറ്റുകൾ നൽകിയിട്ടുണ്ടെന്ന് കരുതുക. രണ്ട് സെറ്റുകളും ഡിസ്‌ജോയിന്റ് സെറ്റുകളാണോ അല്ലയോ എന്ന് കണ്ടെത്തുക എന്നതാണ് നിങ്ങളുടെ ചുമതല. ഉദാഹരണം inputSet1[] = {1, 15, 8, 9, ...
ചോദ്യം 14. ഒരു സബ്‌റേ ഒരു പർ‌വ്വതത്തിന്റെ രൂപത്തിലാണോ അല്ലയോ എന്ന് കണ്ടെത്തുക പ്രശ്ന പ്രസ്താവന “ഒരു സബ്‌റേ ഒരു പർ‌വ്വതത്തിന്റെ രൂപത്തിലാണോ അല്ലയോ എന്ന് കണ്ടെത്തുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യയും ശ്രേണിയും നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. തന്നിരിക്കുന്ന ശ്രേണിക്കിടയിൽ രൂപംകൊണ്ട ഉപ-അറേ ഒരു പർവത രൂപത്തിലാണോ അതോ ...
ചോദ്യം 15. ഒരു ശ്രേണിയിൽ തുടർച്ചയായ അതേ വാക്കുകൾ ഇല്ലാതാക്കുക പ്രശ്ന പ്രസ്താവന "ഒരു ക്രമത്തിൽ തുടർച്ചയായി ഒരേ വാക്കുകൾ ഇല്ലാതാക്കുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് n സ്ട്രിംഗുകളുടെ ഒരു ലിസ്റ്റ് നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഒരേ വാക്കുകൾ തുടർച്ചയായി ഉണ്ടെങ്കിൽ, അവ രണ്ടും ഇല്ലാതാക്കുക. അത്തരത്തിലുള്ള എല്ലാ ജോഡികളും ഇല്ലാതാക്കിയ ശേഷം ലിസ്റ്റിൽ ശേഷിക്കുന്ന വാക്കുകളുടെ/സ്ട്രിംഗുകളുടെ ആകെ എണ്ണം പ്രിന്റ് ചെയ്യുക. ...
ചോദ്യം 16. ആദ്യം പോസിറ്റീവ് കാണുന്നില്ല പ്രശ്ന പ്രസ്താവന “ആദ്യം കാണാതായ പോസിറ്റീവ്” പ്രശ്നം, നിങ്ങൾക്ക് n എന്ന വലുപ്പത്തിന്റെ ഒരു [] (അടുക്കിയ അല്ലെങ്കിൽ തരംതിരിക്കാത്ത) ഒരു അറേ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഈ അറേയിൽ നഷ്‌ടമായ ആദ്യത്തെ പോസിറ്റീവ് നമ്പർ കണ്ടെത്തുക. ഉദാഹരണം ഒരു [] = {1, 3, -1, 8} 2 വിശദീകരണം: നമ്മൾ ശ്രേണി അടുക്കുകയാണെങ്കിൽ നമുക്ക് {-1, ...
ചോദ്യം 17. K- നേക്കാൾ വലുതോ തുല്യമോ ആയ പ്രൈം ഫ്രീക്വൻസികളുള്ള അക്കങ്ങൾ പ്രശ്ന പ്രസ്താവന പ്രശ്നം “k- നേക്കാൾ വലുതോ തുല്യമോ ആയ പ്രൈം ഫ്രീക്വൻസികളുള്ള സംഖ്യകൾ” നിങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു ശ്രേണിയും പൂർണ്ണസംഖ്യ മൂല്യവും k നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. അതിനുള്ളിലെ എല്ലാ അക്കങ്ങളും പ്രൈം നമ്പറുകളാണ്. പ്രശ്ന പ്രസ്താവനയിൽ ദൃശ്യമാകുന്ന അക്കങ്ങൾ കണ്ടെത്താൻ ആവശ്യപ്പെടുന്നു ...
ചോദ്യം 18. 2 ഡി മാട്രിക്സിലെ പരമാവധി തുക ദീർഘചതുരം പ്രശ്ന പ്രസ്താവന 2 ഡി മാട്രിക്സിലെ പരമാവധി തുക ദീർഘചതുരം കണ്ടെത്തുക, അതായത് പരമാവധി തുകയുള്ള ഒരു ഉപ-മാട്രിക്സ് കണ്ടെത്തുക. തന്നിരിക്കുന്ന 2 ഡി അറേയ്ക്കുള്ളിലെ 2 ഡി അറേ അല്ലാതെ മറ്റൊന്നുമല്ല സബ് മാട്രിക്സ്. അതിനാൽ, നിങ്ങൾക്ക് ഒപ്പിട്ട സംഖ്യകളുടെ ഒരു മാട്രിക്സ് ഉണ്ട്, നിങ്ങൾ സബ് മെട്രിക്സുകളുടെ ആകെത്തുക കണക്കാക്കേണ്ടതുണ്ട് ...
ചോദ്യം 19. ഏറ്റവും വലിയ തുക തുടർച്ചയായ സബ്‌റേ പ്രശ്ന പ്രസ്താവന നിങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു നിര നൽകിയിരിക്കുന്നു. പ്രശ്ന പ്രസ്താവന ഏറ്റവും വലിയ തുക തുടർച്ചയായ സബ്‌റേ കണ്ടെത്താൻ ആവശ്യപ്പെടുന്നു. തന്നിരിക്കുന്ന അറേയിലെ മറ്റെല്ലാ സബ്‌റേകളിലും ഏറ്റവും വലിയ തുകയുള്ള ഒരു സബ്‌റേ (തുടർച്ചയായ ഘടകങ്ങൾ) കണ്ടെത്തുകയല്ലാതെ മറ്റൊന്നുമില്ല. ഉദാഹരണം arr [] = {1, -3, 4, ...
ചോദ്യം 20. നൽകിയ തുക ഉപയോഗിച്ച് ജോഡികളുടെ എണ്ണം വലിപ്പം n ന്റെ ഒരു സംഖ്യ ശ്രേണിയും 'K' എന്ന ഒരു സംഖ്യയും നൽകിയാൽ, അറേയിൽ നിലവിലുള്ള ജോഡികളുടെ എണ്ണം (അദ്വിതീയമാകേണ്ടതില്ല) കണക്കാക്കേണ്ടതുണ്ട്, അവയുടെ ആകെത്തുക 'K' ന് തുല്യമാണ്. ഉദാഹരണ ഇൻപുട്ട്: Arr = {1, 5, 7, 1} K = 6 put ട്ട്‌പുട്ട്: 2 ക Count ണ്ട് ജോഡികൾ‌ക്കായി ബ്രൂട്ട് ഫോഴ്സ് സൊല്യൂഷൻ തന്നിരിക്കുന്ന തുക ഉപയോഗിച്ച് പ്രധാന ആശയം ...
ചോദ്യം 21. ഒരു നിരയിലെ ഏറ്റവും പതിവ് ഘടകം നിങ്ങൾക്ക് പൂർണ്ണസംഖ്യകളുടെ ഒരു നിരയാണ് നൽകിയിരിക്കുന്നത്. ഒരു അറേയിൽ കൂടുതലായി കാണപ്പെടുന്ന ഘടകം നിങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ടെന്ന് പ്രശ്ന പ്രസ്താവന പറയുന്നു. പരമാവധി തവണ സംഭവിക്കുന്ന ഒന്നിലധികം മൂല്യങ്ങൾ ഉണ്ടെങ്കിൽ, അവയിലേതെങ്കിലും ഞങ്ങൾ പ്രിന്റ് ചെയ്യണം. ഉദാഹരണ ഇൻപുട്ട് [1, 4,5,3,1,4,16] ഔട്ട്പുട്ട് ...
ചോദ്യം 22. ഇടത്തോട്ടും വലത്തോട്ടും അടുത്ത ഗ്രേറ്ററിന്റെ സൂചികകളുടെ പരമാവധി ഉൽപ്പന്നം n വലുപ്പമുള്ള a[ ] ശ്രേണി നൽകിയിരിക്കുന്നു. സ്ഥാനത്തുള്ള ഓരോ മൂലകത്തിനും, ഞാൻ L[i], R[i] എന്നിവ കണ്ടെത്തുന്നു - L[i] = i യുടെ ഏറ്റവും അടുത്തുള്ള സൂചിക എവിടെയാണ് L[അടുത്ത സൂചിക] > L[i], ഏറ്റവും അടുത്തുള്ള സൂചിക < i എന്നിവ. R[i] = R[അടുത്ത സൂചിക] > R[i] ...
ചോദ്യം 23. അടുത്തതായി അച്ചടിക്കുക Q ചോദ്യങ്ങളുടെ വലിയ എണ്ണം അടുത്തതായി അച്ചടിക്കുക Q ചോദ്യങ്ങളുടെ വലിയ പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു അറേയ്‌ക്ക് ഒരു [] വലുപ്പം n അടങ്ങിയ സംഖ്യകളും ചോദ്യങ്ങളെ പ്രതിനിധീകരിക്കുന്ന മറ്റൊരു വലിപ്പം q [] ഉം നൽകി. ഓരോ ചോദ്യവും അറേയിലെ സൂചികയെ പ്രതിനിധീകരിക്കുന്നു []. ഓരോ ചോദ്യത്തിനും, ഞാൻ അറേയിൽ നിന്ന് നമ്പർ അച്ചടിക്കുന്നു ...
ചോദ്യം 24. പരിവർത്തനത്തിലേക്കുള്ള പോസ്റ്റ്ഫിക്സ് ഈ പ്രശ്നത്തിൽ, പോസ്റ്റ്ഫിക്സ് എക്‌സ്‌പ്രഷനെ സൂചിപ്പിക്കുന്ന ഒരു സ്ട്രിംഗ് ഞങ്ങൾ നൽകി. പരിവർത്തനത്തിന് പ്രിഫിക്‌സ് ചെയ്യുന്നതിന് ഞങ്ങൾ പോസ്റ്റ്ഫിക്സ് ചെയ്യണം. പ്രിഫിക്‌സ് നൊട്ടേഷൻ ഈ നൊട്ടേഷനിൽ, ഓപ്പറേറ്ററിന് ശേഷം ഞങ്ങൾ ഓപ്പറന്റുകൾ എഴുതുന്നു. പോളിഷ് നൊട്ടേഷൻ എന്നും ഇത് അറിയപ്പെടുന്നു. ഉദാഹരണത്തിന്: + AB ഒരു പ്രിഫിക്‌സ് എക്‌സ്‌പ്രഷനാണ്. പോസ്റ്റ്ഫിക്സ് നൊട്ടേഷൻ ഇതിൽ ...
ചോദ്യം 25. കുറഞ്ഞ ശരാശരി ഉപയോഗിച്ച് നൽകിയ ദൈർഘ്യത്തിന്റെ സബ്‌റേ കണ്ടെത്തുക പ്രശ്ന പ്രസ്താവന “കുറഞ്ഞ ശരാശരിയോടെ നൽകിയിരിക്കുന്ന നീളത്തിന്റെ സബ്‌റേ കണ്ടെത്തുക” പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു അറേയും ഇൻപുട്ട് ഇൻറിജറും നൽകിയിട്ടുണ്ട്. കുറഞ്ഞത് / മിനിമം ശരാശരിയോടെ X ദൈർഘ്യമുള്ള സബ്‌റേ കണ്ടെത്താൻ ഒരു പ്രോഗ്രാം എഴുതുക. ഏറ്റവും കുറഞ്ഞ സബ്‌റേയുടെ ആരംഭ, അവസാന സൂചികകൾ അച്ചടിക്കുന്നു ...
ചോദ്യം 26. ക്രമരഹിതമായ ഒരു അറേയിൽ വിചിത്രമായ സംഭവങ്ങളുള്ള രണ്ട് അക്കങ്ങൾ കണ്ടെത്തുക പ്രശ്ന പ്രസ്താവന “ക്രമീകരിക്കാത്ത അറേയിലെ വിചിത്ര സംഭവങ്ങളുള്ള രണ്ട് അക്കങ്ങൾ കണ്ടെത്തുക” പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു തരംതിരിക്കാത്ത അറേ നൽകി. ഈ സംഖ്യയിൽ രണ്ട് അക്കങ്ങൾ ഒഴികെ മറ്റെല്ലാ അക്കങ്ങളും എത്ര തവണ പോലും സംഭവിക്കുന്നു. ഒറ്റസംഖ്യയിൽ സംഭവിക്കുന്ന രണ്ട് അക്കങ്ങൾ കണ്ടെത്തുക. കുറിപ്പ്: ദി ...
ചോദ്യം 27. എല്ലാ പെട്രോൾ ബങ്കുകളും സന്ദർശിക്കുന്നതിനുള്ള ആദ്യ സർക്കുലർ ടൂർ എല്ലാ പെട്രോൾ ബങ്കുകളുടെയും പ്രശ്നം സന്ദർശിക്കുന്ന ആദ്യ സർക്കുലർ ടൂറിൽ, സർക്കിളിൽ n പെട്രോൾ പമ്പുകളുള്ള ഒരു സർക്കിൾ ഉണ്ടെന്നതാണ് പ്രസ്താവന. ഓരോ പെട്രോൾ പമ്പിലും ഒരു ജോഡി ഡാറ്റയുണ്ട്. ആദ്യ മൂല്യം പെട്രോൾ പമ്പിന്റെ അളവാണ്, രണ്ടാമത്തേത് ...
ചോദ്യം 28. വലുപ്പം 3 ന്റെ അടുക്കിയ ഒരു കണ്ടെത്തൽ കണ്ടെത്തുക ക്രമപ്പെടുത്താത്ത പൂർണ്ണസംഖ്യകളുടെ നിരയിലെ പ്രശ്ന പ്രസ്താവന. വലുപ്പം 3 ന്റെ ക്രമീകരിച്ച ഒരു ഉപക്രമം നമുക്ക് കണ്ടെത്തേണ്ടതുണ്ട്. മൂന്ന് ഘടകങ്ങൾ അറേ[i], അറേ[ജെ], അറേ[കെ] ആകട്ടെ, തുടർന്ന്, ഐ< j < എന്നതിനായുള്ള അറേ[i] < അറേ[ജെ] < അറേ[കെ] കെ. അറേയിൽ ഒന്നിലധികം ട്രിപ്പിൾസ് കണ്ടെത്തിയാൽ ഏതെങ്കിലും ഒന്ന് പ്രിന്റ് ചെയ്യുക ...
ചോദ്യം 29. തന്നിരിക്കുന്ന അറേയിൽ ഒരു നിശ്ചിത പോയിന്റ് കണ്ടെത്തുക പ്രശ്ന പ്രസ്താവന n വ്യതിരിക്ത മൂലകങ്ങളുടെ ഒരു നിര നൽകിയാൽ, തന്നിരിക്കുന്ന അറേയിൽ ഒരു നിശ്ചിത പോയിന്റ് കണ്ടെത്തുക, ഇവിടെ ഒരു നിശ്ചിത പോയിന്റ് അർത്ഥമാക്കുന്നത് മൂലക മൂല്യം സൂചികയ്ക്ക് തുല്യമാണ്. ഉദാഹരണം ഇൻപുട്ട് 5 arr[] = {0,4,8,2,9} ഔട്ട്പുട്ട് 0 ഈ അറേയിലെ ഒരു നിശ്ചിത പോയിന്റാണ്, കാരണം മൂല്യവും സൂചികയും ...
ചോദ്യം 30. ക്രമീകരിക്കാത്ത അറേയിൽ കാണാത്ത ഏറ്റവും ചെറിയ പോസിറ്റീവ് നമ്പർ പ്രശ്ന പ്രസ്താവന തന്നിരിക്കുന്ന തരംതിരിക്കാത്ത അറേയിൽ, ക്രമീകരിക്കാത്ത അറേയിൽ കാണാത്ത ഏറ്റവും ചെറിയ പോസിറ്റീവ് നമ്പർ കണ്ടെത്തുക. ഒരു പോസിറ്റീവ് സംഖ്യയിൽ 0 ഉൾപ്പെടുന്നില്ല. ആവശ്യമെങ്കിൽ ഞങ്ങൾക്ക് യഥാർത്ഥ അറേ പരിഷ്‌ക്കരിക്കാനാകും. അറേയിൽ പോസിറ്റീവ്, നെഗറ്റീവ് സംഖ്യകൾ അടങ്ങിയിരിക്കാം. ഉദാഹരണം a. ഇൻപുട്ട് അറേ: [3, 4, -1, 0, -2, 2, 1, ...
ചോദ്യം 31. മുമ്പത്തേതും അടുത്തതുമായ ഗുണനം പ്രശ്ന പ്രസ്താവന മുമ്പത്തേതും അടുത്തതുമായ ഗുണനം: തന്നിരിക്കുന്ന അറേയിൽ ഓരോ ഘടകത്തെയും അടുത്തതും മുമ്പത്തെതുമായ ഘടകങ്ങളുടെ ഉൽപ്പന്നം ഉപയോഗിച്ച് മാറ്റിസ്ഥാപിക്കുക. ആദ്യത്തെ മൂലകത്തിന് (a [0]) അടുത്തതും അതിന്റേയും ഉൽപ്പന്നം ഉപയോഗിച്ച് അത് മാറ്റിസ്ഥാപിക്കേണ്ടതുണ്ട്, അവസാന ഘടകത്തിന് (a [n-1]) പകരം വയ്ക്കേണ്ടതുണ്ട് ...
ചോദ്യം 32. അറേയുടെ എല്ലാ വ്യത്യസ്ത ഘടകങ്ങളും അച്ചടിക്കുക പ്രശ്ന പ്രസ്താവന പോസിറ്റീവോ നെഗറ്റീവോ ആയേക്കാവുന്ന N പൂർണ്ണസംഖ്യകൾ ഉൾക്കൊള്ളുന്ന ഒരു ശ്രേണി ഞങ്ങളുടെ പക്കലുണ്ട്. അറേയുടെ എല്ലാ വ്യത്യസ്ത ഘടകങ്ങളും ഞങ്ങൾ പ്രിന്റ് ചെയ്യണം. മറ്റൊരു വിധത്തിൽ പറഞ്ഞാൽ, ഒരു സംഖ്യ ഒന്നിലധികം തവണ സംഭവിക്കുകയാണെങ്കിൽ, ആ നമ്പർ ഒരിക്കൽ മാത്രം പ്രിന്റ് ചെയ്യുമെന്ന് നമുക്ക് പറയാം. ഉദാഹരണ ഇൻപുട്ട്...
ഫാക്റ്റ്സെറ്റ് സ്ട്രിംഗ് ചോദ്യങ്ങൾ
ചോദ്യം 33. ഒരു ശ്രേണിയിൽ തുടർച്ചയായ അതേ വാക്കുകൾ ഇല്ലാതാക്കുക പ്രശ്ന പ്രസ്താവന "ഒരു ക്രമത്തിൽ തുടർച്ചയായി ഒരേ വാക്കുകൾ ഇല്ലാതാക്കുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് n സ്ട്രിംഗുകളുടെ ഒരു ലിസ്റ്റ് നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഒരേ വാക്കുകൾ തുടർച്ചയായി ഉണ്ടെങ്കിൽ, അവ രണ്ടും ഇല്ലാതാക്കുക. അത്തരത്തിലുള്ള എല്ലാ ജോഡികളും ഇല്ലാതാക്കിയ ശേഷം ലിസ്റ്റിൽ ശേഷിക്കുന്ന വാക്കുകളുടെ/സ്ട്രിംഗുകളുടെ ആകെ എണ്ണം പ്രിന്റ് ചെയ്യുക. ...
ചോദ്യം 34. ഹ്രസ്വമായ പലിൻഡ്രോം ഏറ്റവും ചെറിയ പാലിൻഡ്രോം പ്രശ്നത്തിൽ, l നീളമുള്ള ഒരു സ്ട്രിംഗ് ഞങ്ങൾ നൽകിയിട്ടുണ്ട്. അല്ലാത്ത പക്ഷം അതിനെ പാലിൻഡ്രോം ആക്കുന്നതിന് മുന്നിൽ പ്രതീകങ്ങൾ ചേർക്കുക. തന്നിരിക്കുന്ന സ്‌ട്രിംഗിനെ ഒരു പാലിൻഡ്രോം ആക്കാൻ ഉപയോഗിക്കുന്ന പ്രതീകങ്ങളുടെ ഏറ്റവും ചെറിയ എണ്ണം പ്രിന്റ് ചെയ്യുക. ഉദാഹരണം ഇൻപുട്ട്: s = abc ഔട്ട്പുട്ട്: 2 (വഴി ...
ചോദ്യം 35. ഒരു എക്‌സ്‌പ്രഷന് തനിപ്പകർപ്പ് പരാന്തിസിസ് ഉണ്ടോ ഇല്ലയോ എന്ന് കണ്ടെത്തുക സമതുലിതമായ പരാന്തീസിസ് അടങ്ങിയ ഒരു സ്ട്രിംഗ് നൽകിയിരിക്കുന്നു. എക്‌സ്‌പ്രഷൻ/സ്‌ട്രിംഗിൽ ഡ്യൂപ്ലിക്കേറ്റ് പരാന്തീസിസ് ഉണ്ടോ ഇല്ലയോ എന്ന് കണ്ടെത്തുക. ഡ്യൂപ്ലിക്കേറ്റ് പരാന്തീസിസ് ഒരു പദപ്രയോഗം ഒരേ തരത്തിലുള്ള സമതുലിതമായ പരാന്തീസിസിന്റെ മധ്യത്തിലായിരിക്കുമ്പോഴോ ചുറ്റപ്പെട്ടിരിക്കുമ്പോഴോ, അതായത് ഒരേ തരത്തിലുള്ള ഓപ്പണിംഗിനും ക്ലോസിങ്ങിനും ഇടയിൽ ഒന്നിലധികം തവണ അത് അടച്ചിരിക്കുമ്പോൾ ...
ചോദ്യം 36. ഇൻഫിക്സ് പരിവർത്തനത്തിലേക്കുള്ള പോസ്റ്റ്ഫിക്സ് ഇൻഫിക്സ് പരിവർത്തന പ്രശ്‌നത്തിലേക്കുള്ള പോസ്റ്റ്‌ഫിക്‌സിൽ, ഞങ്ങൾ പോസ്റ്റ്ഫിക്സ് നൊട്ടേഷനിൽ എക്‌സ്‌പ്രഷൻ നൽകി. തന്നിരിക്കുന്ന നൊട്ടേഷൻ ഇൻഫിക്സ് നൊട്ടേഷനിൽ പരിവർത്തനം ചെയ്യാൻ ഒരു പ്രോഗ്രാം എഴുതുക. ഇൻഫിക്സ് നൊട്ടേഷൻ ഈ നൊട്ടേഷനിൽ, ഓപ്പറേറ്റർമാർ ഓപ്പറേറ്റർമാർക്കിടയിൽ എഴുതിയിരിക്കുന്നു. ഞങ്ങൾ സാധാരണയായി ഒരു പദപ്രയോഗം എങ്ങനെ എഴുതുന്നു എന്നതിന് സമാനമാണ് ഇത്. ഉദാഹരണത്തിന്: A + ...
ചോദ്യം 37. പോസ്റ്റ്ഫിക്സ് പരിവർത്തനത്തിലേക്കുള്ള പ്രിഫിക്‌സ് പോസ്റ്റ്ഫിക്സ് പരിവർത്തന പ്രശ്‌നത്തിലേക്കുള്ള പ്രിഫിക്‌സിൽ, സ്ട്രിംഗ് ഫോർമാറ്റിൽ ഞങ്ങൾ പ്രിഫിക്‌സ് നൊട്ടേഷനിൽ എക്‌സ്‌പ്രഷൻ നൽകി. തന്നിരിക്കുന്ന നൊട്ടേഷൻ പോസ്റ്റ്ഫിക്സ് നൊട്ടേഷനിൽ പരിവർത്തനം ചെയ്യുന്നതിന് ഒരു പ്രോഗ്രാം എഴുതുക. പ്രിഫിക്‌സ് നൊട്ടേഷൻ ഈ നൊട്ടേഷനിൽ, ഓപ്പറേറ്ററിന് ശേഷം ഞങ്ങൾ ഓപ്പറന്റുകൾ എഴുതുന്നു. പോളിഷ് നൊട്ടേഷൻ എന്നും ഇത് അറിയപ്പെടുന്നു. ഉദാഹരണത്തിന്: + AB ഇതാണ് ...
ചോദ്യം 38. അടുത്ത ക്രമമാറ്റം ഞങ്ങൾ ഒരു വാക്ക് നൽകിയ അടുത്ത പെർ‌മ്യൂട്ടേഷൻ പ്രശ്നത്തിൽ, അതിൻറെ നിഘണ്ടുവിൽ കൂടുതൽ_പെർ‌മ്യൂട്ടേഷൻ കണ്ടെത്തുക. ഉദാഹരണ ഇൻപുട്ട്: str = "ട്യൂട്ടോറിയൽ‌കപ്പ്" output ട്ട്‌പുട്ട്: ട്യൂട്ടോറിയൽ‌പ്ക്യു ഇൻപുട്ട്: str = "nmhdgfecba" output ട്ട്‌പുട്ട്: nmheabcdfg ഇൻപുട്ട്: str = "അൽ‌ഗോരിതംസ്" output ട്ട്‌പുട്ട്: അൽഗോരിതം ഇൻപുട്ട്: str = "സ്പൂൺ‌ഫീഡ്" output ട്ട്‌പുട്ട്: അടുത്ത പെർ‌മ്യൂട്ടേഷൻ ...
ചോദ്യം 39. റിക്കർഷൻ ഉപയോഗിക്കുന്ന പാലിൻഡ്രോം പ്രശ്ന പ്രസ്താവന "ആവർത്തന പാലിൻഡ്രോം ചെക്ക്" അല്ലെങ്കിൽ "പാലിൻഡ്രോം ഉപയോഗിച്ച് റിക്കർഷൻ" എന്ന പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു സ്ട്രിംഗ് "s" നൽകിയിട്ടുണ്ട്. നൽകിയിരിക്കുന്ന സ്ട്രിംഗ് പാലിൻഡ്രോം ആണോ അല്ലെങ്കിൽ ആവർത്തനം ഉപയോഗിക്കുന്നില്ലേ എന്ന് പരിശോധിക്കാൻ ഒരു പ്രോഗ്രാം എഴുതണം. പാലിൻഡ്രോം എന്നത് ഒരു വാക്ക്, സംഖ്യ, വാക്യം അല്ലെങ്കിൽ മറ്റ് അക്ഷരങ്ങളുടെ ക്രമം എന്നിവ വായിക്കുന്നു ...
ചോദ്യം 40. സ്ട്രിംഗ് പലിൻഡ്രോം നിർമ്മിക്കുന്നതിന് മുന്നിൽ ചേർക്കേണ്ട ഏറ്റവും കുറഞ്ഞ പ്രതീകങ്ങൾ പ്രശ്ന പ്രസ്താവന "സ്ട്രിംഗ് പാലിൻഡ്രോം നിർമ്മിക്കാൻ മുന്നിൽ ചേർക്കേണ്ട ഏറ്റവും കുറഞ്ഞ പ്രതീകങ്ങൾ" എന്ന പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു സ്ട്രിംഗ് "s" നൽകിയിട്ടുണ്ട്. ഒരു സ്ട്രിംഗ് പാലിൻഡ്രോം നിർമ്മിക്കുന്നതിന് മുൻവശത്ത് ചേർക്കേണ്ട ഏറ്റവും കുറഞ്ഞ പ്രതീകങ്ങൾ കണ്ടെത്താൻ ഒരു പ്രോഗ്രാം എഴുതുക. ഇൻപുട്ട് ഫോർമാറ്റ് ഉൾപ്പെടുന്ന ആദ്യത്തേതും ഒരേയൊരു വരി ...
ചോദ്യം 41. തന്നിരിക്കുന്ന സ്‌ട്രിംഗിന്റെ ലിംഗഭേദം മാറ്റുക പ്രശ്ന പ്രസ്താവന “നൽകിയ സ്‌ട്രിംഗിന്റെ ലിംഗഭേദം മാറ്റുക” എന്ന പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു സ്ട്രിംഗ് “കൾ” നൽകിയിട്ടുണ്ട്. ഇൻപുട്ട് സ്‌ട്രിംഗിലെ എല്ലാ ലിംഗ-നിർദ്ദിഷ്‌ട വാക്കുകളും ടോഗിൾ ചെയ്യുന്ന ഒരു പ്രോഗ്രാം എഴുതുക. ഇൻപുട്ട് ഫോർമാറ്റ് "s" സ്‌പെയ്‌സുകളുള്ള ഒരു വാക്യമോ സ്‌ട്രിംഗോ അടങ്ങുന്ന ആദ്യത്തെയും ഒരേയൊരു വരിയും. ഔട്ട്പുട്ട് ഫോർമാറ്റ് പ്രിന്റ് ...
ചോദ്യം 42. പാൻഗ്രാം പരിശോധിക്കുന്നു പ്രശ്ന പ്രസ്താവന "പാൻഗ്രാം ചെക്കിംഗ്" പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു വാചകം "s" നൽകിയിട്ടുണ്ട്. നൽകിയിരിക്കുന്ന വാചകം/സ്ട്രിംഗ് പാൻഗ്രാം ആണോ അല്ലയോ എന്ന് പരിശോധിക്കുക. a മുതൽ z വരെയുള്ള അക്ഷരമാലയിലെ എല്ലാ അക്ഷരങ്ങളും അല്ലെങ്കിൽ കേസ് സെൻസിറ്റിവിറ്റി ഇല്ലാത്ത ഒരു വാചകം/സ്ട്രിംഗ് ആണ് പാൻഗ്രാം. ഇൻപുട്ട് ഫോർമാറ്റ് ഉൾപ്പെടുന്ന ആദ്യത്തേതും ഒരേയൊരു വരി ...
ഫാക്റ്റ്സെറ്റ് ട്രീ ചോദ്യങ്ങൾ
ചോദ്യം 43. രണ്ട് മരങ്ങൾ സമാനമാണോ എന്ന് നിർണ്ണയിക്കാൻ കോഡ് എഴുതുക "രണ്ട് മരങ്ങൾ സമാനമാണോ എന്ന് നിർണ്ണയിക്കാൻ കോഡ് എഴുതുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് ബൈനറി മരങ്ങൾ നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. അവ സമാനമാണോ അല്ലയോ എന്ന് കണ്ടെത്തണോ? ഇവിടെ, ഒരേപോലെയുള്ള വൃക്ഷം അർത്ഥമാക്കുന്നത് രണ്ട് ബൈനറി മരങ്ങൾക്കും ഒരേ നോഡുകളുടെ ഒരേ ക്രമീകരണമുള്ള ഒരേ നോഡ് മൂല്യമാണെന്നാണ്. രണ്ട് മരങ്ങളും ഉദാഹരണം...
ചോദ്യം 44. ബൈനറി ട്രീയുടെ ഡയഗണൽ ട്രാവെർസൽ പ്രശ്ന പ്രസ്താവന "ബൈനറി ട്രീയുടെ ഡയഗണൽ ട്രാവേർസൽ" എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും ഇപ്പോൾ നൽകിയിരിക്കുന്ന ട്രീയുടെ ഡയഗണൽ കാഴ്ച കണ്ടെത്തേണ്ടതുണ്ട്. മുകളിൽ വലത് ദിശയിൽ നിന്ന് ഒരു മരം കാണുമ്പോൾ. നമുക്ക് ദൃശ്യമാകുന്ന നോഡുകൾ ഡയഗണൽ കാഴ്ചയാണ് ...
ചോദ്യം 45. റാൻഡം പോയിന്ററുകളുള്ള ഒരു ബൈനറി ട്രീ ക്ലോൺ ചെയ്യുക പ്രശ്ന പ്രസ്താവന ചില ക്രമരഹിതമായ പോയിന്ററുകളുള്ള ഒരു പൂർണ്ണ ബൈനറി ട്രീ നിങ്ങൾക്ക് നൽകിയിരിക്കുന്നു. റാൻഡം പോയിന്ററുകൾ നോഡുകളിലേക്ക് റഫർ ചെയ്യപ്പെടുന്നു, അത് ഓരോ നോഡും ഇടത്, വലത് കുട്ടി ഒഴികെയുള്ളവയിലേക്ക് വിരൽ ചൂണ്ടുന്നു. അതിനാൽ, ഇത് ഒരു ലളിതമായ ബൈനറി ട്രീയിലെ നോഡിന്റെ സ്റ്റാൻഡേർഡ് ഘടനയെയും മാറ്റുന്നു. ഇപ്പോൾ നോഡ് ...
ചോദ്യം 46. രണ്ട് സ്റ്റാക്കുകൾ ഉപയോഗിച്ചുള്ള ആവർത്തന പോസ്റ്റോർഡർ ട്രാവെർസൽ പ്രശ്ന പ്രസ്താവന "രണ്ട് സ്റ്റാക്കുകൾ ഉപയോഗിച്ചുള്ള ആവർത്തന പോസ്റ്റ്ഓർഡർ ട്രാവേഴ്സൽ" എന്ന പ്രശ്നം നിങ്ങൾക്ക് n നോഡുകളുള്ള ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. രണ്ട് സ്റ്റാക്കുകൾ ഉപയോഗിച്ച് അതിന്റെ ആവർത്തന പോസ്റ്റ്ഓർഡർ ട്രാവേഴ്സലിനായി പ്രോഗ്രാം എഴുതുക. ഉദാഹരണം ഇൻപുട്ട് 4 5 2 6 7 3 1 ഇൻപുട്ട് 4 2 3 1 അൽഗോരിതം സൃഷ്‌ടിക്കുക ...
ചോദ്യം 47. ഒരു ബൈനറി ട്രീ ജിഎസ്ടി ആണോ എന്ന് പരിശോധിക്കാനുള്ള ഒരു പ്രോഗ്രാം പ്രശ്ന പ്രസ്താവന “ഒരു ബൈനറി ട്രീ ജിഎസ്ടി ആണോ ഇല്ലയോ എന്ന് പരിശോധിക്കാനുള്ള ഒരു പ്രോഗ്രാം” നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും ബൈനറി ട്രീ ബൈനറി സെർച്ച് ട്രീയുടെ ഗുണങ്ങളെ തൃപ്തിപ്പെടുത്തുന്നുണ്ടോ എന്നും പരിശോധിക്കേണ്ടതുണ്ട്. അതിനാൽ, ബൈനറി ട്രീയ്ക്ക് ഇനിപ്പറയുന്ന ഗുണങ്ങളുണ്ട്: ഇടത് സബ്‌ട്രീ ...
ചോദ്യം 48. ബൈനറി ട്രീയുടെ പരമാവധി ആഴം പ്രശ്ന പ്രസ്താവന “ബൈനറി ട്രീയുടെ പരമാവധി ഡെപ്ത്” പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ ഡാറ്റാ ഘടന നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. തന്നിരിക്കുന്ന ബൈനറി ട്രീയുടെ പരമാവധി ആഴം അച്ചടിക്കുക. ഉദാഹരണം ഇൻപുട്ട് 2 വിശദീകരണം: തന്നിരിക്കുന്ന വൃക്ഷത്തിന്റെ പരമാവധി ആഴം 2. കാരണം റൂട്ടിന് താഴെ ഒരൊറ്റ മൂലകം മാത്രമേയുള്ളൂ (അതായത് ...
ചോദ്യം 49. ബൈനറി ട്രീ ഡാറ്റ ഘടന ഈ ലേഖനത്തിൽ, ബൈനറി ട്രീ ഡാറ്റാ ഘടനയെക്കുറിച്ച് ഞങ്ങൾ വായിക്കും. റൂട്ട് നോഡ് ഒഴികെയുള്ള ഓരോ നോഡിനും ഒരു പാരന്റ് നോഡ് ഉള്ള ശ്രേണിക്രമത്തിലുള്ള ഡാറ്റാ ഘടനകളാണ് മരങ്ങൾ. കുട്ടികളില്ലാത്ത നോഡുകളെ ഇലകൾ എന്ന് വിളിക്കുന്നു. മരങ്ങൾ ആവശ്യമുണ്ടോ? 1. നമുക്ക് ഡാറ്റ സംഭരിക്കേണ്ട സമയത്ത് മരങ്ങൾ ഉപയോഗിക്കുന്നു ...
ചോദ്യം 50. ഒരു ബൈനറി ട്രീയിൽ ഉൾപ്പെടുത്തൽ ഈ ലേഖനത്തിൽ, ഒരു ബൈനറി ട്രീയിലെ ഉൾപ്പെടുത്തൽ ഞങ്ങൾ പഠിക്കും. മുമ്പത്തെ ലേഖനത്തിൽ ബി‌എഫ്‌എസ് എന്ന ആശയം ഞങ്ങൾ ഇതിനകം കണ്ടു, അതിനാൽ ഇവിടെ ഒരു ബൈനറി ട്രീയിൽ ഡാറ്റ ചേർക്കുന്നതിന് സമാന ആശയം ഞങ്ങൾ ഉപയോഗിക്കും. ലെവൽ ക്രമത്തിൽ വൃക്ഷത്തിലൂടെ സഞ്ചരിക്കുന്നതാണ് ആശയം ...
ഫാക്റ്റ്സെറ്റ് ഗ്രാഫ് ചോദ്യങ്ങൾ
ചോദ്യം 51. X- നെ Y- ലേക്ക് പരിവർത്തനം ചെയ്യുന്നതിനുള്ള ഏറ്റവും കുറഞ്ഞ പ്രവർത്തനങ്ങൾ പ്രശ്ന പ്രസ്താവന "X, Y ലേക്ക് പരിവർത്തനം ചെയ്യുന്നതിനുള്ള ഏറ്റവും കുറഞ്ഞ പ്രവർത്തനങ്ങൾ" എന്ന പ്രശ്നം പ്രസ്താവിക്കുന്നു, നിങ്ങൾക്ക് X, Y എന്നീ രണ്ട് സംഖ്യകൾ നൽകിയിട്ടുണ്ട്, ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ ഉപയോഗിച്ച് X Y ആക്കി മാറ്റേണ്ടത് ആവശ്യമാണ്: ആരംഭ നമ്പർ X ആണ്. ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ X-ലും ഓൺ-ലും നടത്താം ജനറേറ്റ് ചെയ്യുന്ന സംഖ്യകൾ...
ചോദ്യം 52. ഒരു മരത്തിൽ രണ്ട് നോഡുകൾ ഒരേ പാതയിലാണോയെന്ന് പരിശോധിക്കുക പ്രശ്ന പ്രസ്താവന "ഒരു മരത്തിൽ രണ്ട് നോഡുകൾ ഒരേ പാതയിലാണോ എന്ന് പരിശോധിക്കുക" എന്ന പ്രശ്നം, അതിന്റെ ലംബങ്ങൾക്കിടയിൽ ഏകദിശ അരികുകളുള്ള റൂട്ട് നോഡിൽ വേരൂന്നിയ ഒരു n-ary ട്രീ (ഡയറക്ടഡ് അസൈക്ലിക് ഗ്രാഫ്) നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. നിങ്ങൾക്ക് ചോദ്യങ്ങളുടെ ഒരു ലിസ്റ്റും നൽകിയിരിക്കുന്നു q. ലിസ്റ്റിലെ ഓരോ ചോദ്യവും...
ചോദ്യം 53. ആവർത്തന ആഴം ഗ്രാഫിന്റെ ആദ്യ യാത്ര ആവർത്തന ഡെപ്ത് ഗ്രാഫ് പ്രശ്നത്തിന്റെ ആദ്യ യാത്രയിൽ, ഞങ്ങൾ ഒരു ഗ്രാഫ് ഡാറ്റ ഘടന നൽകി. ആവർത്തന രീതി ഉപയോഗിച്ച് തന്നിരിക്കുന്ന ഗ്രാഫിന്റെ ഡെപ്ത് ഫസ്റ്റ് ട്രാവെർസൽ പ്രിന്റുചെയ്യുന്നതിന് പ്രോഗ്രാം എഴുതുക. ഉദാഹരണ ഇൻപുട്ട്: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
ചോദ്യം 54. ഗ്രാഫും അതിന്റെ പ്രാതിനിധ്യവും ഒബ്‌ജക്റ്റുകൾ തമ്മിലുള്ള ബന്ധത്തെയോ കണക്ഷനുകളെയോ പ്രതിനിധീകരിക്കുന്ന ഒരു അമൂർത്ത ഡാറ്റ തരമാണ് ഗ്രാഫ് (നഗരങ്ങൾ പരുക്കൻ റോഡിലൂടെ ബന്ധിപ്പിച്ചിരിക്കുന്നതുപോലെ). ഗ്രാഫിലും അതിന്റെ പ്രാതിനിധ്യത്തിലും, അടിസ്ഥാനപരമായി, ബന്ധത്തെ അരികുകളും വസ്തുക്കളും ലംബങ്ങളാൽ (നോഡുകൾ) സൂചിപ്പിക്കുന്നു. ഒരു ഗ്രാഫിൽ പരിമിതമായ ലംബങ്ങളും അരികുകളും അടങ്ങിയിരിക്കുന്നു. ഒരു ഗ്രാഫ് ഇതാണ് ...
ഫാക്റ്റ്സെറ്റ് സ്റ്റാക്ക് ചോദ്യങ്ങൾ
ചോദ്യം 55. O (1) സമയത്തിലും O (1) അധിക സ്ഥലത്തും getMin () നെ പിന്തുണയ്ക്കുന്ന ഒരു സ്റ്റാക്ക് രൂപകൽപ്പന ചെയ്യുക O (1) സമയത്തിലും O (1) അധിക സ്ഥലത്തും getMin () നെ പിന്തുണയ്ക്കുന്ന ഒരു സ്റ്റാക്ക് രൂപകൽപ്പന ചെയ്യുക. അതിനാൽ പ്രത്യേക സ്റ്റാക്ക് ഡാറ്റാ ഘടന സ്റ്റാക്കിന്റെ എല്ലാ പ്രവർത്തനങ്ങളെയും പിന്തുണയ്‌ക്കേണ്ടതാണ് - അസാധുവായ പുഷ് () ഇന്റന്റ് പോപ്പ് () ബൂൾ ഈസ്ഫുൾ () ബൂൾ ഈസ് എം‌പ്റ്റി () സ്ഥിരമായ സമയത്ത്. മിനിമം മൂല്യം നൽകുന്നതിന് ഒരു അധിക പ്രവർത്തനം getMin () ചേർക്കുക ...
ചോദ്യം 56. ഒരു ശ്രേണിയിൽ തുടർച്ചയായ അതേ വാക്കുകൾ ഇല്ലാതാക്കുക പ്രശ്ന പ്രസ്താവന "ഒരു ക്രമത്തിൽ തുടർച്ചയായി ഒരേ വാക്കുകൾ ഇല്ലാതാക്കുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് n സ്ട്രിംഗുകളുടെ ഒരു ലിസ്റ്റ് നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഒരേ വാക്കുകൾ തുടർച്ചയായി ഉണ്ടെങ്കിൽ, അവ രണ്ടും ഇല്ലാതാക്കുക. അത്തരത്തിലുള്ള എല്ലാ ജോഡികളും ഇല്ലാതാക്കിയ ശേഷം ലിസ്റ്റിൽ ശേഷിക്കുന്ന വാക്കുകളുടെ/സ്ട്രിംഗുകളുടെ ആകെ എണ്ണം പ്രിന്റ് ചെയ്യുക. ...
ചോദ്യം 57. O (n) ൽ അധിക ഇടം ഉപയോഗിക്കാതെ ഒരു സ്റ്റാക്ക് വിപരീതമാക്കുക പ്രശ്ന പ്രസ്താവന "O(n) ൽ അധിക സ്ഥലം ഉപയോഗിക്കാതെ ഒരു സ്റ്റാക്ക് റിവേഴ്സ് ചെയ്യുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു സ്റ്റാക്ക് ഡാറ്റ ഘടന നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. അധിക O(n) സ്പേസ് ഉപയോഗിക്കാതെ തന്നിരിക്കുന്ന സ്റ്റാക്ക് റിവേഴ്സ് ചെയ്യുക. ഉദാഹരണം 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...
ചോദ്യം 58. രണ്ട് സ്റ്റാക്കുകൾ ഉപയോഗിച്ചുള്ള ആവർത്തന പോസ്റ്റോർഡർ ട്രാവെർസൽ പ്രശ്ന പ്രസ്താവന "രണ്ട് സ്റ്റാക്കുകൾ ഉപയോഗിച്ചുള്ള ആവർത്തന പോസ്റ്റ്ഓർഡർ ട്രാവേഴ്സൽ" എന്ന പ്രശ്നം നിങ്ങൾക്ക് n നോഡുകളുള്ള ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. രണ്ട് സ്റ്റാക്കുകൾ ഉപയോഗിച്ച് അതിന്റെ ആവർത്തന പോസ്റ്റ്ഓർഡർ ട്രാവേഴ്സലിനായി പ്രോഗ്രാം എഴുതുക. ഉദാഹരണം ഇൻപുട്ട് 4 5 2 6 7 3 1 ഇൻപുട്ട് 4 2 3 1 അൽഗോരിതം സൃഷ്‌ടിക്കുക ...
ചോദ്യം 59. ഒരു സ്റ്റാക്കിലെ നിലവിലെ പരമാവധി ഘടകം ട്രാക്കുചെയ്യുന്നു "ഒരു സ്റ്റാക്കിൽ നിലവിലുള്ള പരമാവധി മൂലകം ട്രാക്കുചെയ്യുന്നു" എന്ന പ്രശ്ന പ്രസ്താവന നിങ്ങൾക്ക് ഒരു സ്റ്റാക്ക് ഡാറ്റാ ഘടന നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. നിലവിലെ സൂചിക വരെ സ്റ്റാക്കിലെ പരമാവധി മൂല്യത്തിന്റെ ട്രാക്ക് സൂക്ഷിക്കാൻ ഒരു ഫംഗ്ഷൻ സൃഷ്‌ടിക്കുക. ഉദാഹരണം 4 19 7 14 20 4 19 19 19 20 വിശദീകരണം: പരമാവധി ...
ചോദ്യം 60. സ്റ്റാക്ക് ഘടകങ്ങൾ തുടർച്ചയായി ജോടിയാണോയെന്ന് പരിശോധിക്കുക പ്രശ്ന പ്രസ്താവന "സ്റ്റാക്ക് ഘടകങ്ങൾ തുടർച്ചയായി ജോഡിവൈസ് ആണോ എന്ന് പരിശോധിക്കുക" പ്രശ്നം നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യയുടെ ഒരു സ്റ്റാക്ക് ഡാറ്റ ഘടന നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. നൽകിയിരിക്കുന്ന എല്ലാ ഘടകങ്ങളും തുടർച്ചയായി ജോഡിവൈസ് ആണോ എന്ന് പരിശോധിക്കാൻ ഒരു ഫംഗ്ഷൻ സൃഷ്‌ടിക്കുക (ഒന്നുകിൽ ക്രമത്തിൽ കൂട്ടുകയോ കുറയുകയോ ചെയ്യുക). മൂലകങ്ങളുടെ എണ്ണം ആണെങ്കിൽ ...
ചോദ്യം 61. ആവർത്തന ആഴം ഗ്രാഫിന്റെ ആദ്യ യാത്ര ആവർത്തന ഡെപ്ത് ഗ്രാഫ് പ്രശ്നത്തിന്റെ ആദ്യ യാത്രയിൽ, ഞങ്ങൾ ഒരു ഗ്രാഫ് ഡാറ്റ ഘടന നൽകി. ആവർത്തന രീതി ഉപയോഗിച്ച് തന്നിരിക്കുന്ന ഗ്രാഫിന്റെ ഡെപ്ത് ഫസ്റ്റ് ട്രാവെർസൽ പ്രിന്റുചെയ്യുന്നതിന് പ്രോഗ്രാം എഴുതുക. ഉദാഹരണ ഇൻപുട്ട്: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
ചോദ്യം 62. ഒരു ക്യൂ വിപരീതമാക്കുന്നു ഒരു ക്യൂ പ്രശ്നം മാറ്റുന്നതിൽ ഞങ്ങൾ ഒരു ക്യൂ നൽകി, ക്യൂ റിവേഴ്സ് ചെയ്യുന്നതിന് ഒരു അൽഗോരിതം എഴുതുക. ഉദാഹരണങ്ങൾ ഇൻപുട്ട് ക്യൂ = 10 -> 8 -> 4 -> 23 put ട്ട്‌പുട്ട് ക്യൂ = 23-> 4-> 8-> 10 ഇൻപുട്ട് ക്യൂ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 put ട്ട്‌പുട്ട് ക്യൂ = 6 ...
ചോദ്യം 63. ഇടത്തോട്ടും വലത്തോട്ടും അടുത്ത ഗ്രേറ്ററിന്റെ സൂചികകളുടെ പരമാവധി ഉൽപ്പന്നം n വലുപ്പമുള്ള a[ ] ശ്രേണി നൽകിയിരിക്കുന്നു. സ്ഥാനത്തുള്ള ഓരോ മൂലകത്തിനും, ഞാൻ L[i], R[i] എന്നിവ കണ്ടെത്തുന്നു - L[i] = i യുടെ ഏറ്റവും അടുത്തുള്ള സൂചിക എവിടെയാണ് L[അടുത്ത സൂചിക] > L[i], ഏറ്റവും അടുത്തുള്ള സൂചിക < i എന്നിവ. R[i] = R[അടുത്ത സൂചിക] > R[i] ...
ചോദ്യം 64. ആവർത്തനം ഉപയോഗിച്ച് ഒരു സ്റ്റാക്ക് റിവേഴ്സ് ചെയ്യുക റിക്കർഷൻ പ്രശ്നം ഉപയോഗിച്ച് ഒരു സ്റ്റാക്ക് വിപരീതമായി, ഞങ്ങൾ ഒരു സ്റ്റാക്ക് ഡാറ്റ ഘടന നൽകിയിരിക്കുന്നു. റികർഷൻ ഉപയോഗിച്ച് അതിന്റെ ഘടകങ്ങൾ വിപരീതമാക്കുക. സ്റ്റാക്കിൽ എലമെന്റ് തിരുകാൻ സ്റ്റാക്കിന്റെ താഴെ ലിസ്റ്റ് ചെയ്‌തിരിക്കുന്ന ഫംഗ്‌ഷനുകൾ മാത്രമേ ഉപയോഗിക്കാനാകൂ - പുഷ്(ഘടകം) -. pop() – മുകളിലെ മൂലകം നീക്കം/ഇല്ലാതാക്കാൻ ...
ചോദ്യം 65. ഒരു എക്‌സ്‌പ്രഷന് തനിപ്പകർപ്പ് പരാന്തിസിസ് ഉണ്ടോ ഇല്ലയോ എന്ന് കണ്ടെത്തുക സമതുലിതമായ പരാന്തീസിസ് അടങ്ങിയ ഒരു സ്ട്രിംഗ് നൽകിയിരിക്കുന്നു. എക്‌സ്‌പ്രഷൻ/സ്‌ട്രിംഗിൽ ഡ്യൂപ്ലിക്കേറ്റ് പരാന്തീസിസ് ഉണ്ടോ ഇല്ലയോ എന്ന് കണ്ടെത്തുക. ഡ്യൂപ്ലിക്കേറ്റ് പരാന്തീസിസ് ഒരു പദപ്രയോഗം ഒരേ തരത്തിലുള്ള സമതുലിതമായ പരാന്തീസിസിന്റെ മധ്യത്തിലായിരിക്കുമ്പോഴോ ചുറ്റപ്പെട്ടിരിക്കുമ്പോഴോ, അതായത് ഒരേ തരത്തിലുള്ള ഓപ്പണിംഗിനും ക്ലോസിങ്ങിനും ഇടയിൽ ഒന്നിലധികം തവണ അത് അടച്ചിരിക്കുമ്പോൾ ...
ചോദ്യം 66. ലയിപ്പിക്കാവുന്ന സ്റ്റാക്ക് എങ്ങനെ സൃഷ്ടിക്കാം? നിരന്തരമായ സമയത്ത് പ്രവർത്തനങ്ങൾ നിർവ്വഹിക്കുന്ന ഒരു സ്റ്റാക്ക് ഞങ്ങൾ രൂപകൽപ്പന ചെയ്യുകയും സൃഷ്ടിക്കുകയും വേണം. ഇവിടെ നമുക്ക് ഒരു പ്രശ്നമുണ്ട്, അത് എങ്ങനെ ലയിപ്പിക്കാവുന്ന സ്റ്റാക്ക് സൃഷ്ടിക്കാം? രണ്ട് സ്റ്റാക്കുകൾ ലയിപ്പിക്കുന്നതിന് ഞങ്ങൾ ചുവടെയുള്ള പ്രവർത്തനം ഇവിടെ നടത്തുന്നു. പുഷ് (ഘടകം): ഘടകം സ്റ്റാക്കിൽ ചേർക്കുക. പോപ്പ് (): എന്നതിലെ മുകളിലെ ഘടകം നീക്കംചെയ്യുക ...
ചോദ്യം 67. അടുത്തതായി അച്ചടിക്കുക Q ചോദ്യങ്ങളുടെ വലിയ എണ്ണം അടുത്തതായി അച്ചടിക്കുക Q ചോദ്യങ്ങളുടെ വലിയ പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു അറേയ്‌ക്ക് ഒരു [] വലുപ്പം n അടങ്ങിയ സംഖ്യകളും ചോദ്യങ്ങളെ പ്രതിനിധീകരിക്കുന്ന മറ്റൊരു വലിപ്പം q [] ഉം നൽകി. ഓരോ ചോദ്യവും അറേയിലെ സൂചികയെ പ്രതിനിധീകരിക്കുന്നു []. ഓരോ ചോദ്യത്തിനും, ഞാൻ അറേയിൽ നിന്ന് നമ്പർ അച്ചടിക്കുന്നു ...
ചോദ്യം 68. ഹനോയി ടവർ ഹനോയി ടവർ ഇനിപ്പറയുന്ന വ്യവസ്ഥകളുള്ള ഒരു ഗണിതശാസ്ത്ര പ്രശ്നമാണ്: മൂന്ന് ടവറുകൾ ഉണ്ട് n എണ്ണം വളയങ്ങൾ ഉണ്ടായിരിക്കാം വളയങ്ങൾ വ്യത്യസ്ത വലുപ്പത്തിലുള്ളവയാണ് ഒരു സമയം ഒരു ഡിസ്ക് മാത്രം നീക്കാൻ കഴിയും ഒരു ഡിസ്കിന് മുകളിൽ മാത്രമേ നീക്കാൻ കഴിയൂ വലിയ ...
ചോദ്യം 69. ഇൻഫിക്സ് പരിവർത്തനത്തിലേക്കുള്ള പോസ്റ്റ്ഫിക്സ് ഇൻഫിക്സ് പരിവർത്തന പ്രശ്‌നത്തിലേക്കുള്ള പോസ്റ്റ്‌ഫിക്‌സിൽ, ഞങ്ങൾ പോസ്റ്റ്ഫിക്സ് നൊട്ടേഷനിൽ എക്‌സ്‌പ്രഷൻ നൽകി. തന്നിരിക്കുന്ന നൊട്ടേഷൻ ഇൻഫിക്സ് നൊട്ടേഷനിൽ പരിവർത്തനം ചെയ്യാൻ ഒരു പ്രോഗ്രാം എഴുതുക. ഇൻഫിക്സ് നൊട്ടേഷൻ ഈ നൊട്ടേഷനിൽ, ഓപ്പറേറ്റർമാർ ഓപ്പറേറ്റർമാർക്കിടയിൽ എഴുതിയിരിക്കുന്നു. ഞങ്ങൾ സാധാരണയായി ഒരു പദപ്രയോഗം എങ്ങനെ എഴുതുന്നു എന്നതിന് സമാനമാണ് ഇത്. ഉദാഹരണത്തിന്: A + ...
ചോദ്യം 70. പോസ്റ്റ്ഫിക്സ് പരിവർത്തനത്തിലേക്കുള്ള പ്രിഫിക്‌സ് പോസ്റ്റ്ഫിക്സ് പരിവർത്തന പ്രശ്‌നത്തിലേക്കുള്ള പ്രിഫിക്‌സിൽ, സ്ട്രിംഗ് ഫോർമാറ്റിൽ ഞങ്ങൾ പ്രിഫിക്‌സ് നൊട്ടേഷനിൽ എക്‌സ്‌പ്രഷൻ നൽകി. തന്നിരിക്കുന്ന നൊട്ടേഷൻ പോസ്റ്റ്ഫിക്സ് നൊട്ടേഷനിൽ പരിവർത്തനം ചെയ്യുന്നതിന് ഒരു പ്രോഗ്രാം എഴുതുക. പ്രിഫിക്‌സ് നൊട്ടേഷൻ ഈ നൊട്ടേഷനിൽ, ഓപ്പറേറ്ററിന് ശേഷം ഞങ്ങൾ ഓപ്പറന്റുകൾ എഴുതുന്നു. പോളിഷ് നൊട്ടേഷൻ എന്നും ഇത് അറിയപ്പെടുന്നു. ഉദാഹരണത്തിന്: + AB ഇതാണ് ...
ചോദ്യം 71. പരിവർത്തനത്തിലേക്കുള്ള പോസ്റ്റ്ഫിക്സ് ഈ പ്രശ്നത്തിൽ, പോസ്റ്റ്ഫിക്സ് എക്‌സ്‌പ്രഷനെ സൂചിപ്പിക്കുന്ന ഒരു സ്ട്രിംഗ് ഞങ്ങൾ നൽകി. പരിവർത്തനത്തിന് പ്രിഫിക്‌സ് ചെയ്യുന്നതിന് ഞങ്ങൾ പോസ്റ്റ്ഫിക്സ് ചെയ്യണം. പ്രിഫിക്‌സ് നൊട്ടേഷൻ ഈ നൊട്ടേഷനിൽ, ഓപ്പറേറ്ററിന് ശേഷം ഞങ്ങൾ ഓപ്പറന്റുകൾ എഴുതുന്നു. പോളിഷ് നൊട്ടേഷൻ എന്നും ഇത് അറിയപ്പെടുന്നു. ഉദാഹരണത്തിന്: + AB ഒരു പ്രിഫിക്‌സ് എക്‌സ്‌പ്രഷനാണ്. പോസ്റ്റ്ഫിക്സ് നൊട്ടേഷൻ ഇതിൽ ...
ഫാക്റ്റ്സെറ്റ് ക്യൂ ചോദ്യങ്ങൾ
ചോദ്യം 72. ഇരട്ട ലിങ്കുചെയ്ത ലിസ്റ്റ് ഉപയോഗിച്ച് ഡെക്ക് നടപ്പിലാക്കൽ പ്രശ്ന പ്രസ്താവന "ഇരട്ട ലിങ്ക് ചെയ്ത ലിസ്റ്റ് ഉപയോഗിച്ച് ഡീക്യൂ നടപ്പിലാക്കൽ" എന്ന പ്രശ്നം സൂചിപ്പിക്കുന്നത്, നിങ്ങൾ ഡബിൾ ലിങ്ക് ചെയ്ത ലിസ്റ്റ്, insertFront(x) ഉപയോഗിച്ച് Deque അല്ലെങ്കിൽ Doubly Ended ക്യൂവിന്റെ ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ നടപ്പിലാക്കേണ്ടതുണ്ടെന്ന് പറയുന്നു: Deque insertEnd(x) ന്റെ തുടക്കത്തിൽ ഘടകം x ചേർക്കുക ) : അവസാനം x എന്ന ഘടകം ചേർക്കുക...
ചോദ്യം 73. എല്ലാ പെട്രോൾ പമ്പുകളും സന്ദർശിക്കുന്ന ആദ്യത്തെ സർക്കുലർ ടൂർ കണ്ടെത്തുക പ്രശ്ന പ്രസ്താവന "എല്ലാ പെട്രോൾ പമ്പുകളും സന്ദർശിക്കുന്ന ആദ്യത്തെ സർക്കുലർ ടൂർ കണ്ടെത്തുക" എന്ന പ്രശ്നം ഒരു വൃത്താകൃതിയിലുള്ള റോഡിൽ N പെട്രോൾ പമ്പുകളുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഓരോ പെട്രോൾ പമ്പിലും ഉള്ള പെട്രോളും രണ്ട് പെട്രോൾ പമ്പുകൾ തമ്മിലുള്ള ദൂരം മറയ്ക്കാൻ ആവശ്യമായ പെട്രോളിന്റെ അളവും കണക്കിലെടുക്കുമ്പോൾ. അതുകൊണ്ട് നീ...
ചോദ്യം 74. ഒരു ക്യൂ വിപരീതമാക്കുന്നു ഒരു ക്യൂ പ്രശ്നം മാറ്റുന്നതിൽ ഞങ്ങൾ ഒരു ക്യൂ നൽകി, ക്യൂ റിവേഴ്സ് ചെയ്യുന്നതിന് ഒരു അൽഗോരിതം എഴുതുക. ഉദാഹരണങ്ങൾ ഇൻപുട്ട് ക്യൂ = 10 -> 8 -> 4 -> 23 put ട്ട്‌പുട്ട് ക്യൂ = 23-> 4-> 8-> 10 ഇൻപുട്ട് ക്യൂ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 put ട്ട്‌പുട്ട് ക്യൂ = 6 ...
ചോദ്യം 75. ഒരു ബൈനറി ട്രീയിൽ ഉൾപ്പെടുത്തൽ ഈ ലേഖനത്തിൽ, ഒരു ബൈനറി ട്രീയിലെ ഉൾപ്പെടുത്തൽ ഞങ്ങൾ പഠിക്കും. മുമ്പത്തെ ലേഖനത്തിൽ ബി‌എഫ്‌എസ് എന്ന ആശയം ഞങ്ങൾ ഇതിനകം കണ്ടു, അതിനാൽ ഇവിടെ ഒരു ബൈനറി ട്രീയിൽ ഡാറ്റ ചേർക്കുന്നതിന് സമാന ആശയം ഞങ്ങൾ ഉപയോഗിക്കും. ലെവൽ ക്രമത്തിൽ വൃക്ഷത്തിലൂടെ സഞ്ചരിക്കുന്നതാണ് ആശയം ...
ഫാക്റ്റ്സെറ്റ് മാട്രിക്സ് ചോദ്യങ്ങൾ
ചോദ്യം 76. 2 ഡി മാട്രിക്സിലെ പരമാവധി തുക ദീർഘചതുരം പ്രശ്ന പ്രസ്താവന 2 ഡി മാട്രിക്സിലെ പരമാവധി തുക ദീർഘചതുരം കണ്ടെത്തുക, അതായത് പരമാവധി തുകയുള്ള ഒരു ഉപ-മാട്രിക്സ് കണ്ടെത്തുക. തന്നിരിക്കുന്ന 2 ഡി അറേയ്ക്കുള്ളിലെ 2 ഡി അറേ അല്ലാതെ മറ്റൊന്നുമല്ല സബ് മാട്രിക്സ്. അതിനാൽ, നിങ്ങൾക്ക് ഒപ്പിട്ട സംഖ്യകളുടെ ഒരു മാട്രിക്സ് ഉണ്ട്, നിങ്ങൾ സബ് മെട്രിക്സുകളുടെ ആകെത്തുക കണക്കാക്കേണ്ടതുണ്ട് ...
ഫാക്റ്റ്സെറ്റ് മറ്റ് ചോദ്യങ്ങൾ
ചോദ്യം 77. ബൈനറി ട്രീ വലത് വശം കാണുക LeetCode പരിഹാരം പ്രശ്ന പ്രസ്താവന ബൈനറി ട്രീ വലത് വശത്ത് കാണുക LeetCode പരിഹാരം - ഒരു ബൈനറി ട്രീയുടെ റൂട്ട് നൽകിക്കൊണ്ട്, നിങ്ങൾ അതിന്റെ വലതുവശത്ത് നിൽക്കുന്നതായി സങ്കൽപ്പിക്കുക, മുകളിൽ നിന്ന് താഴേക്ക് ഓർഡർ ചെയ്തതായി നിങ്ങൾക്ക് കാണാൻ കഴിയുന്ന നോഡുകളുടെ മൂല്യങ്ങൾ തിരികെ നൽകുക. ഉദാഹരണം ടെസ്റ്റ് കേസ് 1: ഇൻപുട്ട്: റൂട്ട് = [1, 2, 3, null, 5, null, ...
ചോദ്യം 78. ഈക്വൽ അറേ എലമെന്റുകളിലേക്കുള്ള ഏറ്റവും കുറഞ്ഞ നീക്കങ്ങൾ LeetCode സൊല്യൂഷൻ പ്രശ്ന പ്രസ്താവന തുല്യ അറേ എലമെന്റുകളിലേക്കുള്ള ഏറ്റവും കുറഞ്ഞ നീക്കങ്ങൾ LeetCode സൊല്യൂഷൻ - n ന്റെ ഒരു പൂർണ്ണസംഖ്യ അറേ നമ്പറുകൾ നൽകിയാൽ, എല്ലാ അറേ ഘടകങ്ങളും തുല്യമാക്കുന്നതിന് ആവശ്യമായ ഏറ്റവും കുറഞ്ഞ ചലനങ്ങളുടെ എണ്ണം തിരികെ നൽകുക. ഒരു നീക്കത്തിൽ, നിങ്ങൾക്ക് അറേയുടെ n - 1 ഘടകങ്ങൾ 1 കൊണ്ട് വർദ്ധിപ്പിക്കാൻ കഴിയും. ഉദാഹരണം 1: ഇൻപുട്ട് 1: സംഖ്യകൾ = [1, 2, 3] ഔട്ട്പുട്ട്: ...
ചോദ്യം 79. തുല്യ അറേ ഘടകങ്ങളിലേക്ക് കുറഞ്ഞ നീക്കങ്ങൾ ലീറ്റ്കോഡ് പരിഹാരം പ്രശ്ന പ്രസ്താവന ഈ പ്രശ്നത്തിൽ, ഞങ്ങൾക്ക് ഒരു സംഖ്യ പൂർണ്ണസംഖ്യ നൽകുന്നു. കൂടാതെ, ഈ അറേയിൽ ഒരു നിശ്ചിത പ്രവർത്തനം നടത്താൻ ഞങ്ങളെ അനുവദിച്ചിരിക്കുന്നു. ഒരു പ്രവർത്തനത്തിൽ, നമുക്ക് അറേയിലെ ”n - 1 ″ (ഏതെങ്കിലും ഒരെണ്ണമൊഴികെ എല്ലാ ഘടകങ്ങളും) 1 വർദ്ധിപ്പിക്കാൻ കഴിയും.
ചോദ്യം 80. ഒരു ശ്രേണിയിൽ ആവർത്തിച്ചുള്ള അക്കങ്ങളില്ലാത്ത ആകെ നമ്പറുകൾ നിങ്ങൾക്ക് അക്കങ്ങളുടെ ഒരു ശ്രേണി നൽകിയിരിക്കുന്നു (ആരംഭിക്കുക, അവസാനം). ഒരു ശ്രേണിയിൽ ആവർത്തിച്ചുള്ള അക്കങ്ങളില്ലാത്ത മൊത്തം അക്കങ്ങളുടെ എണ്ണം കണ്ടെത്താൻ തന്നിരിക്കുന്ന ടാസ്‌ക് പറയുന്നു. ഉദാഹരണം ഇൻപുട്ട്: 10 50 put ട്ട്‌പുട്ട്: 37 വിശദീകരണം: 10 ന് ആവർത്തിച്ചുള്ള അക്കമില്ല. 11 ന് ആവർത്തിച്ചുള്ള അക്കമുണ്ട്. 12 ന് ആവർത്തിച്ചുള്ള അക്കമില്ല. ...
ചോദ്യം 81. ന്യൂമാൻ-കോൺവേ സീക്വൻസിന്റെ n നിബന്ധനകൾ അച്ചടിക്കുക പ്രശ്ന പ്രസ്താവന “ന്യൂമാൻ-കോൺവേ സീക്വൻസിന്റെ പ്രിന്റ് എൻ നിബന്ധനകൾ” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യ “എൻ” നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ന്യൂമാൻ-കോൺവേ സീക്വൻസിന്റെ ആദ്യ n നിബന്ധനകൾ കണ്ടെത്തി അവ പ്രിന്റുചെയ്യുക. ഉദാഹരണം n = 6 1 1 2 2 3 4 വിശദീകരണം അച്ചടിച്ച എല്ലാ പദങ്ങളും ന്യൂമാൻ-കോൺവേ സീക്വൻസ് പിന്തുടരുന്നു ...
ചോദ്യം 82. രണ്ട് ലിങ്ക്ഡ് ലിസ്റ്റുകളുടെ ഇന്റർസെക്ഷൻ പോയിന്റ് ലഭിക്കുന്നതിന് ഒരു ഫംഗ്ഷൻ എഴുതുക പ്രശ്ന പ്രസ്താവന “രണ്ട് ലിങ്കുചെയ്ത ലിസ്റ്റുകളുടെ ഇന്റർസെക്ഷൻ പോയിന്റ് ലഭിക്കുന്നതിന് ഒരു ഫംഗ്ഷൻ എഴുതുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് ലിങ്കുചെയ്ത ലിസ്റ്റുകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. എന്നാൽ അവ സ്വതന്ത്ര ലിങ്കുചെയ്ത ലിസ്റ്റുകളല്ല. അവ ഒരു ഘട്ടത്തിൽ ബന്ധിപ്പിച്ചിരിക്കുന്നു. ഇപ്പോൾ നിങ്ങൾ ഈ രണ്ട് ലിസ്റ്റുകളുടെ വിഭജനത്തിന്റെ പോയിന്റ് കണ്ടെത്തേണ്ടതുണ്ട്. ...
ചോദ്യം 83. തന്നിരിക്കുന്ന ലിങ്കുചെയ്ത ലിസ്റ്റിന്റെ അവസാനത്തിൽ നിന്ന് Nth നോഡ് ഇല്ലാതാക്കുക പ്രശ്ന പ്രസ്താവന “തന്നിരിക്കുന്ന ലിങ്കുചെയ്ത ലിസ്റ്റിന്റെ അവസാനത്തിൽ നിന്ന് എൻ‌ടി നോഡ് ഇല്ലാതാക്കുക” എന്ന പ്രശ്നം ചില നോഡുകളുള്ള ഒരു ലിങ്കുചെയ്ത ലിസ്റ്റ് നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഇപ്പോൾ നിങ്ങൾ ലിങ്കുചെയ്ത ലിസ്റ്റിന്റെ അവസാനത്തിൽ നിന്ന് nth നോഡ് നീക്കംചെയ്യേണ്ടതുണ്ട്. ഉദാഹരണം 2-> 3-> 4-> 5-> 6-> 7 അവസാന 3-> 2-> 3-> 4-> 6 വിശദീകരണത്തിൽ നിന്ന് മൂന്നാം നോഡ് ഇല്ലാതാക്കുക: ...
ചോദ്യം 84. 2 വേരിയബിളുകൾ ഉപയോഗിച്ച് ഫിബൊനാച്ചി സീക്വൻസ് പ്രിന്റുചെയ്യുക പ്രശ്ന പ്രസ്താവന "2 വേരിയബിളുകൾ ഉപയോഗിച്ച് ഫിബൊനാച്ചി സീക്വൻസ് പ്രിന്റ് ചെയ്യുക" എന്ന പ്രശ്നം നിങ്ങൾ ഫിബൊനാച്ചി സീക്വൻസ് പ്രിന്റ് ചെയ്യണമെന്ന് പ്രസ്താവിക്കുന്നു, എന്നാൽ 2 വേരിയബിളുകൾ മാത്രം ഉപയോഗിക്കുന്നതിന് ഒരു പരിമിതിയുണ്ട്. ഉദാഹരണം n = 5 0 1 1 2 3 5 വിശദീകരണം ഔട്ട്പുട്ട് ശ്രേണിയിൽ ആദ്യത്തെ അഞ്ച് ഘടകങ്ങൾ ഉണ്ട് ...
ചോദ്യം 85. ഓപ്പറേറ്റിംഗ് സിസ്റ്റങ്ങളിലെ പേജ് മാറ്റിസ്ഥാപിക്കൽ അൽ‌ഗോരിതംസ് പേജ് മാറ്റിസ്ഥാപിക്കൽ എന്താണ്? ആധുനിക ഓപ്പറേറ്റിംഗ് സിസ്റ്റങ്ങൾ മെമ്മറി മാനേജുമെന്റിനായി പേജിംഗ് ഉപയോഗിക്കുന്നു, കൂടാതെ പേജ് മാറ്റിസ്ഥാപിക്കേണ്ടതിന്റെ ആവശ്യകതയുണ്ട്. മെമ്മറിയിൽ നിലവിലുള്ള ഒരു പേജ് ആവശ്യമുള്ളതും എന്നാൽ ഇല്ലാത്തതുമായ ഒരു പേജ് മാറ്റിസ്ഥാപിക്കുന്ന പ്രക്രിയയാണ് പേജ് മാറ്റിസ്ഥാപിക്കൽ ...
ചോദ്യം 86. വേഡ് റാപ് പ്രശ്നം പ്രശ്ന പ്രസ്താവന പദങ്ങളുടെ ഒരു ശ്രേണി ഇൻപുട്ടായി നൽകിയാൽ, ഒരു വരിയിൽ ഒരു വരിയിൽ ഘടിപ്പിക്കാൻ കഴിയുന്ന പദങ്ങളുടെ എണ്ണം ഞങ്ങൾ കണ്ടെത്തേണ്ടതുണ്ട്. അതിനാൽ, ഇത് ചെയ്യുന്നതിന് ഞങ്ങൾ തന്നിരിക്കുന്ന ശ്രേണിയിൽ ഇടവേളകൾ ഇടുന്നു, അതായത് അച്ചടിച്ച പ്രമാണം ...
ചോദ്യം 87. രണ്ട് ലിസ്റ്റുകൾക്കും പൊതുവായതും എന്നാൽ വ്യത്യസ്ത വിലകളുള്ളതുമായ ഇനങ്ങൾ എണ്ണുക പ്രശ്ന പ്രസ്താവന നിങ്ങൾക്ക് രണ്ട് ലിസ്റ്റുകൾ നൽകിയിരിക്കുന്നു. ഓരോ സൂചികയിലും ഇനത്തിന്റെ പേരും അതിന്റെ വിലയും അടങ്ങിയിരിക്കുന്നു. രണ്ട് ലിസ്റ്റുകൾക്കും പൊതുവായതും എന്നാൽ വ്യത്യസ്ത വിലകളുള്ളതുമായ ഇനങ്ങൾ എണ്ണാൻ പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു, അതായത് രണ്ടിലും പൊതുവായി എത്ര ഇനങ്ങൾ ഉണ്ടെന്ന് കണ്ടെത്തുന്നതിനാണ് ...
ചോദ്യം 88. ഒഎസ്ഐ മോഡൽ ഈ മാതൃക 1983 ൽ ഇന്റർനാഷണൽ സ്റ്റാൻഡേർഡ് ഓർഗനൈസേഷൻ (ഐ‌എസ്ഒ) വികസിപ്പിച്ചെടുത്തു. വിവിധ ലെയറുകളിൽ ഉപയോഗിക്കുന്ന അന്താരാഷ്ട്ര പ്രോട്ടോക്കോളുകൾ സ്റ്റാൻഡേർഡ് ചെയ്യുന്നതിനുള്ള ആദ്യ നടപടിയാണിത്. ഓപ്പൺ സിസ്റ്റങ്ങളെ ബന്ധിപ്പിക്കുന്നതുമായി ബന്ധപ്പെട്ട്, അതായത്, മറ്റ് സിസ്റ്റങ്ങളുമായുള്ള ആശയവിനിമയത്തിനായി തുറന്നിരിക്കുന്ന സിസ്റ്റങ്ങളെ, മോഡലിനെ ...
ചോദ്യം 89. Nth നോഡ് കണ്ടെത്തുക പ്രശ്ന പ്രസ്താവന “Nth നോഡ് കണ്ടെത്തുക” പ്രശ്നത്തിൽ, nth നോഡ് കണ്ടെത്തുന്നതിന് ഞങ്ങൾ ഒരു ലിങ്കുചെയ്ത ലിസ്റ്റ് നൽകി. പ്രോഗ്രാം ഡാറ്റ മൂല്യം n നോഡിൽ പ്രിന്റുചെയ്യണം. ഇൻപുട്ട് സംഖ്യ സൂചികയാണ് N. ഉദാഹരണം 3 1 2 3 4 5 6 3 സമീപനം ഒരു ലിങ്കുചെയ്ത ലിസ്റ്റ് നൽകി ...
ചോദ്യം 90. അവസാന സംഭവം ഇല്ലാതാക്കുക പ്രശ്ന പ്രസ്താവന "അവസാന സംഭവം ഇല്ലാതാക്കുക" എന്ന പ്രശ്നത്തിൽ ഞങ്ങൾ ഒരു ലിങ്ക് ചെയ്ത ലിസ്റ്റ് നൽകിയിട്ടുണ്ട്. ലിങ്ക് ചെയ്ത ലിസ്റ്റിൽ നിന്ന് നൽകിയിരിക്കുന്ന കീയുടെ അവസാന സംഭവം ഇല്ലാതാക്കാൻ ഒരു പ്രോഗ്രാം എഴുതുക. പട്ടികയിൽ തനിപ്പകർപ്പുകൾ അടങ്ങിയിരിക്കാം. ഉദാഹരണം 1 2 3 5 2 10 1 2 3 5 2 സമീപനം നൽകിയിരിക്കുന്നു ...
