• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

Given array of 0’s and 1’s. All 0’s are coming first followed by 1’s. find the position of first 1

November 14, 2014 by Dhaval Dave

Given array of 0’s and 1’s. All 0’s are coming first followed by 1’s. find the position of first 1
Example : 00001111
Output : 4Method 1 : in O(n) we can do it . with sequential search.

Method 2 : Binary search.

Yes binary search is useful, as data is sorted.
Just we need to change its conditions for 0 and 1.
lets have a look at Function firstOccurance.

firstOccurrance(int[] sortedBins) {
    int lower = 0;
    int upper = sortedBins.length - 1;
    while (lower <= upper) {
        int middle = 1 + (upper - lower) / 2;
        if (sortedBins[middle] == 0) {
            lower = middle + 1;
        } else {
            upper = middle - 1;
        } 
        if (sortedBins[lower] == 1) {
            return lower;
        }
    }
    return -1;
}

Similar Articles

Filed Under: Adobe Interview Questions, Amazon Interview Question, Interview Questions, Microsoft Interview Questions, problem Tagged With: Array, Binary Search

Reader Interactions

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

C++ OOPs Part1

Puzzle : 100 doors in a row Visit and Toggle the door. What state the door will be after nth pass ?

Convert Decimal to Roman numbers / Romanizer HackerEarth Code

Find loop in Singly linked list

The greedy coins game Dynamic Programming

Printing intermediate Integers between one element & next element of array

DFS (Depth First Search)

Implement a generic binary search algorithm for Integer Double String etc

Get K Max and Delete K Max in stream of incoming integers

Wrong Directions given find minimum moves so that he can reach to the destination

Find the kth number with prime factors 3, 5 and 7

Count Possible Decodings of a given Digit Sequence

How strtok() Works

Client Server C program

Find position of the only set bit

Leetcode: Merge Intervals

Search element in a matrix with all rows and columns in sorted order

Cisco Hiring Event 21st – 22nd Feb 2015

Sequence Finder Dynamic Programming

Level order traversal in Spiral form

Find the number ABCD such that when multipled by 4 gives DCBA.

Reversal of LinkedList

Find Nearest Minimum number in left side in O(n)

Find Percentage of Words matching in Two Strings

Python Dictionaries

Amazon Interview Experience – SDE Chennai

Longest Increasing Subsequence

VMWare Openings

Printing Longest Common Subsequence

Python List

Copyright © 2025 · Genesis Framework · WordPress · Log in