ಐಸೊಮಾರ್ಫಿಕ್ ಸ್ಟ್ರಿಂಗ್ಸ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

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

ಮತ್ತಷ್ಟು ಓದು

ಪಾಲಿಂಡ್ರೋಮ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

"ಪಾಲಿಂಡ್ರೋಮ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್" ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಾವು ನೀಡಿರುವ ಏಕೈಕ ಪೂರ್ಣಾಂಕ ಲಿಂಕ್ ಪಟ್ಟಿಯು ಪಾಲಿಂಡ್ರೋಮ್ ಆಗಿದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಬೇಕು. ಉದಾಹರಣೆ ಪಟ್ಟಿ = {1 -> 2 -> 3 -> 2 -> 1} ನಿಜವಾದ ವಿವರಣೆ #1: ಪಟ್ಟಿಯು ಪಾಲಿಂಡ್ರೋಮ್ ಆಗಿದೆ ಏಕೆಂದರೆ ಪ್ರಾರಂಭ ಮತ್ತು ಹಿಂಭಾಗದಿಂದ ಎಲ್ಲಾ ಅಂಶಗಳು ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಗಾತ್ರ n ನ ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಯನ್ನು ಪರಿಶೀಲಿಸಿ n ಮಟ್ಟಗಳ BST ಅನ್ನು ಪ್ರತಿನಿಧಿಸಬಹುದು ಅಥವಾ ಇಲ್ಲ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯನ್ನು n ಅಂಶಗಳೊಂದಿಗೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ, ನೀಡಿರುವ ಗಾತ್ರದ n ಅನ್ನು ಪರಿಶೀಲಿಸಿ ಮತ್ತು n ಮಟ್ಟಗಳ BST ಅನ್ನು ಪ್ರತಿನಿಧಿಸಬಹುದು ಅಥವಾ ಇಲ್ಲ. ಅಂದರೆ ಈ n ಅಂಶಗಳನ್ನು ಬಳಸಿ ನಿರ್ಮಿಸಲಾದ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ N ಮಟ್ಟಗಳ BST ಅನ್ನು ಪ್ರತಿನಿಧಿಸಬಹುದೇ ಎಂದು ಪರಿಶೀಲಿಸುವುದು. ಉದಾಹರಣೆಗಳು arr [] = {10, 8, 6, 9, ...

ಮತ್ತಷ್ಟು ಓದು

ಐಸೊಮಾರ್ಫಿಕ್ ತಂತಿಗಳು

ಐಸೊಮಾರ್ಫಿಕ್ ಸ್ಟ್ರಿಂಗ್ಸ್ - ಎರಡು ಸ್ಟ್ರಿಂಗ್‌ಗಳನ್ನು ನೀಡಿದರೆ ಸ್ಟ್ರಿಂಗ್ 1 ರಲ್ಲಿನ ಪ್ರತಿಯೊಂದು ಪಾತ್ರಕ್ಕೂ ಸ್ಟ್ರಿಂಗ್ 2 ನಲ್ಲಿರುವ ಅಕ್ಷರಗಳೊಂದಿಗೆ ಅನನ್ಯ ಮ್ಯಾಪಿಂಗ್ ಇದೆಯೇ ಎಂದು ನಾವು ಪರಿಶೀಲಿಸಬೇಕು. ಸಂಕ್ಷಿಪ್ತವಾಗಿ, ಒಂದರಿಂದ ಒಂದು ಮ್ಯಾಪಿಂಗ್ ಇದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ str1 = “aab” str2 = “xxy” ಔಟ್ಪುಟ್ ನಿಜ ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು