ಬೈನರಿ ಅರೇನಲ್ಲಿ ಪರಿಶೀಲಿಸಿ ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆ ಬೆಸ ಅಥವಾ ಸಮವಾಗಿರುತ್ತದೆ


ತೊಂದರೆ ಮಟ್ಟ ಸುಲಭ
ಆಗಾಗ್ಗೆ ಕೇಳಲಾಗುತ್ತದೆ ಸಿಸ್ಕೋ ಫ್ಯಾಬ್ ಐಬಿಎಂ ಮೈಕ್ರೋಸಾಫ್ಟ್ ಪೇಯು Snapchat ಸ್ನ್ಯಾಪ್ಡಿಯಲ್ ಟೆರಾಡಾಟಾ
ಅರೇ ಬಿಟ್ಸ್

“ಬೈನರಿ ಅರೇ ಅನ್ನು ಪರಿಶೀಲಿಸಿ ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆ ಬೆಸ ಅಥವಾ ಸಹ” ನಿಮಗೆ ಬೈನರಿ ಅರೇ ಮತ್ತು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ರಚನೆಯು 0 ಸೆ ಮತ್ತು 1 ಸೆ ರೂಪದಲ್ಲಿ ಸಂಖ್ಯೆಯನ್ನು ಹೊಂದಿರುತ್ತದೆ. [ಎಡ, ಬಲ] ಶ್ರೇಣಿಯಲ್ಲಿನ ಸಬ್‌ಅರೇನಲ್ಲಿ ಪ್ರತಿನಿಧಿಸಲಾದ ಸಂಖ್ಯೆಯನ್ನು ಸಮ ಅಥವಾ ಬೆಸ ಎಂದು ಕಂಡುಹಿಡಿಯಲು ಸಮಸ್ಯೆ ಹೇಳಿಕೆಯು ಕೇಳುತ್ತದೆ.

ಉದಾಹರಣೆ

arr[] = {1,1,1,0,1}
Left, right = 1, 4
Left, right = 0, 3
odd even

ವಿವರಣೆ

ಎಡ, ಬಲ = 1,4, ಆದ್ದರಿಂದ ಸಂಖ್ಯೆ 1101 ಆಗಿರುತ್ತದೆ, ಅದು ದಶಮಾಂಶದಲ್ಲಿ 13 ಆಗಿರುತ್ತದೆ ಆದ್ದರಿಂದ ಅದು ಬೆಸವಾಗಿರುತ್ತದೆ.

ಎಡ, ಬಲ = 0,3 ಇದು 1110 ಸಂಖ್ಯೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, ಇದು ದಶಮಾಂಶದಲ್ಲಿ 14 ಆಗಿರುತ್ತದೆ ಅದು ಸಮವಾಗಿರುತ್ತದೆ.

ಬೈನರಿ ಅರೇನಲ್ಲಿ ಪರಿಶೀಲಿಸಿ ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆ ಬೆಸ ಅಥವಾ ಸಮವಾಗಿರುತ್ತದೆ

 

ಕ್ರಮಾವಳಿ

  1. ರಚನೆಯ ಬಲ ಸೂಚ್ಯಂಕ 1 ಅಥವಾ 0 ಆಗಿದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸಿ.
  2. ಅದು 1 ಆಗಿದ್ದರೆ, ಅದು ಬೆಸ, ಬೆಸ ಮುದ್ರಿಸು.
  3. ಅದು 0 ಆಗಿದ್ದರೆ, ಅದು ಸಮವಾಗಿರುತ್ತದೆ, ಮುದ್ರಿಸಿ.

ವಿವರಣೆ

