ಸಾಮಾನ್ಯ ಬಿಎಸ್‌ಟಿಯನ್ನು ಸಮತೋಲಿತ ಬಿಎಸ್‌ಟಿಗೆ ಪರಿವರ್ತಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ (ಬಿಎಸ್ಟಿ) ನೀಡಿದರೆ, ಬಿಎಸ್ಟಿಯನ್ನು ಸಮತೋಲಿತ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಆಗಿ ಪರಿವರ್ತಿಸಲು ಅಲ್ಗಾರಿದಮ್ ಬರೆಯಿರಿ. ಸಮತೋಲಿತ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಎನ್ನುವುದು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಹೊರತುಪಡಿಸಿ ಎಡ ಸಬ್ಟ್ರೀ ಮತ್ತು ಬಲ ಸಬ್ಟ್ರೀ ಎತ್ತರ ನಡುವಿನ ವ್ಯತ್ಯಾಸವು 1 ಕ್ಕಿಂತ ಕಡಿಮೆ ಅಥವಾ ಸಮವಾಗಿರುತ್ತದೆ.…

ಮತ್ತಷ್ಟು ಓದು

ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸಿ

ವಿಲೀನ ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳ ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಮಧ್ಯಂತರಗಳ ಸಂಗ್ರಹವನ್ನು ನೀಡಿದ್ದೇವೆ, ವಿಲೀನಗೊಳಿಸಿ ಮತ್ತು ಎಲ್ಲಾ ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳನ್ನು ಹಿಂತಿರುಗಿಸುತ್ತೇವೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್: [[2, 3], [3, 4], [5, 7]] put ಟ್ಪುಟ್: [[2, 4], [5, 7]] ವಿವರಣೆ: ನಾವು ವಿಲೀನಗೊಳಿಸಬಹುದು [2, 3] ಮತ್ತು [3 , 4] ಒಟ್ಟಿಗೆ ರೂಪಿಸಲು [2, 4] ವಿಲೀನವನ್ನು ಕಂಡುಹಿಡಿಯುವ ವಿಧಾನ…

ಮತ್ತಷ್ಟು ಓದು

ವಿಲೀನಗೊಳಿಸುವ ಮಧ್ಯಂತರಗಳು

