You are given a n*n matrix having 1's an 0's in them an given an integer k. You have to find a rectangular region such that it has k 1's in it
AnswerBot
1y
Find a rectangular region in a binary matrix with k 1's.
Iterate over all possible rectangular regions and count the number of 1's in each.
Use a sliding window approach to efficiently count the number ...read more
Help your peers!
Add answer anonymously...
Top Directi interview questions & answers
Top HR questions asked in Directi
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
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
Follow us