ಬೈನರಿ ಅರೇನಲ್ಲಿ ಪರಿಶೀಲಿಸಲು ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆ ಬೆಸ ಅಥವಾ ಸಮನಾಗಿರುತ್ತದೆ, ನಮಗೆ ಬೈನರಿ ನೀಡಲಾಗುತ್ತದೆ ಸರಣಿ. ಆದ್ದರಿಂದ ಬೈನರಿ ಅರೇನಿಂದ, ರಚನೆಯ ಸಂಖ್ಯೆಯು ಕೇವಲ 0 ಸೆ ಮತ್ತು 1 ಸೆ ರೂಪದಲ್ಲಿರುತ್ತದೆ ಎಂದು ನಾವು ಹೇಳುತ್ತೇವೆ. ನಮಗೆ ಎಡಭಾಗದಲ್ಲಿ ಪ್ರಾರಂಭದ ಬಿಂದು ಮತ್ತು ಬಲಭಾಗದಲ್ಲಿ ಕೊನೆಗೊಳ್ಳುವ ಶ್ರೇಣಿಯನ್ನು ಒಳಗೊಂಡಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಈ ಶ್ರೇಣಿಯ ನಡುವೆ, ನಾವು 0 ಸೆ ಮತ್ತು 1 ಸೆಗಳ ಸಬ್‌ಅರೇ ಪಡೆಯುತ್ತೇವೆ. ಈ 0 ಸೆ ಮತ್ತು 1 ಸೆಗಳು ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ರೂಪಿಸುತ್ತವೆ, ಇದನ್ನು ದಶಮಾಂಶ ಸಂಖ್ಯೆ ಎಂದು ಸುಲಭವಾಗಿ ವ್ಯಾಖ್ಯಾನಿಸಬಹುದು.

ಈ ಪ್ರಶ್ನೆಗಳೊಂದಿಗೆ ನಾವು ಅದೇ ರೀತಿ ಮಾಡುತ್ತೇವೆ, ನಮಗೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗುತ್ತದೆ. ನಾವು ಬೈನರಿ ಸಂಖ್ಯೆಯನ್ನು 0 ಮತ್ತು 1 ಎಂದು ಪ್ರತಿನಿಧಿಸಬಹುದಾಗಿರುವುದರಿಂದ, ನಾವು ಬೈನರಿ ಸಂಖ್ಯೆಯ ಕೊನೆಯ ಬಿಟ್ ಅನ್ನು 1 ಎಂದು ಹೊಂದಿದ್ದರೆ, ಇದರರ್ಥ ಸಂಖ್ಯೆ ಬೆಸವಾಗಿದೆ. ಯಾವುದೇ ಸಂಖ್ಯೆಯ ಮೊದಲ ಬಿಟ್ ಅನ್ನು ದಶಮಾಂಶ ಸಂಖ್ಯೆಯಾಗಿ ಪ್ರತಿನಿಧಿಸುವ ಕಾರಣ 2 ರೂಪದಲ್ಲಿರುತ್ತದೆ0. ಆದ್ದರಿಂದ ಇಡೀ ಸಂಖ್ಯೆ ಏನೇ ಇರಲಿ ಆದರೆ ಯಾವುದೇ ಬೈನರಿ ಸಂಖ್ಯೆಯ ಕೊನೆಯ ಬಿಟ್ 1 ಆಗಿದ್ದರೆ ಅದು ಬೆಸವಾಗಲಿದೆ, ಮತ್ತು ಬೈನರಿ ಸಂಖ್ಯೆಯ ಕೊನೆಯ ಬಿಟ್ 0 ಆಗಿದ್ದರೆ, 2 ರ ಗುಣಾಕಾರ0 0 ರೊಂದಿಗೆ, 0 ಕ್ಕೆ ಫಲಿತಾಂಶಗಳು, ಆದ್ದರಿಂದ ಅಲ್ಲಿ ಏನೂ ಬದಲಾಗುವುದಿಲ್ಲ.

