Fractional Knapsack | 🧑‍💻 C++, Java, Python | Greedy | Custom Sorting | POTD | GeeskforGeeks

♦️ Link to my WhatsApp Channel: https://whatsapp.com/channel/0029VaITGBX3AzNRgmw8YF3T 🔹Link to the question: https://www.geeksforgeeks.org/problems/fractional-knapsack-1587115620/1 🔸C++ code: https://github.com/AlgoZenithNITC/GFG_POTD_Solutions_AlgoZenithNITC/blob/main/Fractional_Knapsack.cpp 🔸Java code: https://github.com/AlgoZenithNITC/GFG_POTD_Solutions_AlgoZenithNITC/blob/main/Fractional_Knapsack.java 🔸Python code: https://github.com/AlgoZenithNITC/GFG_POTD_Solutions_AlgoZenithNITC/blob/main/Fractional_Knapsack.py 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 "Fractional Knapsack" which is a medium level question and has been asked by Microsoft. In this video, I will explain a simple BFS solution to solve this problem which is both time efficient, O(N*logN) and space efficient, O(1). 00:00 Happy Republic Day 01:04 Introduction to the problem 02:07 Understanding the problem 03:37 Framing the approach to solve the problem 08:20 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