Infosys OA experience (On Campus)
Summary
I completed the Infosys on‑campus online assessment, which lasted 3 hours, included four questions, and required solving three to move to the next round.
Full Experience
Time duration:3hrs total 4questions must solve 3 questions to enter next round
I remember only three questions from the process:
one more question is: you are given no.of items n cost of n elements cost[i] type of the items type[i] there are two type 0 and 1 we are given a BUDGET B and we need to select max no.of items we could select an item atmost once but if you choose even one type 1 item
you should pay for reusable cooler bag cost C only once you pay C i mean if you take two type1 only one time C is cut finally output needs to be total no.of items that can be selected constraints are large
Interview Questions (1)
Maximize Items Selection with Reusable Cooler Bag Cost
You are given:
- An integer n, the number of items.
- An array cost[0…n‑1] where
cost[i]is the price of the i‑th item. - An array type[0…n‑1] where each
type[i]is either 0 or 1. - An integer B, the total budget available.
- An integer C, the cost of a reusable cooler bag.
You may select each item at most once. If you select at least one item of type 1, you must pay the cooler‑bag cost C exactly once (regardless of how many type 1 items you take). The goal is to maximize the total number of selected items while staying within the total budget B (including the optional cooler‑bag cost). Output the maximum possible number of items.
Constraints are large, requiring an efficient algorithm.