ತಿರುಗಿದ ವಿಂಗಡಿಸಲಾದ ಅರೇ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದಲ್ಲಿ ಹುಡುಕಿ

ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯನ್ನು ಪರಿಗಣಿಸಿ ಆದರೆ ಒಂದು ಸೂಚಿಯನ್ನು ಆರಿಸಲಾಯಿತು ಮತ್ತು ಆ ಸಮಯದಲ್ಲಿ ರಚನೆಯನ್ನು ತಿರುಗಿಸಲಾಯಿತು. ಈಗ, ರಚನೆಯನ್ನು ತಿರುಗಿಸಿದ ನಂತರ ನೀವು ನಿರ್ದಿಷ್ಟ ಗುರಿ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು ಮತ್ತು ಅದರ ಸೂಚಿಯನ್ನು ಹಿಂತಿರುಗಿಸಬೇಕು. ಒಂದು ವೇಳೆ, ಅಂಶವು ಇರುವುದಿಲ್ಲ, ಹಿಂತಿರುಗಿ -1. ಸಮಸ್ಯೆ ಸಾಮಾನ್ಯವಾಗಿ…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಲಿಂಕ್ಡ್ ಪಟ್ಟಿಗಳ ers ೇದಕ ಬಿಂದುವನ್ನು ಪಡೆಯಲು ಒಂದು ಕಾರ್ಯವನ್ನು ಬರೆಯಿರಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎರಡು ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್‌ಗಳ point ೇದಕ ಬಿಂದುವನ್ನು ಪಡೆಯಲು ಒಂದು ಕಾರ್ಯವನ್ನು ಬರೆಯಿರಿ” ಎಂಬ ಸಮಸ್ಯೆ ನಿಮಗೆ ಎರಡು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಆದರೆ ಅವು ಸ್ವತಂತ್ರ ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಗಳಲ್ಲ. ಅವರು ಕೆಲವು ಹಂತದಲ್ಲಿ ಸಂಪರ್ಕ ಹೊಂದಿದ್ದಾರೆ. ಈಗ ನೀವು ಈ ಎರಡು ಪಟ್ಟಿಗಳ ers ೇದಕವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. …

ಮತ್ತಷ್ಟು ಓದು