ಆದ್ದರಿಂದ ಬೈನರಿ ಅರೇನಲ್ಲಿ ಚೆಕ್ ಅನ್ನು ಪರಿಹರಿಸಲು ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆ ಬೆಸ ಅಥವಾ ಬಹು ಪ್ರಶ್ನೆಗಳಿಗೆ ಸಹ, ನಾವು ಬೈನರಿ ಸಂಖ್ಯೆಯ ಕೊನೆಯ ಬಿಟ್ ಅನ್ನು ಪರಿಶೀಲಿಸುತ್ತೇವೆ, ಆದರೆ ನಾವು ಶ್ರೇಣಿಯಲ್ಲಿ ರಚಿಸಲಾದ ಉಪ-ಶ್ರೇಣಿಯಲ್ಲಿ ಪರಿಶೀಲಿಸಬೇಕು , ಆದ್ದರಿಂದ ನಾವು ಅರೇ [ಬಲ] ಮೌಲ್ಯವನ್ನು 1 ಕ್ಕೆ ಸಮನಾಗಿದ್ದರೆ ಪರಿಶೀಲಿಸುತ್ತೇವೆ, ನಂತರ ಇಡೀ ಸಂಖ್ಯೆ ಬೆಸವಾಗಲಿದೆ, ಇಲ್ಲದಿದ್ದರೆ ಸಂಖ್ಯೆ ಸಮವಾಗಿರುತ್ತದೆ.

ಕೋಡ್

ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆಯನ್ನು ಪರಿಶೀಲಿಸಲು ಸಿ ++ ಬೆಸ ಅಥವಾ ಸಮ

#include<iostream>

using namespace std;

void IsEvenOrOdd (int arr[], int n, int left, int right)
{
    if (arr[right] == 1)
        cout << "odd" << endl;
    else
        cout << "even" << endl;
}
int main()
{
    int arr[] = {1,1,1,0,1};
    int n = sizeof(arr)/sizeof(arr[0]);
    IsEvenOrOdd (arr, n, 1, 4);
    IsEvenOrOdd (arr, n, 0, 3);
    return 0;
}
odd
even

ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆಯನ್ನು ಪರಿಶೀಲಿಸಲು ಜಾವಾ ಕೋಡ್ ಬೆಸ ಅಥವಾ ಸಮವಾಗಿದೆ

class BinaryOddEven
{
    static void IsEvenOrOdd (int arr[], int n, int left, int right)
    {
        if (arr[right] == 1)
            System.out.println( "odd") ;
        else
            System.out.println ( "even") ;
    }
    public static void main (String[] args)
    {
        int arr[] = {1,1,1,0,1};
        int n = arr.length;
        IsEvenOrOdd (arr, n, 1, 4);
        IsEvenOrOdd (arr, n, 0, 3);

    }
}
odd
even

ಸಂಕೀರ್ಣತೆ ವಿಶ್ಲೇಷಣೆ

ಸಮಯ ಸಂಕೀರ್ಣತೆ

ಒ (q) ಅಲ್ಲಿ "ಪ್ರಶ್ನೆ" ನಾವು ನಿರ್ವಹಿಸಬೇಕಾದ ಪ್ರಶ್ನೆಗಳ ಸಂಖ್ಯೆ. ಏಕೆಂದರೆ ಪ್ರತಿ ಪ್ರಶ್ನೆಗೆ ಒ (1) ಸಮಯದ ಸಂಕೀರ್ಣತೆಯಲ್ಲಿ ಉತ್ತರಿಸಬಹುದು.

ಬಾಹ್ಯಾಕಾಶ ಸಂಕೀರ್ಣತೆ

ಒ (1) ಯಾವುದೇ ಹೆಚ್ಚುವರಿ ಸ್ಥಳದ ಅಗತ್ಯವಿಲ್ಲ. ಆದ್ದರಿಂದ ಚೆಕ್ ಇನ್ ಬೈನರಿ ಅರೇನ ಬಾಹ್ಯಾಕಾಶ ಸಂಕೀರ್ಣತೆಯು ಸಬ್‌ಅರೇ ಪ್ರತಿನಿಧಿಸುವ ಸಂಖ್ಯೆ ಬೆಸ ಅಥವಾ ಸಮಸ್ಯೆ ಸ್ಥಿರವಾಗಿರುತ್ತದೆ.