Channel: Gaurav Sen

Category: Education

Tags: algorithmsbstinterview preparationdynamic programmingdpinterviewssoftware interviewinterview questiongaurav sencoding interviewarray dpprogrammingrecursionsubarray

Description: This is an interesting interview question on finding the number of subarrays having a fixed ratio of ones and zeros. We discuss an elegant approach to the problem, and find out why it works efficiently. 00:00 Intro 01:36 Brute Force Approach 01:51 Modified Brute Force 04:20 Changing Ratios to Sums 05:24 Prefix Sums 06:31 First Observation 07:42 Second Observation 10:00 Solution 11:23 Order Complexity 12:36 Thanks! Code link: github.com/coding-parrot/Competitive-Programming/blob/master/src/main/java/main/java/videos/FindSubarrays.java Prefix sums: youtu.be/9HEvEObci80?t=784 Similar problem statement: codeforces.com/contest/1536/problem/C This problem was brought to our attention by Neer Patel (drexer) 😁 Looking to ace your next interview? Try this System Design video course! 🔥 get.interviewready.io Course chapters: 1) Design an email service like Gmail 2) Design a rate limiter 3) Design an audio search engine 4) Design a calling app like WhatsApp 5) Design and code a payment tracking app like Splitwise 6) Machine coding a cache 7) Low level design of an event bus like Kafka The chapters have architectural diagrams and capacity estimates, along with subtitled videos. Use the coupon code of 'earlybird' to get a 20% discount. System Design Playlist: youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX Software Engineering Fundamentals: youtube.com/playlist?list=PLMCXHnjXnTntYbKsUs6Pj8_BO_8ou4y07 You can follow me on: Discord: discord.gg/YByFvURXe3 LinkedIn: linkedin.com/in/gaurav-sen-56b6a941 Github link: github.com/coding-parrot/Low-Level-Design Instagram: instagram.com/applepie404 Quora: quora.com/profile/Gaurav-Sen-6 Twitter: twitter.com/gkcs_ #DynamicProgramming #Subarrays #Algorithms