While solving problems on Dynamic Programming I came across the Knapsack Problem. It is one of the standard problems that every programmer must solve. In this article, I will discuss what exactly a knapsack problem is and what are the different methods that can be used to solve this problem.

Given weights and values of n items, put these items in a knapsack of capacity W to get the maximum total value in the knapsack

In other words, the statement of 0/1 knapsack problem can be explained as, given two integer arrays val[0..n-1] and wt[0..n-1] which represent values and weights…


Have you ever wondered how all the websites that you visit every day are designed and developed? I have always been interested in developing a website. Though I was taught HTML in my school days, my knowledge and experience in web development were far less for me to be able to develop a website on my own. But this lockdown gave me time to improve on my skill set. So, I joined a few online courses to start from scratch and develop a website of my own.

I have been learning web development for almost 4 months now. During the…


Hello everyone! My name is Bhavini Singh and am presently a sophomore at VIT, Vellore pursuing my undergrad in Computer Science with a specialization in Information Security. This is my first post here on medium and I want to keep it a simple one.

It is so important to take time for yourself and find clarity. The most important relationship is the one you have with yourself — Diane Von Frustenberg

The past year has been a year full of uncertainties but in many ways, it gave us the time to stop and reflect on our true passions and interests…

Bhavini Singh

Tech Enthusiast|| Here to share things that intrigue and inspire me.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store