Longest subarray with sum divisible by K | 🧑‍💻 C++, Java, Python | Prefix Sum | Maps | POTD | GFG

Published: 09 January 2024
on channel: Kattamuri Kowshiq

431

♦️ Link to my WhatsApp Channel: https://whatsapp.com/channel/0029VaIT...

🔹Link to the question: https://www.geeksforgeeks.org/problem...
🔸C++ code: https://github.com/AlgoZenithNITC/GFG...
🔸Java code: https://github.com/AlgoZenithNITC/GFG...
🔸Python code: https://github.com/AlgoZenithNITC/GFG...

Hi everyone, welcome to my channel where I upload the video solutions to the "Problem of the day" that is asked daily on GeeksforGeeks. Today's problem is "Longest Subarray with sum divisible by K" which is a medium level question and has been asked by Microsoft and Snapdeal.

In this video, I will explain a simple prefix sum solution to solve this problem which is both time efficient, O(N) and space efficient, O(N).

00:00 About my WhatsApp Community
01:13 Introduction to the problem
02:33 Understanding the problem
04:46 Understanding the use of Prefix Sum
07:05 Understanding the definition of remainder
10:18 Framing the most optimal approach
19:31 Going through the code

I hope you enjoyed this video and learned something new. If you did, please give it a thumbs up 👍 and share it with your friends who are also interested in coding. And don't forget to subscribe to my channel and hit the bell icon 🔔 to get notified whenever I upload a new video. Thank you for watching and see you in the next one! 😊

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#dsa #amazon #paytm #programming #gfg #gfgpotd #problemsolving #coding #softwareengineer #faang #microsoft #competitiveprogramming #dsasheet #interviewpreparation #coding #helpajobseeker #gfg #geeksforgeeks #leetcode #potd #coding #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #india #easyexplaination #interview #interviewtips #interviewpreparation #interview_ds_algo #github #data #google #video #vistu #financial #leetcode #leetcodechallengeeetcodedailychallenge #leetcodesolutions #leetcodequestionandanswers #leetcodequestions #leetcodesolution #leetcodethehardway #substring #dynamicprogramming #strings #c
#java #python #codinginterviews #problemoftheday #countnumbers #homogenous #algorithm #datastructures #english #greedy #spacecomplexity #timecomplexity #goldmansachs #google #linkedin #linkedintutorial #bitmanipulation #bits #competitiveprogramming #apple #lcs #tabulation #bloomberg #microsoft #subsequence #ibm #binarytree #linkedlist #microsoft #zooper #walmart #flipkart #snapdeal #informatica #makemytrip #oyo #paypal #codenation #triology

On this page of the site you can watch the video online Longest subarray with sum divisible by K | 🧑‍💻 C++, Java, Python | Prefix Sum | Maps | POTD | GFG with a duration of hours minute second in good quality, which was uploaded by the user Kattamuri Kowshiq 09 January 2024, share the link with friends and acquaintances, this video has already been watched 431 times on youtube and it was liked by 16 viewers. Enjoy your viewing!