National Switchgears Interview Questions and Answers

Round duration - 90 Minutes
Round difficulty - Medium

Q1. 
Colorful Knapsack Problem
You are given a set of 'N' stones, each with a specific weight and color. The goal is to fill a knapsack with exactly 'M' stones, choosing one stone of each color, so that the to...read more
Ans. 
The goal is to fill a knapsack with exactly 'M' stones, choosing one stone of each color, minimizing the unused capacity.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to keep track of the minimum unused capacity for each color and weight combination.

• Iterate through the stones and colors to update the array with the minimum unused capacity.

• Return the minimum unused capacity from the array a
Answered by AI
Add your answer

Round duration - 24 hours
Round difficulty - Medium

Round duration - 25 minutes
Round difficulty - Easy

Q1. Tell me about your self
Ans. My name is Kritika, I have 2 siblings, my mom is house wife and and I love dogs, my favourite thing traveling, i was passed m.com in 2019 from awadh university. I have 5 years experience work different different fields, like 1st job in publication and 2nd job in advertising company as a project manager and Last one cars24 Pvt Ltd corporate office as a associate
Answered by Kirtika
Add your answer

Convenience power, Patience