ಬೈನರಿ ಟ್ರೀನಲ್ಲಿ ಗರಿಷ್ಠ ಮಟ್ಟದ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಟ್ರೀನಲ್ಲಿ ಗರಿಷ್ಠ ಮಟ್ಟದ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಧನಾತ್ಮಕ ಮತ್ತು negative ಣಾತ್ಮಕ ನೋಡ್‌ಗಳನ್ನು ಹೊಂದಿರುವ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಬೈನರಿ ಮರದಲ್ಲಿ ಒಂದು ಹಂತದ ಗರಿಷ್ಠ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 7 ವಿವರಣೆ ಮೊದಲ ಹಂತ: ಮೊತ್ತ = 5 ಎರಡನೇ ಹಂತ: ಮೊತ್ತ =…

ಮತ್ತಷ್ಟು ಓದು

ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಬಳಸಿ ಡೆಕ್ಯೂ ಅನುಷ್ಠಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಬಳಸಿ ಡೆಕ್ ಅನುಷ್ಠಾನ” ದಲ್ಲಿ ನೀವು ಡ್ಯೂಕ್ ಅಥವಾ ಡಬಲ್ ಎಂಡೆಡ್ ಕ್ಯೂನ ಈ ಕೆಳಗಿನ ಕಾರ್ಯಗಳನ್ನು ದ್ವಿಗುಣವಾಗಿ ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಯನ್ನು ಬಳಸಿಕೊಂಡು ಕಾರ್ಯಗತಗೊಳಿಸಬೇಕಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಇನ್ಸರ್ಟ್ಫ್ರಂಟ್ (ಎಕ್ಸ್): ಡೆಕ್ಯೂ ಇನ್ಸರ್ಟ್ ಎಂಡ್ (ಎಕ್ಸ್ ): ಕೊನೆಯಲ್ಲಿ x ಅಂಶವನ್ನು ಸೇರಿಸಿ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಎತ್ತರವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಪುನರಾವರ್ತಿಸುವ ವಿಧಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರದ ಎತ್ತರವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಪುನರಾವರ್ತಿಸುವ ವಿಧಾನ” ನಿಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಪುನರಾವರ್ತನೆಯ ವಿಧಾನವನ್ನು ಬಳಸಿಕೊಂಡು ಮರದ ಎತ್ತರವನ್ನು ಹುಡುಕಿ. ಬೈನರಿ ಮರದ ಎತ್ತರವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಪುನರಾವರ್ತಿಸುವ ವಿಧಾನಕ್ಕಾಗಿ ಇನ್ಪುಟ್ 3 ಇನ್ಪುಟ್ 4 ಅಲ್ಗಾರಿದಮ್ ಉದಾಹರಣೆಗಳು ಮರದ ಎತ್ತರ…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಕ್ಯೂಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎರಡು ಕ್ಯೂಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಟ್ರೀ ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಅದರ ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್ ಲೈನ್ ಅನ್ನು ಸಾಲಿನ ಮೂಲಕ ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್ 5 11 42 7 9 8 12 23 52 3 ಇನ್ಪುಟ್ 1 2 3 4 5 6 ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್ಗಾಗಿ ಅಲ್ಗಾರಿದಮ್…

ಮತ್ತಷ್ಟು ಓದು

ಒಂದೇ ಕ್ಯೂ ಬಳಸಿ ಸ್ಟಾಕ್ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಒಂದೇ ಕ್ಯೂ ಬಳಸಿ ಸ್ಟಾಕ್ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಿ” ಒಂದು ಕ್ಯೂ (ಎಫ್‌ಐಎಫ್‌ಒ) ದತ್ತಾಂಶ ರಚನೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಸ್ಟಾಕ್ (ಎಲ್‌ಐಎಫ್‌ಒ) ದತ್ತಾಂಶ ರಚನೆಯನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಕೇಳುತ್ತದೆ. ಇಲ್ಲಿ LIFO ಎಂದರೆ ಲಾಸ್ಟ್ ಇನ್ ಫಸ್ಟ್ Out ಟ್ ಎಂದಾದರೆ FIFO ಎಂದರೆ ಫಸ್ಟ್ ಇನ್ ಫಸ್ಟ್ .ಟ್. ಉದಾಹರಣೆ ಪುಶ್ (10) ಪುಶ್ (20) ಟಾಪ್ () ಪಾಪ್ () ಪುಶ್ (30) ಪಾಪ್ () ಟಾಪ್ () ಟಾಪ್: 20…

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಪೆಟ್ರೋಲ್ ಪಂಪ್‌ಗಳಿಗೆ ಭೇಟಿ ನೀಡುವ ಮೊದಲ ವೃತ್ತಾಕಾರದ ಪ್ರವಾಸವನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎಲ್ಲಾ ಪೆಟ್ರೋಲ್ ಪಂಪ್‌ಗಳಿಗೆ ಭೇಟಿ ನೀಡುವ ಮೊದಲ ವೃತ್ತಾಕಾರದ ಪ್ರವಾಸವನ್ನು ಹುಡುಕಿ” ಸಮಸ್ಯೆ ವೃತ್ತಾಕಾರದ ರಸ್ತೆಯಲ್ಲಿ ಎನ್ ಪೆಟ್ರೋಲ್ ಪಂಪ್‌ಗಳಿವೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಪ್ರತಿ ಪೆಟ್ರೋಲ್ ಪಂಪ್ ಹೊಂದಿರುವ ಪೆಟ್ರೋಲ್ ಮತ್ತು ಎರಡು ಪೆಟ್ರೋಲ್ ಪಂಪ್‌ಗಳ ನಡುವಿನ ಅಂತರವನ್ನು ಸರಿದೂಗಿಸಲು ಬೇಕಾದ ಪೆಟ್ರೋಲ್ ಪ್ರಮಾಣವನ್ನು ನೀಡಲಾಗಿದೆ. ಆದ್ದರಿಂದ ನೀವು…