ಅತಿದೊಡ್ಡ ಮೊತ್ತದ ಸಬ್‌ರೇ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ನಿಮಗೆ ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಅತಿದೊಡ್ಡ ಮೊತ್ತದ ಸಬ್‌ಅರೇ ಅನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ. ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಯಲ್ಲಿನ ಎಲ್ಲಾ ಇತರ ಸಬ್‌ರೇರ್‌ಗಳಲ್ಲಿ ಅತಿದೊಡ್ಡ ಮೊತ್ತವನ್ನು ಹೊಂದಿರುವ ಸಬ್‌ಅರೇ (ನಿರಂತರ ಅಂಶಗಳು) ಅನ್ನು ಕಂಡುಹಿಡಿಯುವುದನ್ನು ಹೊರತುಪಡಿಸಿ ಇದರ ಅರ್ಥ ಏನೂ ಇಲ್ಲ. ಉದಾಹರಣೆ arr [] = {1, -3, 4,…

ಮತ್ತಷ್ಟು ಓದು

ನಾಪ್ಸಾಕ್ ಸಮಸ್ಯೆ

“ದಿ ನ್ಯಾಪ್‌ಸಾಕ್ ಸಮಸ್ಯೆ” ಗೆ ಹೋಗುವ ಮೊದಲು ನಿಜ ಜೀವನದ ಸಮಸ್ಯೆಯನ್ನು ನೋಡಿ. ಸಾಕ್ಷಿ ಉದ್ಯಾನದಿಂದ ಗರಿಷ್ಠ ತರಕಾರಿಗಳನ್ನು ಸಾಗಿಸಲು ಬಯಸುತ್ತಾರೆ. ಹೇಗಾದರೂ, ಅವಳ ಚೀಲವು ಗರಿಷ್ಠ ತೂಕದ ಸಾಮರ್ಥ್ಯವನ್ನು ಹೊಂದಿದೆ ಮತ್ತು ಹೆಚ್ಚುವರಿ ತೂಕದ ಸೇರ್ಪಡೆಗೆ ಮುರಿಯಬಹುದು. ಪರಿಸ್ಥಿತಿಯನ್ನು ನೋಡೋಣ- ವಸ್ತುಗಳು: {ಆಲೂಗಡ್ಡೆ,…

ಮತ್ತಷ್ಟು ಓದು

ಪೀಕ್ ಎಲಿಮೆಂಟ್ ಅನ್ನು ಹುಡುಕಿ

ಫೈಂಡ್ ಪೀಕ್ ಎಲಿಮೆಂಟ್ ಸಮಸ್ಯೆಯನ್ನು ಅರ್ಥಮಾಡಿಕೊಳ್ಳೋಣ. ಇಂದು ನಾವು ನಮ್ಮೊಂದಿಗೆ ಅದರ ಗರಿಷ್ಠ ಅಂಶದ ಅಗತ್ಯವಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದ್ದೇವೆ. ಈಗ, ಗರಿಷ್ಠ ಅಂಶದಿಂದ ನಾನು ಏನು ಹೇಳುತ್ತೇನೆ ಎಂದು ನೀವು ಆಶ್ಚರ್ಯ ಪಡಬೇಕು. ಗರಿಷ್ಠ ಅಂಶವು ಅದರ ಎಲ್ಲಾ ನೆರೆಹೊರೆಯವರಿಗಿಂತ ದೊಡ್ಡದಾಗಿದೆ. ಉದಾಹರಣೆ: ಇದರ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಬಲವಾಗಿ ಸಂಪರ್ಕಿತ ಘಟಕ

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

ಮತ್ತಷ್ಟು ಓದು

ಎನ್ ರಾಣಿ ಸಮಸ್ಯೆ

ಬ್ಯಾಕ್‌ಟ್ರಾಕಿಂಗ್ ಪರಿಕಲ್ಪನೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಎನ್ ರಾಣಿ ಸಮಸ್ಯೆ. ಇಲ್ಲಿ ನಾವು ರಾಣಿಯನ್ನು ಇರಿಸುತ್ತೇವೆ, ಅದು ಯಾವುದೇ ರಾಣಿಯನ್ನು ದಾಳಿಯ ಸ್ಥಿತಿಯಲ್ಲಿಲ್ಲ. ರಾಣಿಯರ ದಾಳಿಯ ಸ್ಥಿತಿ ಎಂದರೆ ಇಬ್ಬರು ರಾಣಿಯರು ಒಂದೇ ಕಾಲಮ್, ಸಾಲು ಮತ್ತು ಕರ್ಣದಲ್ಲಿದ್ದರೆ ಅವರು ದಾಳಿಗೆ ಒಳಗಾಗುತ್ತಾರೆ. ಕೆಳಗಿನ ಅಂಕಿ ಅಂಶದಿಂದ ಇದನ್ನು ನೋಡೋಣ. ಇಲ್ಲಿ…

ಮತ್ತಷ್ಟು ಓದು

ವಿಂಗಡಿಸಲಾದ ಅರೇ ಅನ್ನು ವಿಲೀನಗೊಳಿಸಿ

ವಿಲೀನ ವಿಂಗಡಿಸಲಾದ ಅರೇ ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಹೆಚ್ಚುತ್ತಿರುವ ಕ್ರಮದಲ್ಲಿ ಎರಡು ವಿಂಗಡಿಸಲಾದ ಸರಣಿಗಳನ್ನು ನೀಡಿದ್ದೇವೆ. ಮೊದಲು ಇನ್ಪುಟ್ನಲ್ಲಿ, ನಾವು ಅರೇ 1 ಮತ್ತು ಅರೇ 2 ಗೆ ಪ್ರಾರಂಭಿಸಿದ ಸಂಖ್ಯೆಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಈ ಎರಡು-ಸಂಖ್ಯೆಗಳು N ಮತ್ತು M. ಗಳು. ಅರೇ 1 ರ ಗಾತ್ರವು ಮೊದಲು N ಮತ್ತು M ಮೊತ್ತಕ್ಕೆ ಸಮನಾಗಿರುತ್ತದೆ.

ಮತ್ತಷ್ಟು ಓದು

ರಾಶಿ ವಿಂಗಡಣೆ

ರಾಶಿ ವಿಂಗಡಣೆ ಎನ್ನುವುದು ಹೋಲಿಕೆ ಆಧಾರಿತ ವಿಂಗಡಣೆಯ ತಂತ್ರವಾಗಿದ್ದು ಅದು ಬೈನರಿ ಹೀಪ್ ಡೇಟಾ ರಚನೆಯನ್ನು ಆಧರಿಸಿದೆ. ಹೀಪ್ಸೋರ್ಟ್ ಆಯ್ಕೆ ಪ್ರಕಾರಕ್ಕೆ ಹೋಲುತ್ತದೆ, ಅಲ್ಲಿ ನಾವು ಗರಿಷ್ಠ ಅಂಶವನ್ನು ಕಂಡುಕೊಳ್ಳುತ್ತೇವೆ ಮತ್ತು ನಂತರ ಆ ಅಂಶವನ್ನು ಕೊನೆಯಲ್ಲಿ ಇರಿಸಿ. ಉಳಿದ ಅಂಶಗಳಿಗಾಗಿ ನಾವು ಇದೇ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುತ್ತೇವೆ. ವಿಂಗಡಿಸದ…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ವ್ಯತ್ಯಾಸದೊಂದಿಗೆ ಜೋಡಿಯನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಕೊಟ್ಟಿರುವ ವಿಂಗಡಿಸದ ಶ್ರೇಣಿಯಲ್ಲಿ, ಕೊಟ್ಟಿರುವ ವ್ಯತ್ಯಾಸದೊಂದಿಗೆ ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಂಶಗಳ ಜೋಡಿಯನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ arr [] = {120, 30, 70, 20, 5, 6}, ವ್ಯತ್ಯಾಸ (ಎನ್) = 40 put ಟ್ಪುಟ್ [30, 70] ವಿವರಣೆ ಇಲ್ಲಿ 30 ಮತ್ತು 70 ರ ವ್ಯತ್ಯಾಸವು ಮೌಲ್ಯಕ್ಕೆ ಸಮಾನವಾಗಿರುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು