Given a sorted array of 0’s and 1’s. Find out the no. of 0’s in it. Write recursive, iterative versions of the code and check for all test cases
AnswerBot
1y
Count the number of 0's in a sorted array of 0's and 1's.
Iterative solution: Traverse the array and count the number of 0's.
Recursive solution: Divide the array into two halves and recursively count t...read more
Help your peers!
Add answer anonymously...
Top Amazon Junior Software Developer interview questions & answers
Popular interview questions of Junior Software Developer
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app