Count Zeros in a Sorted Matrix | GFG Solution | Searching and Sorting

Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.
NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. Question Statement:
Given a Binary Square Matrix where each row and column of the matrix is sorted in ascending order. Find the total number of Zeros present in the matrix.
Topic: #BinarySearch #GFG #SearchingAndSorting
Used #DataStructure: #Array
#TimeComplexity: O(N)
#SpaceComplexity: O(1)
----------------------------------------------------------------
For detailed information and other exercises, VISIT: www.pepcoding.com
Have a look at our result: www.pepcoding.com/placements​
Follow us on our FB page: / pepcoding​
Follow us on Instagram: / pepcoding​
Follow us on LinkedIn: / pepcoding-education
----------------------------------------------------------------
#Array #leetcode #GFG #SearchingAndSorting #BinarySearch
For a better experience and more exercises, VISIT: www.pepcoding.com/resources/
Have a look at our result: www.pepcoding.com/placements
Follow us on our CZcams page: / pepcoding
Follow us on our FB page: / pepcoding
Follow us on Instagram: / pepcoding
Follow us on LinkedIn: / pepcoding-education
Follow us on Pinterest: / _created
Follow us on Twitter: home
.
.
.
Happy Programming !!! Pep it up 😍🤩
.
.
.
#pepcoding #code #coder #codinglife #programming #coding #java #freeresources #datastrucutres #pepcode #competitive #competitiveprogramming #softwareengineer #engineering #engineer

[@anshulkumar7871]

Thank you very much. So well explained.

[@pranavkorhale5089]

done ...got it..

[@Pepcoding]

Thank you and If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@codersclub9107]

Please upload a solution video of beautiful matrix please and thanks for this awesome content 👍👍🤩🤩

[@Pepcoding]

Thankyou
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@janvimyadventures1310]

How o(n) is possible when we input 2-d array we use two for loops and time complexity becomes o(n^2)

[@shubamgoswami]

Done

[@Pepcoding]

For better experience, visit nados.io, where you will get well curated content and career opportunities.