O (n) ನಲ್ಲಿ ಹೆಚ್ಚುವರಿ ಸ್ಥಳವನ್ನು ಬಳಸದೆ ಸ್ಟಾಕ್ ಅನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “O (n) ನಲ್ಲಿ ಹೆಚ್ಚುವರಿ ಜಾಗವನ್ನು ಬಳಸದೆ ಸ್ಟಾಕ್ ಅನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಿ” ನಿಮಗೆ ಸ್ಟಾಕ್ ಡೇಟಾ ರಚನೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಹೆಚ್ಚುವರಿ ಒ (ಎನ್) ಜಾಗವನ್ನು ಬಳಸದೆ ಕೊಟ್ಟಿರುವ ಸ್ಟ್ಯಾಕ್ ಅನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಿ. ಉದಾಹರಣೆ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಪ್ರಸ್ತುತ ಗರಿಷ್ಠ ಅಂಶವನ್ನು ಸ್ಟ್ಯಾಕ್‌ನಲ್ಲಿ ಟ್ರ್ಯಾಕ್ ಮಾಡಲಾಗುತ್ತಿದೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಸ್ಟ್ಯಾಕ್‌ನಲ್ಲಿ ಪ್ರಸ್ತುತ ಗರಿಷ್ಠ ಅಂಶವನ್ನು ಪತ್ತೆಹಚ್ಚುವುದು” ನಿಮಗೆ ಸ್ಟಾಕ್ ಡೇಟಾ ರಚನೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಪ್ರಸ್ತುತ ಸೂಚ್ಯಂಕದವರೆಗೆ ಸ್ಟಾಕ್ನಲ್ಲಿ ಗರಿಷ್ಠ ಮೌಲ್ಯದ ಟ್ರ್ಯಾಕ್ ಅನ್ನು ಇರಿಸಿಕೊಳ್ಳಲು ಒಂದು ಕಾರ್ಯವನ್ನು ರಚಿಸಿ. ಉದಾಹರಣೆ 4 19 7 14 20 4 19 19 19 20 ವಿವರಣೆ: ಗರಿಷ್ಠ…

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ರಿವರ್ಸ್ ಎ ಸ್ಟ್ರಿಂಗ್” ಸಮಸ್ಯೆ ನಿಮಗೆ ಗಾತ್ರ n ನ ಸ್ಟ್ರಿಂಗ್ ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಅದನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಲು ಪ್ರೋಗ್ರಾಂ ಬರೆಯಿರಿ. ಆದ್ದರಿಂದ, ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸುವುದರ ಅರ್ಥವೇನು? ಇದರರ್ಥ ಸಾಮಾನ್ಯವಾಗಿ ನಮಗೆ ನೀಡಲಾದ ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸುವುದು. ಅದು ಆಪರೇಷನ್ ಮಾಡುವಂತೆ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಉನ್ನತ ಕೆ ಪದಗಳು

