binary search

Back to Archive

Keyword

Select Category

Question Status

Ask Question

aditya

Aug 18, 2026 08:25 PM 0 Answers C++

Member Since Jan 1970

Unsolved Solved Mark as Solved Mark as Unsolved

Flag(0)

simple

0 Subscribers

Select Programming Language

Submit Answer

0 Answers

C++

#include
#include
using namespace std;
int binarySearch(vector  arr , int tar){
    int st = 0;
    int end = arr.size()-1;
    while(st arr[mid]){
            st = mid + 1;
        }
        else if(tar < arr[mid]){
            end = mid -1;
        }
        else {
            return mid;
        }
    }
    return -1;

}
int main(){
    vector  arr = { -1,4,7,9,12,20,39};
    int tar = 20;
    cout << binarySearch(arr ,tar) <<endl;
    return 0;
}

CSS

#include
#include
using namespace std;
int binarySearch(vector  arr , int tar){
    int st = 0;
    int end = arr.size()-1;
    while(st arr[mid]){
            st = mid + 1;
        }
        else if(tar < arr[mid]){
            end = mid -1;
        }
        else {
            return mid;
        }
    }
    return -1;

}
int main(){
    vector  arr = { -1,4,7,9,12,20,39};
    int tar = 20;
    cout << binarySearch(arr ,tar) <<endl;
    return 0;
}

HTML

/* ============================================================
   CODEDEKHO SAVE BOX
   ============================================================ */

.codedekho-save-code-box {
    width: 100%;
    margin: 20px 0;
    border-radius: 10px;
    overflow: hidden;
    border: 1px solid #ddd;
    background: #111827;
    box-sizing: border-box;
}


/* Header */

.codedekho-save-code-header {
    display: flex;
    align-items: center;
    min-height: 48px;
    padding: 10px 15px;
    background: var(
        --code-language-color,
        #ff6a00
    ) !important;
}


.codedekho-save-code-header strong {
    color: #fff;
    font-size: 14px;
    font-weight: 700;
}


/* Textarea */

.codedekho-save-code-textarea {
    display: block;
    width: 100% !important;
    min-height: 220px;
    margin: 0 !important;
    padding: 15px !important;

    border: 0 !important;
    outline: none !important;

    resize: vertical;

    background: #111827 !important;
    color: #f8fafc !important;

    font-family:
        "Fira Code",
        Consolas,
        Monaco,
        monospace;

    font-size: 13px;
    line-height: 1.6;

    box-sizing: border-box;
}


/* Footer */

.codedekho-save-code-footer {
    display: flex;
    align-items: center;
    flex-wrap: wrap;
    gap: 8px;

    padding: 10px 12px;

    background: #0b1220;
}


/* Save */

.codedekho-save-code-button {
    display: inline-flex !important;
    align-items: center;
    justify-content: center;

    padding: 8px 14px !important;

    border: 0 !important;
    border-radius: 5px !important;

    background: #000 !important;
    color: #fff !important;

    font-size: 13px !important;
    font-weight: 700;

    cursor: pointer;
}


/* Copy */

.codedekho-copy-code-button {
    align-items: center;
    justify-content: center;

    padding: 8px 14px !important;

    border: 0 !important;
    border-radius: 5px !important;

    background: #fff !important;
    color: #111 !important;

    font-size: 13px !important;
    font-weight: 700;

    cursor: pointer;
}


.codedekho-copy-code-button:hover {
    background: #e5e7eb !important;
}


/* Status */

.codedekho-save-code-status {
    color: #cbd5e1;
    font-size: 12px;
}


/* Saved */

.codedekho-save-code-box.codedekho-code-is-saved
.codedekho-save-code-textarea {
    opacity: 0.95;
}


/* Mobile */

@media (max-width: 600px) {

    .codedekho-save-code-box {
        margin: 15px 0;
        border-radius: 7px;
    }


    .codedekho-save-code-header {
        min-height: 44px;
        padding: 8px 10px;
    }


    .codedekho-save-code-header strong {
        font-size: 12px;
    }


    .codedekho-save-code-textarea {
        min-height: 180px;
        padding: 12px !important;
        font-size: 12px;
    }


    .codedekho-save-code-footer {
        padding: 9px;
    }


    .codedekho-save-code-button,
    .codedekho-copy-code-button {
        padding: 7px 11px !important;
        font-size: 12px !important;
    }

}