ಮತ್ತಷ್ಟು ಓದು

ಕ್ಯೂನಲ್ಲಿರುವ ಪ್ರತಿಯೊಬ್ಬ ವ್ಯಕ್ತಿಗೂ ಎಕ್ಸ್ ಬದಲಾವಣೆಯನ್ನು ನೀಡಬಹುದೇ ಎಂದು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ಎಕ್ಸ್ ಐಸ್ ಕ್ರೀಮ್ ಮಾರಾಟಗಾರ ಮತ್ತು ಐಸ್ ಕ್ರೀಮ್ ಖರೀದಿಸಲು ಸರದಿಯಲ್ಲಿ ಕಾಯುತ್ತಿರುವ n ಜನರಿದ್ದಾರೆ. ಅರ್ [i] ಸರದಿಯಲ್ಲಿರುವ ವ್ಯಕ್ತಿಯು ಹೊಂದಿರುವ ಪಂಗಡವನ್ನು ಸೂಚಿಸುತ್ತದೆ, ಪಂಗಡಗಳ ಸಂಭವನೀಯ ಮೌಲ್ಯಗಳು 5, 10 ಮತ್ತು 20 ಆಗಿದೆ. X ನ ಆರಂಭಿಕ ಸಮತೋಲನ 0 ಆಗಿದ್ದರೆ…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಬೈನರಿ ಮರದ ಎಲ್ಲಾ ಹಂತಗಳು ಅನಗ್ರಾಮ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎರಡು ಬೈನರಿ ಮರದ ಎಲ್ಲಾ ಹಂತಗಳು ಅನಗ್ರಾಮ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಪರಿಶೀಲಿಸಿ” ನಿಮಗೆ ಎರಡು ಬೈನರಿ ಮರಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಎರಡು ಮರಗಳ ಎಲ್ಲಾ ಹಂತಗಳು ಅನಗ್ರಾಮ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಪರಿಶೀಲಿಸಿ. ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್ ನಿಜವಾದ ಇನ್ಪುಟ್ ಸುಳ್ಳು ಅಲ್ಗಾರಿದಮ್ ಎರಡು ಹಂತದ ಎಲ್ಲಾ ಹಂತಗಳನ್ನು ಪರಿಶೀಲಿಸಲು…

ಮತ್ತಷ್ಟು ಓದು

ಕೆ ಅಕ್ಷರಗಳನ್ನು ತೆಗೆದುಹಾಕಿದ ನಂತರ ನಿರ್ದಿಷ್ಟ ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿ ಅಕ್ಷರ ಎಣಿಕೆಗಳ ಚೌಕಗಳ ಕನಿಷ್ಠ ಮೊತ್ತ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಕೆ ಅಕ್ಷರಗಳನ್ನು ತೆಗೆದುಹಾಕಿದ ನಂತರ ನಿರ್ದಿಷ್ಟ ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿ ಅಕ್ಷರಗಳ ಎಣಿಕೆಗಳ ಕನಿಷ್ಠ ಮೊತ್ತ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಲೋವರ್ ಕೇಸ್ ಅಕ್ಷರಗಳನ್ನು ಹೊಂದಿರುವ ಸ್ಟ್ರಿಂಗ್ ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸ್ಟ್ರಿಂಗ್‌ನಿಂದ ಕೆ ಅಕ್ಷರಗಳನ್ನು ತೆಗೆದುಹಾಕಲು ನಿಮಗೆ ಅನುಮತಿ ಇದೆ, ಅಂದರೆ ಉಳಿದ ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿ…

ಮತ್ತಷ್ಟು ಓದು

ಕೆ ಗಾತ್ರದ ಪ್ರತಿ ವಿಂಡೋದಲ್ಲಿ ಮೊದಲ ನಕಾರಾತ್ಮಕ ಪೂರ್ಣಾಂಕ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಗಾತ್ರದ ಪ್ರತಿ ವಿಂಡೋದಲ್ಲಿ ಮೊದಲ negative ಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕ” ನಿಮಗೆ ಧನಾತ್ಮಕ ಮತ್ತು negative ಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಹೊಂದಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಏಕೆಂದರೆ ಗಾತ್ರದ ಪ್ರತಿ ಕಿಟಕಿಯು ಆ ವಿಂಡೋದಲ್ಲಿ ಮೊದಲ negative ಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕವನ್ನು ಮುದ್ರಿಸುತ್ತದೆ. ಯಾವುದೇ ವಿಂಡೋದಲ್ಲಿ negative ಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕ ಇಲ್ಲದಿದ್ದರೆ output ಟ್‌ಪುಟ್…

ಮತ್ತಷ್ಟು ಓದು