ಉನ್ನತ ಕೆ ಪದಗಳ ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಾವು ಪದಗಳ ಪಟ್ಟಿಯನ್ನು ಮತ್ತು ಪೂರ್ಣಾಂಕ ಕೆ ಅನ್ನು ನೀಡಿದ್ದೇವೆ. ಪಟ್ಟಿಯಲ್ಲಿ ಹೆಚ್ಚಾಗಿ ಬಳಸುವ ತಂತಿಗಳನ್ನು ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್: ಪಟ್ಟಿ = code “ಕೋಡ್”, “ಆಕಾಶ”, “ಪೆನ್”, “ಆಕಾಶ”, “ಆಕಾಶ”, “ನೀಲಿ”, “ಕೋಡ್”} k = 2 put ಟ್‌ಪುಟ್: ಸ್ಕೈ ಕೋಡ್ ಇನ್‌ಪುಟ್: ಪಟ್ಟಿ = {“ಹೌದು”, …

ಮತ್ತಷ್ಟು ಓದು

ಮಾನ್ಯ ಪಾಲಿಂಡ್ರೋಮ್

ಉದ್ದ n ನ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನೀಡಲಾಗಿದೆ. ಸ್ಟ್ರಿಂಗ್ ಮಾನ್ಯ ಪಾಲಿಂಡ್ರೋಮ್ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಕಂಡುಹಿಡಿಯಲು ಪ್ರೋಗ್ರಾಂ ಅನ್ನು ಬರೆಯಿರಿ. ಇಲ್ಲದಿದ್ದರೆ ನೀವು ಪಾಲಿಂಡ್ರೋಮ್ ಮಾಡಲು ಸ್ಟ್ರಿಂಗ್‌ನಿಂದ ಒಂದು ಅಕ್ಷರವನ್ನು ಅಳಿಸಬಹುದು. ರಿವರ್ಸ್‌ನಂತೆಯೇ ಇರುವ ಯಾವುದೇ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಇದನ್ನು ಕರೆಯಲಾಗುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಅರೇನಲ್ಲಿ ಹೆಚ್ಚು ಆಗಾಗ್ಗೆ ಎಲಿಮೆಂಟ್

ನಿಮಗೆ ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಆಗಾಗ್ಗೆ ಕಂಡುಬರುವ ಅಂಶವನ್ನು ನೀವು ಕಂಡುಹಿಡಿಯಬೇಕು ಎಂದು ಸಮಸ್ಯೆ ಹೇಳಿಕೆಯು ಹೇಳುತ್ತದೆ. ಗರಿಷ್ಠ ಸಂಖ್ಯೆಯ ಬಾರಿ ಸಂಭವಿಸುವ ಬಹು ಮೌಲ್ಯಗಳು ಇದ್ದರೆ, ಅವುಗಳಲ್ಲಿ ಯಾವುದನ್ನಾದರೂ ನಾವು ಮುದ್ರಿಸಬೇಕಾಗುತ್ತದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ [1, 4,5,3,1,4,16] put ಟ್ಪುಟ್…

ಮತ್ತಷ್ಟು ಓದು

ಒಎಸ್ಐ ಮಾದರಿ

ಈ ಮಾದರಿಯನ್ನು 1983 ರಲ್ಲಿ ಇಂಟರ್ನ್ಯಾಷನಲ್ ಸ್ಟ್ಯಾಂಡರ್ಡ್ಸ್ ಆರ್ಗನೈಸೇಶನ್ (ಐಎಸ್ಒ) ಅಭಿವೃದ್ಧಿಪಡಿಸಿದೆ. ವಿವಿಧ ಸ್ತರಗಳಲ್ಲಿ ಬಳಸುವ ಅಂತರರಾಷ್ಟ್ರೀಯ ಪ್ರೋಟೋಕಾಲ್‌ಗಳನ್ನು ಪ್ರಮಾಣೀಕರಿಸಲು ಇದು ಮೊದಲ ಹೆಜ್ಜೆ. ಇದು ತೆರೆದ ವ್ಯವಸ್ಥೆಗಳನ್ನು ಸಂಪರ್ಕಿಸುವುದರೊಂದಿಗೆ ವ್ಯವಹರಿಸುತ್ತದೆ, ಅಂದರೆ, ಇತರ ವ್ಯವಸ್ಥೆಗಳೊಂದಿಗೆ ಸಂವಹನಕ್ಕಾಗಿ ತೆರೆದಿರುವ ವ್ಯವಸ್ಥೆಗಳು, ಮಾದರಿಯನ್ನು…

ಮತ್ತಷ್ಟು ಓದು

ಸಿ ++ ನಲ್ಲಿ ಆದ್ಯತೆಯ ಕ್ಯೂ

ಕ್ಯೂ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು FIFO ವಿಧಾನವನ್ನು ಬಳಸಲಾಗುತ್ತದೆ. ಸರದಿಯಲ್ಲಿ, ಒಳಸೇರಿಸುವಿಕೆಯನ್ನು ಒಂದು ತುದಿಯಲ್ಲಿ (ಹಿಂಭಾಗದಲ್ಲಿ) ಮಾಡಲಾಗುತ್ತದೆ ಮತ್ತು ಅಳಿಸುವಿಕೆಯು ಇನ್ನೊಂದು ತುದಿಯಲ್ಲಿ (ಮುಂಭಾಗ) ನಡೆಯುತ್ತದೆ. ಮೂಲತಃ, ಮೊದಲು ಪ್ರವೇಶಿಸುವ ಅಂಶವನ್ನು ಮೊದಲು ಅಳಿಸಲಾಗುತ್ತದೆ. ಸಿ ++ ಅಂತರ್ಗತ ಕಾರ್ಯಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಾವು ಆದ್ಯತೆಯ ಕ್ಯೂ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸುತ್ತೇವೆ. ಆದ್ಯತೆಯ ಕ್ಯೂನ ಗುಣಲಕ್ಷಣಗಳು ಆದ್ಯತೆಯ ಕ್ಯೂ…

ಮತ್ತಷ್ಟು ಓದು

ಪುನರಾವರ್ತನೆ

ಪುನರಾವರ್ತನೆ ಎಂದರೇನು? ಪುನರಾವರ್ತನೆಯನ್ನು ಸರಳವಾಗಿ ಸ್ವತಃ ಕರೆಯುವ ಕಾರ್ಯವೆಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ. ದೊಡ್ಡ ಸಮಸ್ಯೆಯನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಇದು ಹಿಂದೆ ಪರಿಹರಿಸಿದ ಉಪ-ಸಮಸ್ಯೆಗಳನ್ನು ಬಳಸುತ್ತದೆ. ಇದು ಪ್ರೋಗ್ರಾಮಿಂಗ್‌ನಲ್ಲಿ ಪ್ರಮುಖ ಮತ್ತು ಟ್ರಿಕಿ ಪರಿಕಲ್ಪನೆಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ ಆದರೆ ನಾವು ಪುನರಾವರ್ತನೆಯನ್ನು ಕೆಲವು ನೈಜತೆಯೊಂದಿಗೆ ಸಂಬಂಧಿಸಲು ಪ್ರಯತ್ನಿಸಿದರೆ ಅದನ್ನು ಸುಲಭವಾಗಿ ಅರ್ಥಮಾಡಿಕೊಳ್ಳಬಹುದು…

ಮತ್ತಷ್ಟು ಓದು