ಮಧ್ಯಂತರಗಳ ಸಮಸ್ಯೆಯನ್ನು ವಿಲೀನಗೊಳಿಸುವಲ್ಲಿ ನಾವು [l, r] ರೂಪದ ಮಧ್ಯಂತರಗಳ ಗುಂಪನ್ನು ನೀಡಿದ್ದೇವೆ, ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸಿ. ಉದಾಹರಣೆಗಳ ಇನ್ಪುಟ್ {[1, 3], [2, 6], [8, 10], [15, 18]} put ಟ್ಪುಟ್ {[1, 6], [8, 10], [15, 18]} ಇನ್ಪುಟ್ {[ 1, 4], [1, 5]} put ಟ್‌ಪುಟ್ {[1, 5] inter ಮಧ್ಯಂತರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸುವ ನಿಷ್ಕಪಟ ವಿಧಾನ…

ಮತ್ತಷ್ಟು ಓದು

ನಾಲ್ಕು ವಿಭಿನ್ನ ತಂತಿಗಳನ್ನು ವಿಭಜಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಸ್ಪ್ಲಿಟ್ ಫೋರ್ ಡಿಸ್ಟಿಂಕ್ಟ್ ಸ್ಟ್ರಿಂಗ್ಸ್” ಸಮಸ್ಯೆಯಲ್ಲಿ, ಕೊಟ್ಟಿರುವ ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು 4 ತಂತಿಗಳಾಗಿ ವಿಭಜಿಸಬಹುದೇ ಎಂದು ನಾವು ಪರಿಶೀಲಿಸಬೇಕಾಗಿದೆ, ಅಂದರೆ ಪ್ರತಿಯೊಂದು ಸ್ಟ್ರಿಂಗ್ ಖಾಲಿಯಲ್ಲ ಮತ್ತು ಪರಸ್ಪರ ಭಿನ್ನವಾಗಿರುತ್ತದೆ. ಇನ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ “ರು” ಸ್ಟ್ರಿಂಗ್ ಹೊಂದಿರುವ ಮೊದಲ ಮತ್ತು ಏಕೈಕ ಏಕೈಕ. Put ಟ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ಮುದ್ರಿಸಿದರೆ “ಹೌದು” ವೇಳೆ…

ಮತ್ತಷ್ಟು ಓದು

ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸಿ II

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳು II” ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಮಧ್ಯಂತರಗಳನ್ನು ನೀಡಿದ್ದೇವೆ. ಅತಿಕ್ರಮಿಸುವ ಮಧ್ಯಂತರಗಳನ್ನು ಒಂದಾಗಿ ವಿಲೀನಗೊಳಿಸುವ ಪ್ರೋಗ್ರಾಂ ಅನ್ನು ಬರೆಯಿರಿ ಮತ್ತು ಅತಿಕ್ರಮಿಸದ ಎಲ್ಲಾ ಮಧ್ಯಂತರಗಳನ್ನು ಮುದ್ರಿಸಿ. ಇನ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ಪೂರ್ಣಾಂಕ n ಹೊಂದಿರುವ ಮೊದಲ ಸಾಲು. ಪ್ರತಿ ಜೋಡಿ ಇರುವ n ಜೋಡಿಗಳನ್ನು ಹೊಂದಿರುವ ಎರಡನೇ ಸಾಲಿನ…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಮೌಲ್ಯಕ್ಕಿಂತ ಕಡಿಮೆ ಮೊತ್ತದೊಂದಿಗೆ ತ್ರಿವಳಿಗಳ ಎಣಿಕೆ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ನಾವು N ಸಂಖ್ಯೆಯ ಅಂಶಗಳನ್ನು ಒಳಗೊಂಡಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಕೊಟ್ಟಿರುವ ಶ್ರೇಣಿಯಲ್ಲಿ, ಕೊಟ್ಟಿರುವ ಮೌಲ್ಯಕ್ಕಿಂತ ಕಡಿಮೆ ಮೊತ್ತದೊಂದಿಗೆ ತ್ರಿವಳಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಎಣಿಸಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ ಎ [] = {1, 2, 3, 4, 5, 6, 7, 8} ಮೊತ್ತ = 10 put ಟ್ಪುಟ್ 7 ಸಂಭವನೀಯ ತ್ರಿವಳಿಗಳು:…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಮೊತ್ತದೊಂದಿಗೆ ತ್ರಿವಳಿಗಳನ್ನು ಅರೇನಲ್ಲಿ ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದರೆ, ರಚನೆಯ ಮೂರು ಅಂಶಗಳ ಸಂಯೋಜನೆಯನ್ನು ನಿರ್ದಿಷ್ಟ ಮೌಲ್ಯ X ಗೆ ಸಮನಾಗಿರುತ್ತದೆ. ಇಲ್ಲಿ ನಾವು ಪಡೆಯುವ ಮೊದಲ ಸಂಯೋಜನೆಯನ್ನು ಮುದ್ರಿಸುತ್ತೇವೆ. ಅಂತಹ ಸಂಯೋಜನೆ ಇಲ್ಲದಿದ್ದರೆ -1 ಅನ್ನು ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ N = 5, X = 15 arr [] =…

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಶೂನ್ಯಗಳನ್ನು ಕೊಟ್ಟಿರುವ ರಚನೆಯ ಅಂತ್ಯಕ್ಕೆ ಸರಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಯಲ್ಲಿ ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಎಲ್ಲಾ ಸೊನ್ನೆಗಳನ್ನು ರಚನೆಯ ಅಂತ್ಯಕ್ಕೆ ಸರಿಸಿ. ರಚನೆಯ ಕೊನೆಯಲ್ಲಿ ಎಲ್ಲಾ ಸಂಖ್ಯೆಯ ಸೊನ್ನೆಗಳನ್ನು ಸೇರಿಸಲು ಇಲ್ಲಿ ಯಾವಾಗಲೂ ಒಂದು ಮಾರ್ಗವಿದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 9 9 17 0 14 0…

ಮತ್ತಷ್ಟು ಓದು

ಉತ್ಪನ್ನ ರಚನೆಯ ಒಗಟು

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ಉತ್ಪನ್ನ ರಚನೆಯ ಒಗಟು ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನಿರ್ಮಿಸಬೇಕಾಗಿದೆ, ಅಲ್ಲಿ ith ಅಂಶವು ith ಸ್ಥಾನದಲ್ಲಿರುವ ಅಂಶವನ್ನು ಹೊರತುಪಡಿಸಿ ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಯಲ್ಲಿನ ಎಲ್ಲಾ ಅಂಶಗಳ ಉತ್ಪನ್ನವಾಗಿರುತ್ತದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 5 10 3 5 6 2 put ಟ್ಪುಟ್ 180 600 360 300 900…

ಮತ್ತಷ್ಟು ಓದು

ಬಹುಮತದ ಅಂಶ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಒಂದು ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದರೆ, ವಿಂಗಡಿಸಲಾದ ರಚನೆಯಿಂದ ನಾವು ಹೆಚ್ಚಿನ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಬಹುಪಾಲು ಅಂಶ: ರಚನೆಯ ಅರ್ಧಕ್ಕಿಂತ ಹೆಚ್ಚು ಗಾತ್ರದಲ್ಲಿ ಸಂಭವಿಸುವ ಸಂಖ್ಯೆ. ಇಲ್ಲಿ ನಾವು x ಸಂಖ್ಯೆಯನ್ನು ನೀಡಿದ್ದೇವೆ ಅದು ಬಹುಮತದ_ಇಲೆಮೆಂಟ್ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ನಾವು ಪರಿಶೀಲಿಸಬೇಕಾಗಿದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 5 2…

ಮತ್ತಷ್ಟು ಓದು