Different methods to solve the Knapsack Problem

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…

Applications of Javascript

Javascript is one of the most popular programming languages of all time. It is the programming language of the web and is also one of the easiest languages to learn. Developed and launched 25 years ago, it has been around for a very long time. But unlike other languages, it continues to evolve and has extensive application. When it comes to javascript, you are limited only by your imagination. In this article, I will be enlisting some of the cool things you can code with Javascript.

1) Serverless Applications

When we think about the functioning of any application, we take it by default…

JavaScript is a programming language that has been around for a long time. Last year it completed 25 years after its launch as a web programming language. Unlike others of its type, this language has continually developed with the changing time. A variety of applications like web apps, games, and art can be coded with JavaScript. One such application is developing serverless functions. In this article, I will introduce serverless architecture and applications.

What does Serverless mean?

Serverless is a cloud computing execution model where the cloud provider dynamically manages the allocation and provisioning of servers. A serverless application runs in stateless compute containers…

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