ઇબે ઇન્ટરવ્યૂ પ્રશ્નો - ઇબે કોડિંગ ઇન્ટરવ્યૂ પ્રશ્નો
મુખ્ય પૃષ્ઠ » ઇન્ટરવ્યૂ પ્રશ્નો » ઇબે ઇન્ટરવ્યૂ પ્રશ્નો
પ્રશ્નોની શ્રેણીઓ
એરે પ્રશ્નો ઇબે
શબ્દમાળા પ્રશ્નો ઇબે
વૃક્ષ પ્રશ્નો ઇબે
સ્ટેક પ્રશ્નો ઇબે
કતાર પ્રશ્નો ઇબે
મેટ્રિક્સ પ્રશ્નો ઇબે
અન્ય પ્રશ્નો ઇબે
પ્રશ્ન 1. સંયોજનનો સરવાળો લીટકોડ સોલ્યુશન સમસ્યા મિશ્રણ સમ લીટકોડ સોલ્યુશન અમને એરે અથવા પૂર્ણાંકોની સૂચિ અને લક્ષ્ય પ્રદાન કરે છે. અમને તે સંયોજનો શોધવા માટે કહેવામાં આવે છે જે આપેલ લક્ષ્યમાં ઉમેરવામાં સંખ્યાબંધ સંખ્યાઓ દ્વારા આ પૂર્ણાંકોની મદદથી કરી શકાય છે. તેથી વધુ formalપચારિક રીતે, આપણે આપેલ ... નો ઉપયોગ કરી શકીએ
પ્રશ્ન 2. ફ્રીક્વન્સી લેટકોડ સોલ્યુશન વધારીને એરે સ Sર્ટ કરો સમસ્યા નિવેદન પૂર્ણાંકોની સંખ્યાના એરે આપવામાં આવે છે, મૂલ્યોની આવર્તનના આધારે એરેને વધતા ક્રમમાં સ sortર્ટ કરો. જો બહુવિધ મૂલ્યોમાં સમાન આવર્તન હોય, તો તેને ઘટતા ક્રમમાં સ sortર્ટ કરો. ઉદાહરણ ક્રમાંક = [1,1,2,2,2,3] [3,1,1,2,2,2] સમજૂતી: '3' ની આવર્તન 1, '1' ની આવર્તન હોય છે ...
પ્રશ્ન 3. સંબંધિત સ Sર્ટ કરો એરે લેટકોડ સોલ્યુશન આ સમસ્યામાં, અમને સકારાત્મક પૂર્ણાંકોની બે એરે આપવામાં આવે છે. બીજા એરેના બધા ઘટકો અલગ છે અને પ્રથમ એરેમાં છે. જો કે, પ્રથમ એરેમાં ડુપ્લિકેટ તત્વો અથવા તત્વો હોઈ શકે છે જે બીજા એરેમાં નથી. આપણે પ્રથમ એરે સ sortર્ટ કરવાની જરૂર છે ...
પ્રશ્ન 4. સ Sર્ટ કરેલી એરેઝ લેટકોડ સોલ્યુશનને મર્જ કરો "મર્જ કરેલ સ Arર્ટ એરે" સમસ્યામાં, અમને બે એરે આપવામાં આવે છે જેનો ઉતરતા ક્રમમાં સ orderર્ટ કરવામાં આવે છે. પ્રથમ એરે સંપૂર્ણ રીતે ભરાય નથી અને બીજા એરેના બધા ઘટકોને સમાવવા માટે પૂરતી જગ્યા છે. આપણે બે એરે મર્જ કરવાની છે, જેમ કે પ્રથમ એરેમાં તત્વો હોય છે ...
પ્રશ્ન 5. રોટેટેડ સ Sર્ટ થયેલ એરે લીટકોડ સોલ્યુશનમાં શોધો એક સ .ર્ટ થયેલ એરે ધ્યાનમાં લો પરંતુ એક અનુક્રમણિકા લેવામાં આવી હતી અને એરે તે સમયે ફેરવવામાં આવી હતી. હવે, એકવાર એરે ફેરવ્યા પછી તમારે કોઈ વિશિષ્ટ લક્ષ્ય તત્વ શોધવા અને તેની અનુક્રમણિકા પરત કરવાની જરૂર છે. કિસ્સામાં, તત્વ હાજર નથી, વળતર -1. સમસ્યા સામાન્ય રીતે ...
પ્રશ્ન 6. એરે લીટકોડ સોલ્યુશન્સમાં Kth સૌથી મોટું તત્વ આ સમસ્યામાં, અમારે બિન સortedર્ટ કરેલા એરેમાં kth સૌથી મોટો તત્વ પરત કરવો પડશે. નોંધ લો કે એરેમાં ડુપ્લિકેટ્સ હોઈ શકે છે. તેથી, આપણે ક્રમમાં સૌથી અલગ Kth સૌથી મોટા તત્વ શોધવા પડશે, અલગ Kth સૌથી મોટા તત્વ નથી. ઉદાહરણ એ = {4, 2, 5, 3 ...
પ્રશ્ન 7. સ્ટોક ખરીદવા અને વેચવાનો શ્રેષ્ઠ સમય સમસ્યા નિવેદન સમસ્યા "સ્ટોક ખરીદવા અને વેચવાનો શ્રેષ્ઠ સમય" જણાવે છે કે તમને લંબાઈ n ની કિંમતોનો એરે આપવામાં આવે છે, જ્યાં આઈથ એલિમેન્ટ સ્ટોથની કિંમત આઈથના દિવસે સ્ટોર કરે છે. જો આપણે ફક્ત એક જ વ્યવહાર કરી શકીએ, એટલે કે, એક દિવસે ખરીદી અને ...
પ્રશ્ન 8. ટોચના કે વારંવાર તત્વો સમસ્યાનું નિવેદન ટોચનાં કે વારંવારનાં તત્વોમાં આપણે એરે નંબર્સ આપ્યાં છે [], કે વારંવાર જોવા મળતા તત્વો શોધો. ઉદાહરણો સંખ્યાઓ [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 નંબર્સ [] = {1} કે = 1 1 ટોચના કે વારંવાર આવનારા તત્વો બિલ્ડ માટે નિષ્કપટ અભિગમ ...
પ્રશ્ન 9. એક પરિપત્ર એરેમાં સતત તફાવતોનો સરવાળો સમસ્યા નિવેદન ધારો કે તમારી પાસે પૂર્ણાંક એરે છે. આ એરેને પરિપત્ર એરે તરીકે ગણવો જોઇએ. એરેનું છેલ્લું મૂલ્ય પ્રથમ એરે સાથે જોડવામાં આવશે, ⇒ a1. સમસ્યા "પરિપત્ર એરેમાં સતત તફાવતોનો મહત્તમ રકમ" મહત્તમ શોધવા માટે પૂછે છે ...
પ્રશ્ન 10. રેખીય સમય માં કદ 3 ની છટણી કરેલ અનુગામી શોધો સમસ્યા નિવેદન સમસ્યા "રેખીય સમયમાં 3 કદની સ sizeર્ટ અનુગામી શોધો" કહે છે કે તમારી પાસે પૂર્ણાંક એરે છે. સમસ્યાનું નિવેદન ત્રણ નંબરોને એવી રીતે શોધવા માટે પૂછે છે કે એરે [i] <એરે [કે] <એરે [के], અને હું <જે <કે. ઉદાહરણ એરે [] ...
પ્રશ્ન 11. બ્રિજ અને મશાલની સમસ્યા માટેનો પ્રોગ્રામ સમસ્યા નિવેદન "બ્રિજ અને મશાલ" સમસ્યા જણાવે છે કે તમારે પુલ પાર કરવા માટે વ્યક્તિને સમયનો એરે આપવામાં આવે છે. તે સમય હોવાથી, તેમાં સકારાત્મક પૂર્ણાંકો શામેલ છે. સમય સાથે આપણને પુલ આપવામાં આવે છે, જેને વ્યક્તિએ ક્રોસ કરવાની જરૂર છે. આ પુલ ફક્ત ...
પ્રશ્ન 12. ઓવરલેપિંગ અંતરાલો મર્જ કરો મર્જ ઓવરલેપિંગ અંતરાલોની સમસ્યામાં આપણે અંતરાલોનો સંગ્રહ આપ્યો છે, મર્જ કરીને બધા ઓવરલેપિંગ અંતરાલો પાછા આપીએ છીએ. ઉદાહરણ ઇનપુટ: [[२,]], [,,]], [,,]]] આઉટપુટ: [[૨,]], [,,]]] સમજૂતી: આપણે [૨,]] અને [2 મર્જ કરી શકીએ , 3] એક સાથે રચવા માટે [3, 4] મર્જ શોધવા માટેનો અભિગમ ...
પ્રશ્ન 13. સortedર્ટ કરેલા રોટેટેડ એરેમાં એક એલિમેન્ટ શોધો સortedર્ટ કરેલ રોટેટેડ એરે પ્રોબ્લેમની શોધમાં, અમે એક સ andર્ટ કરેલ અને રોટેટેડ એરે અને એક એલિમેન્ટ આપ્યું છે, તપાસો કે આપેલ એલિમેન્ટ એરેમાં હાજર છે કે નહીં. ઉદાહરણો ઇનપુટ નંબર્સ [] = {2, 5, 6, 0, 0, 1, 2} લક્ષ્ય = 0 આઉટપુટ ટ્રુ ઇનપુટ નંબર [] = {2, ...
પ્રશ્ન 14. સંયોજન સરવાળો સંયોજન રકમ સમસ્યામાં અમે હકારાત્મક પૂર્ણાંકોની એરે []] અને એક સરવાળો આપ્યો છે, એરેમાં તત્વોના બધા અનન્ય સંયોજનો શોધી કા ]ીએ [] જ્યાં તે તત્વોનો સરવાળો સમાન હોય. તે જ પુનરાવર્તિત સંખ્યા એઆરઆરમાંથી પસંદ કરી શકાય છે [] અસંખ્ય વખત. તત્વો ...
પ્રશ્ન 15. સortedર્ટ કરેલા રોટેટેડ એરેમાં શોધો સ (ર્ટ કરેલા રોટેટેડ એરેમાં તત્વ શોધ, ઓ (લnગન) સમયમાં દ્વિસંગી શોધનો ઉપયોગ કરીને શોધી શકાય છે. આ પોસ્ટનો ઉદ્દેશ એ છે કે ઓ (લnગન) સમયમાં સ rotર્ટ કરેલા રોટેલા એરેમાં આપેલ તત્વ શોધવું. સortedર્ટ કરેલા રોટેલા એરેના કેટલાક ઉદાહરણો આપવામાં આવે છે. ઉદાહરણ ઇનપુટ: એઆર [] = {7,8,9,10,1,2,3,5,6}; ...
પ્રશ્ન 16. અંતરાલો મર્જ અંતરાલની વિલીનીકરણમાં આપણે ફોર્મના અંતરાલોનો સમૂહ આપ્યો છે [l, r], ઓવરલેપિંગ અંતરાલો મર્જ કરો. ઉદાહરણો ઇનપુટ {[1, 3], [2, 6], [8, 10], [15, 18]} આઉટપુટ {[1, 6], [8, 10], [15, 18]} ઇનપુટ {[ 1, 4], [1, 5]} આઉટપુટ {[1, 5] inter અંતરાલ મર્જ કરવા માટે નિષ્કપટ અભિગમ ...
પ્રશ્ન 17. કલર્સ સortર્ટ કરો સ colorsર્ટ કલર એ એક સમસ્યા છે જેમાં આપણે N objectsબ્જેક્ટ્સવાળી એરે આપવી પડશે. દરેક બક્સને એક રંગથી દોરવામાં આવે છે જે લાલ, વાદળી અને સફેદ હોઈ શકે છે. આપણી પાસે એન objectsબ્જેક્ટ્સ છે જે પહેલાથી પેઇન્ટેડ છે. આપણે એરેને આવા જ રંગમાં સ sortર્ટ કરવું પડશે ...
પ્રશ્ન 18. સુબર્રે સમ ઇકવલ્સ કે પૂર્ણાંક એરે આપ્યો અને પૂર્ણાંક કે. આપેલા એરેની કુલ સુસંગત સબબ્રેઝની કુલ સંખ્યા શોધો કે જેમના તત્વોનો સરવાળો કે. ઉદાહરણ ઇનપુટ 1: એરર [] = {5,0,5,10,3,2, -15,4} કે = 5 આઉટપુટ: 7 ઇનપુટ 2: એઆરઆર [] = {1,1,1,2,4, -2} k = 2 આઉટપુટ: 4 સમજૂતી: ઉદાહરણ -1 ને ધ્યાનમાં લો ...
પ્રશ્ન 19. ઓવરલેપિંગ અંતરાલો મર્જ કરો II સમસ્યા નિવેદન "મર્જ ઓવરલેપિંગ અંતરાલો II" સમસ્યામાં અમે અંતરાલોનો સમૂહ આપ્યો છે. એક પ્રોગ્રામ લખો જે ઓવરલેપિંગ અંતરાલોને એકમાં મર્જ કરી દેશે અને બધા નોન-ઓવરલેપિંગ અંતરાલોને છાપશે. ઇનપુટ ફોર્મેટ પૂર્ણાંક એન સાથેની પ્રથમ લાઇન. દરેક જોડી હોય ત્યાં એન જોડીવાળી બીજી પંક્તિ ...
પ્રશ્ન 20. મહત્તમ રકમ વધતી જતી ઉપનામ સમસ્યાનું નિવેદન "મહત્તમ રકમ વધતી સબસquક્વેન્સ" સમસ્યામાં અમે એરે આપી છે. આપેલ એરેના મહત્તમ અનુગામીનો સરવાળો શોધી કા thatો, તે છે અનુગામી પૂર્ણાંકો સortedર્ટ ક્રમમાં. અનુગામી એ એરેનો એક ભાગ છે જે એક ક્રમ છે જે ...
પ્રશ્ન 21. એરેમાં મહત્તમ પુનરાવર્તિત સંખ્યા શોધો સમસ્યાનું નિવેદન "એરેમાં મહત્તમ પુનરાવર્તિત સંખ્યા શોધો" સમસ્યામાં અમે કદની એક અનર્સ્ટર્ડ એરે આપી છે એન. આપેલ એરેમાં શ્રેણી {0, k} છે જ્યાં k <= N છે. મહત્તમ સંખ્યા આવી રહી છે તે નંબર શોધો એરે વખત. ઇનપુટ ફોર્મેટ આ ...
પ્રશ્ન 22. પાર્ટીશનની સમસ્યા સમસ્યા નિવેદન પાર્ટીશનની સમસ્યામાં, અમે એક સેટ આપ્યો છે જેમાં n તત્વો છે. આપેલ સમૂહને બે સેટમાં વહેંચી શકાય કે નહીં તે શોધો કે જેનાં ઉપગણોમાં તત્વોનો સરવાળો સમાન છે. ઉદાહરણ ઇનપુટ એરે [] = {4, 5, 11, 9, 8, 3} આઉટપુટ હા સમજૂતી એરે ...
પ્રશ્ન 23. આપેલ રકમ સાથે સુબરે સમસ્યાનું નિવેદન આપેલ રકમની સમસ્યાવાળા સબબ્રેમાં, અમે એ એરે આપ્યો છે જેમાં n સકારાત્મક તત્વો છે. અમારે સબબ્રે શોધી કા .વો છે જેમાં સબવેરેના બધા ઘટકોનો સરવાળો આપેલ_સમની બરાબર છે. કેટલાક કાrayી નાખીને મૂળ એરેમાંથી સુબરે મેળવવામાં આવે છે ...
પ્રશ્ન 24. ડુપ્લિકેટ એરેથી લોસ્ટ એલિમેન્ટ શોધો સમસ્યા નિવેદન એ અને બીને બે એરે આપવામાં, એક એરે એક તત્વ સિવાય બીજાની ડુપ્લિકેટ છે. એક અથવા બી માંથી એક તત્વ ખૂટે છે, અમને ડુપ્લિકેટ એરેમાંથી ખોવાયેલ તત્વ શોધવાની જરૂર છે. ઉદાહરણ 5 1 6 4 8 9 6 4 8 ...
પ્રશ્ન 25. બે સortedર્ટ કરેલી એરે મર્જ કરો સમસ્યા નિવેદનમાં બે સોર્ટ કરેલી એરેની સમસ્યા મર્જ કરતી વખતે, અમે બે ઇનપુટ સortedર્ટ કરેલી એરે આપી છે, આપણે આ બે એરેને મર્જ કરવાની જરૂર છે કે સંપૂર્ણ સ sortર્ટિંગ પછી પ્રારંભિક સંખ્યાઓ પ્રથમ એરેમાં હોવી જોઈએ અને બીજા એરેમાં બાકી રહેવી જોઈએ. ઉદાહરણ ઇનપુટ એ [] = {1, 3, 5, 7, ...
પ્રશ્ન 26. આપેલ મૂલ્ય કરતાં સરવાળો સાથે ત્રિવિધિઓની ગણતરી સમસ્યા નિવેદન અમે એરે આપ્યા છે જેમાં સંખ્યાબંધ N તત્વો છે. આપેલ એરેમાં, આપેલ મૂલ્ય કરતા ઓછી રકમ સાથે ત્રિવિધિઓની સંખ્યા ગણો. ઉદાહરણ ઇનપુટ એ [] = {1, 2, 3, 4, 5, 6, 7, 8} સરવાળો = 10 આઉટપુટ 7 સંભવિત ત્રિપુટી આ છે: ...
પ્રશ્ન 27. બે સortedર્ટ કરેલી એરે મર્જ કરી રહ્યાં છે સમસ્યા નિવેદન બે સortedર્ટ થયેલ એરેની સમસ્યા મર્જ કરવામાં આપણે બે સortedર્ટ કરેલી એરે આપી છે, એક એરેમીઝ m + n અને બીજો એરે સાઇઝ એન સાથે. અમે n કદના એરેને m + n કદના એરેમાં મર્જ કરીશું અને m + n કદના મર્જ કરેલા એરેને છાપીશું. ઉદાહરણ ઇનપુટ 6 3 એમ [] = ...
પ્રશ્ન 28. આપેલ રકમ સાથે એરેમાં ટ્રિપ્લેટ શોધો સમસ્યાનું નિવેદન પૂર્ણાંકોની એરે આપેલ, એરેમાં ત્રણ તત્વોનું સંયોજન શોધી કા .ો જેનો સરવાળો આપેલ મૂલ્ય X ની બરાબર છે. અહીં આપણે મેળવીશું તે પ્રથમ સંયોજન પ્રિન્ટ કરીશું. જો આવું કોઈ સંયોજન ન હોય તો પ્રિન્ટ -1. ઉદાહરણ ઇનપુટ એન = 5, એક્સ = 15 એઆર [] = ...
પ્રશ્ન 29. અનસોર્ટેડ એરેમાં નાનામાં સકારાત્મક નંબર ખૂટે છે સમસ્યાનું નિવેદન આપેલ અનઆર્ટસ્ટેડ એરેમાં, સ unsર્ટ કરેલું એરેમાં ગુમ થયેલી સૌથી નાની હકારાત્મક સંખ્યા શોધો. સકારાત્મક પૂર્ણાંકમાં 0 શામેલ નથી. જો જરૂરી હોય તો અમે મૂળ એરેમાં ફેરફાર કરી શકીએ છીએ. એરેમાં સકારાત્મક અને નકારાત્મક સંખ્યાઓ હોઈ શકે છે. ઉદાહરણ એ. ઇનપુટ એરે: [3, 4, -1, 0, -2, 2, 1, ...
પ્રશ્ન 30. બધા ઝીરોને આપેલ એરેના અંતમાં ખસેડો સમસ્યાનું નિવેદન આપેલ એરેમાં બધા ઝીરો જે એરેમાં છે એરેના અંત સુધી ખસેડો. એરેના અંત સુધી બધી સંખ્યામાં શૂન્યરો શામેલ કરવા માટે હંમેશાં એક રસ્તો અસ્તિત્વમાં છે. ઉદાહરણ ઇનપુટ 9 9 17 0 14 0 ...
પ્રશ્ન 31. સ Sર્ટ કરેલી એરેમાં સૌથી छोटा ગુમ નંબર શોધો સમસ્યાના નિવેદનમાં "એક સortedર્ટ થયેલ એરેમાં સૌથી નાનો ગુમ નંબર શોધો" સમસ્યામાં અમે પૂર્ણાંક એરે આપ્યો છે. 0 થી M-1 ની રેન્જમાં અનન્ય તત્વો ધરાવતા N કદના સ sર્ટ થયેલ એરેમાં સૌથી ઓછી ગુમ થયેલ સંખ્યા શોધો, જ્યાં M> N. ઉદાહરણ ઇનપુટ [0, 1, 2, 3, 4, 6, 7, ...
પ્રશ્ન 32. પ્રથમ તત્વ પુનરાવર્તન સમસ્યા નિવેદન અમે એરે આપ્યો છે જેમાં n પૂર્ણાંકો છે. આપેલ એરેમાં આપણે પ્રથમ પુનરાવર્તન તત્વ શોધવાનું છે. જો ત્યાં કોઈ પુનરાવર્તિત તત્વ ન હોય તો પછી "પુનરાવર્તિત પૂર્ણાંક મળ્યું નથી" છાપો. નોંધ: પુનરાવર્તન તત્વો એ તત્વો છે જે એક કરતા વધુ વખત આવે છે. (એરેમાં ડુપ્લિકેટ્સ હોઈ શકે છે) ...
પ્રશ્ન 33. એક ઉત્પાદન એરે પઝલ સમસ્યા નિવેદન પ્રોડક્ટ એરે પઝલ સમસ્યામાં આપણે એક એરે બાંધવાની જરૂર છે જ્યાં આઇથ એલિમેન્ટ એ ઇથ પોઝિશન પર તત્વ સિવાય આપેલા એરેના તમામ તત્વોનું ઉત્પાદન હશે. ઉદાહરણ ઇનપુટ 5 10 3 5 6 2 આઉટપુટ 180 600 360 300 900 ...
પ્રશ્ન 34. આપેલ એરેમાં પ્રથમ પુનરાવર્તિત નંબર શોધો સમસ્યા નિવેદન એરેમાં ઘણી પુનરાવર્તિત સંખ્યાઓ હોઈ શકે છે પરંતુ આપેલ એરેમાં પ્રથમ પુનરાવર્તિત નંબર શોધવા માટે છે (બીજી વાર બનશે). ઉદાહરણ ઇનપુટ 12 5 4 2 8 9 7 12 5 6 12 4 7 આઉટપુટ 5 એ પુનરાવર્તનનું પ્રથમ તત્વ છે ...
પ્રશ્ન 35. ગુમ નંબર શોધો સમસ્યા નિવેદન 1 થી N નંબરોની એરેથી ગુમ થયેલ નંબર શોધવા માટે, અમે એક એરે આપી છે જેમાં એન -1 નંબરો છે. 1 થી N સુધીની સંખ્યાઓની એરેમાંથી એક નંબર ખૂટે છે. અમને ગુમ થયેલ નંબર શોધવા માટે છે. પૂર્ણાંકવાળી પ્રથમ ઇનપુટ ફોર્મેટ ...
પ્રશ્ન 36. ફોન નંબરના પત્ર સંયોજનો ફોન નંબરની સમસ્યાનું લેટર કોમ્બિનેશનમાં, અમે 2 થી 9 ની સંખ્યા ધરાવતા શબ્દમાળાઓ આપ્યા છે, સમસ્યા એ છે કે તે સંભવિત સંયોજનોને શોધી કા toવાની છે કે જે તે નંબર દ્વારા રજૂ થઈ શકે, જો દરેક સંખ્યાને તેના માટે કેટલાક અક્ષરો સોંપવામાં આવ્યા હોય. નંબરની સોંપણી છે ...
પ્રશ્ન 37. અક્ષરોનું પુનરાવર્તન કર્યા વિના લાંબો સબસ્ટ્રિંગ શબ્દમાળા આપવામાં આવે છે, આપણે અક્ષરોનું પુનરાવર્તન કર્યા વિના લાંબી સબસ્ટ્રિંગની લંબાઈ શોધવી પડશે. ચાલો થોડા ઉદાહરણો જોઈએ: ઉદાહરણ પ્યુકેવ્યુ 3 સમજૂતી: જવાબ "વિક" છે લંબાઈ સાથે 3 અઠવાડિયા 2 સમજૂતી: જવાબ 'એવ' છે લંબાઈ સાથે 2 એપ્રોચ -1 લાંબા અક્ષરોને પુનરાવર્તિત કર્યા વિના સબસ્ટ્રિંગ માટે ...
પ્રશ્ન 38. પેલિન્ડ્રોમ સબસ્ટ્રિંગ ક્વેરીઝ સમસ્યા નિવેદન સમસ્યા "પાલિન્ડ્રોમ સબસ્ટ્રિંગ ક્વેરીઝ" જણાવે છે કે તમને એક શબ્દમાળા અને કેટલીક પ્રશ્નો આપવામાં આવે છે. તે ક્વેરીઝ સાથે, તમારે તે નક્કી કરવું પડશે કે તે ક્વેરીમાંથી બનાવેલ સબસ્ટ્રિંગ પેલિંડ્રોમ છે કે નહીં. શબ્દમાળા ઉદાહરણ = "અલબબ્બાઆ" ક્વેરીઝ ક્યૂ [] = {{2, 3}, {2, 8}, {5, 7}, ...
પ્રશ્ન 39. ડિકોડ શબ્દમાળા ધારો કે, તમને એન્કોડેડ શબ્દમાળા આપવામાં આવી છે. કોઈ પ્રકારની પટ્ટીમાં એક શબ્દમાળાને એન્કોડ કરવામાં આવે છે, તમારું કાર્ય શબ્દમાળાને ડીકોડ કરવાનું છે. ચાલો આપણે કહીએ કે, <શબ્દમાળાઓની કોઈ સંખ્યા નથી> [શબ્દમાળા] ઉદાહરણ ઇનપુટ 3 [બી] 2 [બીસી] આઉટપુટ બીબીબીકાકા સમજૂતી અહીં "બી" 3 વખત થાય છે અને "સીએ" 2 વખત થાય છે. ...
પ્રશ્ન 40. સૌથી લાંબી સામાન્ય ઉપજાતિ તમને બે શબ્દમાળાઓ str1 અને str2 આપવામાં આવે છે, લાંબી સામાન્ય અનુગામીની લંબાઈ શોધી કા .ો. સબસિક્વન્સ: અનુગામી એ એક ક્રમ છે જે બાકીના તત્વોના ક્રમને બદલ્યા વિના કેટલાક અથવા કોઈ તત્વોને કાtingી નાખીને બીજા ક્રમમાંથી ઉતરી શકાય છે. ભૂતપૂર્વ 'ટિકટીપ' એ અનુગામી છે ...
પ્રશ્ન 41. સortર્ટિંગનો ઉપયોગ કરીને સૌથી લાંબો સામાન્ય ઉપસર્ગ સortર્ટિંગ સમસ્યાનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગમાં, અમે શબ્દમાળાઓનો સમૂહ આપ્યો છે, સૌથી લાંબી સામાન્ય ઉપસર્ગ શોધો. એટલે કે ઉપસર્ગ ભાગ શોધો જે બધા શબ્દમાળાઓ માટે સામાન્ય છે. ઉદાહરણ ઇનપુટ 1: {"ટ્યુટોરિયલ" "} આઉટપુટ:" એબીસીડી "...
પ્રશ્ન 42. નિયમિત અભિવ્યક્તિ મેચિંગ રેગ્યુલર એક્સપ્રેશન મેચિંગ સમસ્યામાં અમે બે શબ્દમાળાઓ આપી છે એક (ધારો કે તે એક્સ) ફક્ત નાના કેસના મૂળાક્ષરોનો સમાવેશ થાય છે અને બીજું (ચાલો આપણે તેને ધારીએ) બે ખાસ અક્ષરોવાળા નીચલા કેસના મૂળાક્ષરો હોય છે, "." અને "*". કાર્ય એ શોધવાનું છે કે બીજી શબ્દમાળા ...
પ્રશ્ન 43. સ્ટ્રિંગને ફરીથી ગોઠવો પુનorસંગઠિત શબ્દમાળાની સમસ્યામાં અમે ફક્ત કેટલાક અક્ષરો "એઝ" ધરાવતો શબ્દમાળા આપ્યો છે. અમારું કાર્ય તે પાત્રોને ફરીથી ગોઠવવાનું છે કે કોઈ બે સમાન પાત્રો એકબીજાથી અડીને ન હોય. ઉદાહરણ ઇનપુટ સફરજન આઉટપુટ પેલ્પા ઇનપુટ બુક આઉટપુટ ઓનપુટ ઇનપુટ અને આઉટપુટ શક્ય નથી ઇનપુટ આહબ આઉટપુટ નહીં ...
પ્રશ્ન 44. ટ્રિનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગ ટ્રિ સમસ્યાનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગમાં આપણે શબ્દમાળાઓનો સમૂહ આપ્યો છે, સૌથી લાંબી સામાન્ય ઉપસર્ગ શોધો. એટલે કે ઉપસર્ગ ભાગ શોધો જે બધા શબ્દમાળાઓ માટે સામાન્ય છે. ઉદાહરણ ઇનપુટ 1: {"ટ્યુટોરિયલઅપ", "ટ્યુટોરિયલ", "ઝઘડો", "ગડબડ"} આઉટપુટ: "તુ" ઇનપુટ 2: {"બેગેજ", "કેળા", "બેટ્સમેન"} આઉટપુટ: "બા" ઇનપુટ 3: c "એબીસીડી "} આઉટપુટ:" એબીસીડી "...
પ્રશ્ન 45. વર્ડ મેચિંગ દ્વારા લાંબી સામાન્ય પ્રીફિક્સ વર્ડ સમસ્યા નિવેદન "વર્ડ બાય વર્ડ મેચિંગનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગ" સમસ્યામાં, અમે એન શબ્દમાળાઓ આપી છે. આપેલ શબ્દમાળાઓનો સૌથી લાંબો સામાન્ય ઉપસર્ગ શોધવા માટે એક કાર્યક્રમ લખો. ઇનપુટ ફોર્મેટ પૂર્ણાંક મૂલ્ય એન ધરાવતી પ્રથમ લાઇન જે શબ્દમાળાઓની સંખ્યા સૂચવે છે. આગળની એન લાઇન ...
પ્રશ્ન 46. કેરેક્ટર મેચિંગ દ્વારા કેરેક્ટરનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગ સમસ્યા નિવેદન "કેરેક્ટર મેચર દ્વારા કેરેક્ટરનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગ" સમસ્યામાં આપણે પૂર્ણાંક મૂલ્ય એન અને એન શબ્દમાળાઓ આપી છે. આપેલ શબ્દમાળાઓનો સૌથી લાંબો સામાન્ય ઉપસર્ગ શોધવા માટે એક કાર્યક્રમ લખો. ઇનપુટ ફોર્મેટ પૂર્ણાંક મૂલ્ય એન ધરાવતી પ્રથમ લાઇન જે નંબર સૂચવે છે ...
પ્રશ્ન 47. એસ.ટી.એલ. નો ઉપયોગ કરીને આપેલ શબ્દમાળાની પરવાનગી સમસ્યા નિવેદન "એસટીએલનો ઉપયોગ કરીને આપેલ શબ્દમાળાના પરિવર્તન" સમસ્યામાં, અમે શબ્દમાળા "ઓ" આપી છે. એસટીએલ કાર્યોનો ઉપયોગ કરીને ઇનપુટ શબ્દમાળાના તમામ ક્રમચયો છાપો. ઇનપુટ ફોર્મેટ "s" શબ્દમાળાવાળી પ્રથમ અને માત્ર એક જ લાઇન. આઉટપુટ ફોર્મેટ આપેલ તમામ ક્રમચયને છાપો ...
પ્રશ્ન 48. દ્વિસંગી શોધ II નો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગ સમસ્યાનું નિવેદન "બાઈનરી સર્ચ II ની મદદથી સૌથી લાંબી સામાન્ય ઉપસર્ગ" સમસ્યામાં આપણે પૂર્ણાંક મૂલ્ય N અને N શબ્દમાળાઓ આપી છે. એક પ્રોગ્રામ લખો જે આપેલ શબ્દમાળાઓનો સૌથી લાંબો સામાન્ય ઉપસર્ગ છાપશે. જો ત્યાં કોઈ સામાન્ય ઉપસર્ગ ન હોય તો પછી "-1" છાપો. ઇનપુટ ફોર્મેટમાં સમાવિષ્ટ પ્રથમ લાઇન ...
પ્રશ્ન 49. લાંબી માન્ય સબસ્ટ્રિંગની લંબાઈ સમસ્યા નિવેદન "સૌથી લાંબી માન્ય સબસ્ટ્રિંગની લંબાઈ" માં અમે એક શબ્દમાળા આપી છે જેમાં ફક્ત ઉદઘાટન અને બંધ કૌંસ શામેલ છે. એક પ્રોગ્રામ લખો કે જેમાં સૌથી લાંબી માન્ય કૌંસ સબસ્ટ્રિંગ મળશે. ઇનપુટ ફોર્મેટ શબ્દમાળાઓવાળી પ્રથમ અને ફક્ત એક જ લાઇન. આઉટપુટ ફોર્મેટ પ્રથમ અને ...
પ્રશ્ન 50. બાઈનરી ટ્રી ઝિગઝેગ લેવલ orderર્ડર ટ્રversવર્સલ દ્વિસંગી વૃક્ષ આપવામાં, તેના નોડ મૂલ્યોના ઝિગઝેગ લેવલ orderર્ડર ટ્રાવર્સલ છાપો. (દા.ત., ડાબેથી જમણે, પછી આગલા સ્તર માટે જમણેથી ડાબે અને વચ્ચે વૈકલ્પિક). નીચે આપેલ દ્વિસંગી ઝાડને નીચે આપેલ દ્વિસંગી ઝાડના પ્રકારનું ઝિગઝેગ લેવલ orderર્ડર ટ્રાવર્સલ ધ્યાનમાં લો ...
પ્રશ્ન 51. સપ્રમાણતાવાળા વૃક્ષ સપ્રમાણતાવાળા વૃક્ષની સમસ્યામાં આપણે દ્વિસંગી વૃક્ષ આપ્યું છે, તપાસો કે તે પોતાનો અરીસો છે કે નહીં. જો કોઈ મૂળ નોડ દ્વારા સમપ્રમાણતાની ધરી હોય તો તે ઝાડને બે સમાન ભાગમાં વહેંચે છે તેવું વૃક્ષ પોતાને અરીસાની છબી કહે છે. ઉદાહરણ પ્રકારો ...
પ્રશ્ન 52. ટ્રિનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગ ટ્રિ સમસ્યાનો ઉપયોગ કરીને સૌથી લાંબી સામાન્ય ઉપસર્ગમાં આપણે શબ્દમાળાઓનો સમૂહ આપ્યો છે, સૌથી લાંબી સામાન્ય ઉપસર્ગ શોધો. એટલે કે ઉપસર્ગ ભાગ શોધો જે બધા શબ્દમાળાઓ માટે સામાન્ય છે. ઉદાહરણ ઇનપુટ 1: {"ટ્યુટોરિયલઅપ", "ટ્યુટોરિયલ", "ઝઘડો", "ગડબડ"} આઉટપુટ: "તુ" ઇનપુટ 2: {"બેગેજ", "કેળા", "બેટ્સમેન"} આઉટપુટ: "બા" ઇનપુટ 3: c "એબીસીડી "} આઉટપુટ:" એબીસીડી "...
પ્રશ્ન 53. ડિકોડ શબ્દમાળા ધારો કે, તમને એન્કોડેડ શબ્દમાળા આપવામાં આવી છે. કોઈ પ્રકારની પટ્ટીમાં એક શબ્દમાળાને એન્કોડ કરવામાં આવે છે, તમારું કાર્ય શબ્દમાળાને ડીકોડ કરવાનું છે. ચાલો આપણે કહીએ કે, <શબ્દમાળાઓની કોઈ સંખ્યા નથી> [શબ્દમાળા] ઉદાહરણ ઇનપુટ 3 [બી] 2 [બીસી] આઉટપુટ બીબીબીકાકા સમજૂતી અહીં "બી" 3 વખત થાય છે અને "સીએ" 2 વખત થાય છે. ...
પ્રશ્ન 54. બાઈનરી ટ્રી ઝિગઝેગ લેવલ orderર્ડર ટ્રversવર્સલ દ્વિસંગી વૃક્ષ આપવામાં, તેના નોડ મૂલ્યોના ઝિગઝેગ લેવલ orderર્ડર ટ્રાવર્સલ છાપો. (દા.ત., ડાબેથી જમણે, પછી આગલા સ્તર માટે જમણેથી ડાબે અને વચ્ચે વૈકલ્પિક). નીચે આપેલ દ્વિસંગી ઝાડને નીચે આપેલ દ્વિસંગી ઝાડના પ્રકારનું ઝિગઝેગ લેવલ orderર્ડર ટ્રાવર્સલ ધ્યાનમાં લો ...
પ્રશ્ન 55. બાઈનરી ટ્રી ઝિગઝેગ લેવલ orderર્ડર ટ્રversવર્સલ દ્વિસંગી વૃક્ષ આપવામાં, તેના નોડ મૂલ્યોના ઝિગઝેગ લેવલ orderર્ડર ટ્રાવર્સલ છાપો. (દા.ત., ડાબેથી જમણે, પછી આગલા સ્તર માટે જમણેથી ડાબે અને વચ્ચે વૈકલ્પિક). નીચે આપેલ દ્વિસંગી ઝાડને નીચે આપેલ દ્વિસંગી ઝાડના પ્રકારનું ઝિગઝેગ લેવલ orderર્ડર ટ્રાવર્સલ ધ્યાનમાં લો ...
પ્રશ્ન 56. વર્ડ શોધ લેટકોડ સોલ્યુશન સમસ્યા નિવેદન એક એમએક્સએન બોર્ડ અને એક શબ્દ આપવામાં આવે છે, તે શબ્દ ગ્રીડમાં અસ્તિત્વમાં છે કે નહીં તે શોધો. આ શબ્દ અનુક્રમે અડીને આવેલા કોષોના પત્રોથી બનાવી શકાય છે, જ્યાં "અડીને" કોષો આડા અથવા vertભા પડોશી છે. એક સરખા લેટર સેલનો ઉપયોગ એક કરતા વધુ વાર થઈ શકતો નથી. ઉદાહરણ ...
પ્રશ્ન 57. સ્ટ્રીમ લિટકોડ સોલ્યુશનમાં Kth સૌથી મોટું એલિમેન્ટ સમસ્યા નિવેદન આ સમસ્યામાં, આપણે વર્ગ KthLargest () ડિઝાઇન કરવો પડશે કે જેમાં શરૂઆતમાં પૂર્ણાંક કે અને પૂર્ણાંકોની એરે હોય. દલીલો તરીકે પૂર્ણાંક કે અને એરે નંબર્સ પસાર થાય ત્યારે આપણે તેના માટે એક પરિમાણ કન્સ્ટ્રક્ટર લખવાની જરૂર છે. વર્ગમાં ફંક્શન addડ (વ )લ) પણ હોય છે જે ...
પ્રશ્ન 58. પાવ (એક્સ, એન) લીટકોડ સોલ્યુશન સમસ્યા "પાવ (એક્સ, એન) લીટકોડ સોલ્યુશન" જણાવે છે કે તમને બે નંબરો આપવામાં આવે છે, જેમાંથી એક ફ્લોટિંગ-પોઇન્ટ નંબર છે અને બીજો પૂર્ણાંકો. પૂર્ણાંક ઘાતક સૂચવે છે અને આધાર ફ્લોટિંગ-પોઇન્ટ નંબર છે. અમને આધાર ઉપરના ઘાતાંકાનું મૂલ્યાંકન કર્યા પછી મૂલ્ય શોધવા માટે કહેવામાં આવે છે. ...
પ્રશ્ન 59. પરમ્યુટેશન લીટકોડ સોલ્યુશન પ્રોમ્યુટેશન લીટકોડ સોલ્યુશન સમસ્યા પૂર્ણાંકોનો એક સરળ ક્રમ પૂરો પાડે છે અને આપેલ ક્રમના તમામ ક્રમચયનો સંપૂર્ણ વેક્ટર અથવા એરે પરત કરવા માટે કહે છે. તેથી, સમસ્યા હલ કરતા પહેલા. આપણે ક્રમચયોથી પરિચિત હોવા જોઈએ. તેથી, ક્રમચય એ વ્યવસ્થા સિવાય કંઈ નથી ...
પ્રશ્ન 60. હાઉસ રોબર II લીટકોડ સોલ્યુશન "હાઉસ રોબર II" ની સમસ્યામાં લૂંટારો જુદા જુદા મકાનોમાંથી પૈસા લૂંટવા માંગે છે. ઘરોમાં નાણાંની રકમ એરે દ્વારા રજૂ થાય છે. આપણને આપેલ એરેમાં તત્વો ઉમેરીને બનાવી શકાય છે તે મહત્તમ રકમ શોધવાની જરૂર છે ...
પ્રશ્ન 61. એક એરેમાં K-th ડિસ્ટિંક્ટ એલિમેન્ટ તમને પૂર્ણાંક એરે A આપવામાં આવશે, એક એરેમાં પ્રિ-કે- th વિશિષ્ટ તત્વ. આપેલ એરેમાં ડુપ્લિકેટ્સ હોઇ શકે છે અને આઉટપુટ એરેમાંના બધા અનન્ય તત્વોમાં કે-th વિશિષ્ટ તત્વ છાપવા જોઈએ. જો કે K એ સંખ્યાબંધ વિશિષ્ટ તત્વો કરતા વધારે છે, તો તેને જાણ કરો. ઉદાહરણ ઇનપુટ: ...
પ્રશ્ન 62. લેટકોડ પરમ્યુટેશન આ લીટકોડ પ્રોબ્લેમશનમાં આપણે અલગ પૂર્ણાંકોનો એરે આપ્યો છે, તેના તમામ સંભવિત ક્રમચયને છાપો. ઉદાહરણો ઇનપુટ એરે [] = {1, 2, 3} આઉટપુટ 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ઇનપુટ એરે [] = {1, 2, ...
પ્રશ્ન 63. મર્ટે કે સ Linર્ટ કરેલી લિંક્ડ સૂચિ મર્જ કે, સોર્ટ કરેલી લિંક્ડ લિસ્ટ્સની સમસ્યા ઇન્ટરવ્યૂના દૃષ્ટિકોણ મુજબ ખૂબ પ્રખ્યાત છે. ગૂગલ, માઇક્રોસ .ફ્ટ, એમેઝોન, વગેરે મોટી કંપનીઓમાં આ પ્રશ્ન ઘણી વખત પૂછે છે, જેમ કે નામ સૂચવે છે કે અમને કે સોર્ટ કરેલી લિંક્ડ સૂચિ આપવામાં આવી છે. આપણે તેમને એક સાથે મર્જ કરવું પડશે ...
પ્રશ્ન 64. વર્ડ બ્રેક વર્ડ બ્રેક એ એક સમસ્યા છે જે સુંદર રીતે સંપૂર્ણ નવા ખ્યાલને સમજાવે છે. આપણે બધા સંયુક્ત શબ્દો સાંભળ્યા છે. શબ્દો બે કરતા વધુ શબ્દોથી બનેલા છે. આજે આપણી પાસે શબ્દોની સૂચિ છે અને અમને જે કરવાનું છે તે તપાસની છે કે શબ્દકોશમાંથી બધા શબ્દો આ કરી શકે છે કે નહીં ...
પ્રશ્ન 65. એલઆરયુ કેશ અમલીકરણ ઓછામાં ઓછું તાજેતરમાં વપરાયેલ (એલઆરયુ) કેશ એક પ્રકારની પદ્ધતિ છે જેનો ઉપયોગ ડેટાને જાળવવા માટે કરવામાં આવે છે જેમ કે ડેટાનો ઉપયોગ કરવા માટે જરૂરી સમય ઓછામાં ઓછું શક્ય છે. જ્યારે કેશ ભરાય ત્યારે એલઆરયુ અલ્ગોરિધમનો ઉપયોગ થાય છે. ની કેશ મેમરીમાંથી આપણે તાજેતરમાં ઉપયોગમાં લેવાયેલા ડેટાને દૂર કરીએ છીએ ...
પ્રશ્ન 66. દ્વિસંગી ઝાડને સીરીયલાઇઝ કરો અને ડિસેરાઇઝ કરો અમે દ્વિસંગી ઝાડ આપ્યું છે જેમાં એન નંબરની સંખ્યા છે જેમાં દરેક નોડનું કોઈ મૂલ્ય હોય છે. આપણે દ્વિસંગી ઝાડને સિરીઅલાઇઝ અને ડિસેરાઇઝ કરવાની જરૂર છે. સીરીઅલાઇઝ ફાઇલને તેની રચનામાં ખલેલ પહોંચાડ્યા વિના સંગ્રહિત કરવાની પ્રક્રિયાને સીરીઅલાઈઝેશન કહેવામાં આવે છે. દ્વિસંગી વૃક્ષને ડીસેરાઇઝલાઇઝ કરો અને ડિસેરાઇઝ કરો પ્રક્રિયા ...